147298447296

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:191

約数の個数: 1792

約数和(自身を含む): 623980707840

約数和(自身を除く): 476682260544

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 67, 72, 77, 78, 82, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 123, 124, 126, 132, 134, 143, 144, 154, 156, 164, 168, 176, 182, 186, 189, 192, 198, 201, 208, 216, 217, 224, 231, 234, 246, 248, 252, 264, 268, 273, 279, 286, 287, 288, 297, 308, 312, 328, 336, 341, 351, 352, 364, 369, 372, 378, 396, 402, 403, 416, 429, 432, 434, 448, 451, 462, 468, 469, 492, 496, 504, 528, 533, 536, 546, 558, 572, 574, 576, 594, 603, 616, 624, 651, 656, 672, 682, 693, 702, 704, 728, 737, 738, 744, 756, 792, 804, 806, 819, 832, 837, 858, 861, 864, 868, 871, 902, 924, 936, 938, 984, 992, 1001, 1008, 1023, 1056, 1066, 1072, 1092, 1107, 1116, 1144, 1148, 1188, 1206, 1209, 1232, 1248, 1271, 1287, 1302, 1312, 1344, 1353, 1364, 1386, 1404, 1407, 1456, 1474, 1476, 1488, 1512, 1584, 1599, 1608, 1612, 1638, 1674, 1716, 1722, 1728, 1736, 1742, 1804, 1809, 1848, 1872, 1876, 1953, 1968, 1984, 2002, 2016, 2046, 2077, 2079, 2112, 2132, 2144, 2184, 2211, 2214, 2232, 2288, 2296, 2376, 2387, 2412, 2418, 2457, 2464, 2496, 2542, 2574, 2583, 2604, 2613, 2624, 2706, 2728, 2747, 2772, 2808, 2814, 2821, 2912, 2948, 2952, 2976, 3003, 3024, 3069, 3157, 3168, 3198, 3216, 3224, 3276, 3348, 3432, 3444, 3472, 3484, 3608, 3618, 3627, 3696, 3731, 3744, 3752, 3813, 3861, 3906, 3936, 4004, 4032, 4059, 4092, 4154, 4158, 4221, 4264, 4288, 4368, 4422, 4428, 4433, 4464, 4576, 4592, 4752, 4774, 4797, 4824, 4836, 4914, 4928, 5084, 5148, 5159, 5166, 5208, 5226, 5412, 5456, 5494, 5544, 5616, 5628, 5642, 5824, 5859, 5863, 5896, 5904, 5952, 6006, 6048, 6097, 6138, 6231, 6314, 6336, 6396, 6432, 6448, 6552, 6633, 6696, 6864, 6888, 6944, 6968, 7161, 7216, 7236, 7254, 7392, 7462, 7488, 7504, 7626, 7722, 7749, 7812, 7839, 7872, 8008, 8118, 8184, 8241, 8308, 8316, 8442, 8463, 8528, 8736, 8844, 8856, 8866, 8897, 8928, 9009, 9152, 9184, 9207, 9471, 9504, 9548, 9581, 9594, 9648, 9672, 9828, 10168, 10296, 10318, 10332, 10416, 10452, 10824, 10881, 10912, 10988, 11088, 11193, 11232, 11256, 11284, 11439, 11718, 11726, 11792, 11808, 12012, 12096, 12177, 12194, 12276, 12462, 12628, 12663, 12792, 12864, 12896, 13104, 13266, 13299, 13392, 13728, 13776, 13888, 13936, 13981, 14322, 14391, 14432, 14472, 14508, 14539, 14784, 14924, 15008, 15252, 15444, 15477, 15498, 15624, 15678, 16016, 16236, 16368, 16482, 16523, 16616, 16632, 16884, 16926, 17056, 17472, 17589, 17688, 17712, 17732, 17794, 17856, 18018, 18291, 18368, 18414, 18693, 18942, 19008, 19096, 19162, 19188, 19229, 19296, 19344, 19656, 19899, 20336, 20592, 20636, 20664, 20832, 20904, 21483, 21648, 21762, 21824, 21976, 22176, 22386, 22464, 22512, 22568, 22847, 22878, 23436, 23452, 23517, 23584, 23616, 24024, 24354, 24388, 24552, 24723, 24924, 25256, 25326, 25389, 25584, 25792, 26208, 26532, 26598, 26691, 26784, 27001, 27027, 27456, 27552, 27872, 27962, 28413, 28644, 28743, 28782, 28864, 28944, 29016, 29078, 29848, 30016, 30217, 30504, 30888, 30954, 30996, 31031, 31248, 31356, 32032, 32472, 32736, 32964, 33046, 33232, 33264, 33579, 33768, 33852, 34112, 34317, 35178, 35376, 35424, 35464, 35588, 35711, 36036, 36582, 36828, 37386, 37884, 38192, 38324, 38376, 38458, 38592, 38688, 39312, 39798, 39897, 40672, 41041, 41184, 41272, 41328, 41664, 41808, 41943, 42966, 43296, 43524, 43617, 43952, 44352, 44772, 45024, 45136, 45694, 45756, 46431, 46872, 46904, 47034, 47168, 48048, 48708, 48776, 49104, 49446, 49569, 49848, 50512, 50652, 50778, 51168, 52416, 52767, 53064, 53196, 53382, 53568, 54002, 54054, 54873, 55104, 55744, 55924, 56079, 56826, 57288, 57486, 57564, 57687, 57888, 58032, 58156, 59696, 60434, 61008, 61776, 61908, 61992, 62062, 62496, 62712, 64064, 64449, 64944, 65472, 65928, 66092, 66464, 66528, 67067, 67158, 67536, 67704, 68541, 68634, 70356, 70752, 70848, 70928, 71176, 71422, 72072, 73164, 73656, 74169, 74772, 75768, 76167, 76384, 76648, 76752, 76916, 77376, 78624, 79596, 79794, 80073, 81003, 81344, 82082, 82368, 82544, 82656, 83616, 83886, 85157, 85239, 85932, 86229, 86592, 87048, 87234, 87904, 89544, 90048, 90272, 90651, 91388, 91512, 92862, 93093, 93744, 93808, 94068, 96096, 97416, 97552, 97867, 98208, 98892, 99138, 99696, 100737, 101024, 101304, 101556, 102336, 105534, 106128, 106392, 106764, 107133, 108004, 108108, 109746, 111848, 112158, 113652, 114576, 114972, 115128, 115374, 115661, 115776, 116064, 116312, 119392, 119691, 120868, 122016, 123123, 123552, 123816, 123984, 124124, 124992, 125424, 125829, 128898, 129888, 130851, 131856, 132184, 132928, 133056, 134134, 134316, 135072, 135408, 137082, 137268, 139293, 140712, 141504, 141856, 142352, 142844, 144144, 146328, 147312, 148338, 148707, 149544, 151536, 152334, 152768, 153296, 153504, 153832, 157248, 158301, 159192, 159588, 159929, 160146, 162006, 164164, 164619, 165088, 165312, 167232, 167772, 170314, 170478, 171864, 172458, 173061, 174096, 174468, 175808, 179088, 180544, 181302, 181753, 182776, 183024, 185724, 186186, 187488, 187616, 188136, 189007, 192192, 194832, 195104, 195734, 196416, 197784, 198276, 199392, 201201, 201474, 202048, 202608, 203112, 205623, 211068, 211519, 212256, 212784, 213528, 214266, 216008, 216216, 219492, 223696, 224316, 227304, 229152, 229944, 230256, 230748, 231322, 232128, 232624, 238784, 239382, 240219, 241736, 243009, 244032, 246246, 247104, 247632, 247968, 248248, 249977, 250848, 251658, 255471, 257796, 258687, 259776, 261702, 263712, 264368, 268268, 268632, 270144, 270816, 271953, 274164, 274536, 278586, 279279, 281424, 283712, 284704, 285688, 288288, 292656, 293601, 294624, 296676, 297011, 297414, 299088, 303072, 304668, 306592, 307008, 307664, 316602, 318384, 319176, 319858, 320292, 321399, 324012, 328328, 329238, 330176, 335544, 340628, 340956, 343728, 344916, 346122, 346983, 348192, 348936, 358176, 362604, 363506, 365552, 366048, 369369, 371448, 372372, 374976, 375232, 376272, 377487, 378014, 389664, 390208, 391468, 392553, 392821, 395568, 396552, 398784, 402402, 402948, 405216, 406224, 411246, 422136, 423038, 424512, 425568, 427056, 428532, 432016, 432432, 438984, 446121, 447392, 448632, 454608, 458304, 459888, 460512, 461496, 462644, 465248, 478764, 479787, 480438, 483472, 486018, 492492, 495264, 495936, 496496, 499954, 501696, 503316, 510942, 515592, 517374, 519183, 523404, 527424, 528736, 536536, 537264, 541632, 543906, 545259, 548328, 549072, 557172, 558558, 562848, 567021, 569408, 571376, 576576, 585312, 587202, 589248, 593352, 594022, 594828, 596099, 598176, 603603, 606144, 609336, 613184, 615328, 616869, 633204, 634557, 636768, 638352, 639716, 640584, 642798, 648024, 656656, 658476, 671088, 681256, 681912, 687456, 689832, 692244, 693966, 696384, 697872, 716352, 725208, 727012, 729027, 731104, 732096, 738738, 742896, 744744, 749931, 752544, 754974, 756028, 766413, 779328, 782936, 785106, 785642, 791136, 793104, 804804, 805896, 810432, 812448, 815859, 822492, 837837, 844272, 846076, 851136, 854112, 857064, 864032, 864864, 877968, 880803, 891033, 892242, 894784, 897264, 909216, 919776, 921024, 922992, 925288, 930496, 936727, 957528, 959574, 960876, 964197, 966944, 972036, 984984, 990528, 992992, 999908, 1006632, 1021884, 1031184, 1034748, 1038366, 1040949, 1046808, 1057472, 1073072, 1074528, 1087812, 1090518, 1096656, 1098144, 1107041, 1108107, 1114344, 1117116, 1125696, 1134042, 1142752, 1170624, 1174404, 1178463, 1186704, 1188044, 1189656, 1192198, 1196352, 1207206, 1218672, 1230656, 1233738, 1266408, 1269114, 1272271, 1273536, 1276704, 1279432, 1281168, 1285596, 1296048, 1313312, 1316952, 1342176, 1362512, 1363824, 1374912, 1379664, 1384488, 1387932, 1395744, 1439361, 1450416, 1454024, 1458054, 1462208, 1477476, 1485792, 1489488, 1499862, 1505088, 1509948, 1512056, 1532826, 1565872, 1570212, 1571284, 1582272, 1586208, 1609608, 1611792, 1624896, 1631718, 1635777, 1644984, 1675674, 1688544, 1692152, 1701063, 1708224, 1714128, 1728064, 1729728, 1755936, 1761606, 1782066, 1784484, 1788297, 1794528, 1810809, 1818432, 1839552, 1845984, 1850576, 1873454, 1903671, 1915056, 1919148, 1921752, 1928394, 1933888, 1944072, 1969968, 1985984, 1999816, 2013264, 2043768, 2062368, 2069496, 2076732, 2079077, 2081898, 2093616, 2146144, 2149056, 2175624, 2181036, 2193312, 2196288, 2214082, 2216214, 2228688, 2234232, 2249793, 2268084, 2285504, 2299239, 2348808, 2356926, 2373408, 2376088, 2379312, 2384396, 2414412, 2437344, 2467476, 2532816, 2538228, 2544542, 2553408, 2558864, 2562336, 2571192, 2592096, 2626624, 2633904, 2642409, 2673099, 2684352, 2725024, 2727648, 2749747, 2759328, 2768976, 2775864, 2791488, 2810181, 2878722, 2900832, 2908048, 2916108, 2954952, 2971584, 2978976, 2999724, 3019896, 3024112, 3065652, 3122847, 3131744, 3140424, 3142568, 3172416, 3219216, 3223584, 3263436, 3271554, 3289968, 3321123, 3351348, 3377088, 3384304, 3402126, 3428256, 3511872, 3523212, 3535389, 3564132, 3568968, 3576594, 3589056, 3621618, 3691968, 3701152, 3746908, 3807342, 3816813, 3830112, 3838296, 3843504, 3856788, 3888144, 3939936, 3999632, 4026528, 4087536, 4124736, 4138992, 4153464, 4158154, 4163796, 4187232, 4292288, 4318083, 4351248, 4362072, 4386624, 4428164, 4432428, 4457376, 4468464, 4499586, 4536168, 4598478, 4697616, 4713852, 4746816, 4752176, 4758624, 4768792, 4828824, 4874688, 4907331, 4934952, 5065632, 5076456, 5089084, 5103189, 5117728, 5124672, 5142384, 5184192, 5267808, 5284818, 5346198, 5364891, 5450048, 5455296, 5499494, 5518656, 5537952, 5551728, 5620362, 5711013, 5757444, 5801664, 5816096, 5832216, 5909904, 5957952, 5999448, 6039792, 6048224, 6131304, 6237231, 6245694, 6263488, 6280848, 6285136, 6438432, 6447168, 6526872, 6543108, 6557089, 6579936, 6642246, 6702696, 6749379, 6768608, 6804252, 6856512, 7046424, 7070778, 7128264, 7137936, 7153188, 7243236, 7402304, 7493816, 7614684, 7633626, 7660224, 7676592, 7687008, 7713576, 7749287, 7776288, 7879872, 7999264, 8019297, 8053056, 8175072, 8249241, 8277984, 8306928, 8316308, 8327592, 8374464, 8430543, 8636166, 8702496, 8724144, 8856328, 8864856, 8914752, 8936928, 8999172, 9072336, 9196956, 9395232, 9427704, 9504352, 9517248, 9537584, 9657648, 9814662, 9869904, 9963369, 10131264, 10152912, 10178168, 10206378, 10235456, 10284768, 10535616, 10569636, 10606167, 10692396, 10729782, 10998988, 11075904, 11103456, 11240724, 11422026, 11450439, 11514888, 11632192, 11664432, 11819808, 11998896, 12079584, 12096448, 12177451, 12262608, 12474462, 12491388, 12561696, 12570272, 12876864, 13053744, 13086216, 13114178, 13159872, 13284492, 13405392, 13498758, 13537216, 13608504, 14092848, 14141556, 14256528, 14275872, 14306376, 14486472, 14987632, 15229368, 15267252, 15353184, 15374016, 15427152, 15498574, 15552576, 15998528, 16038594, 16094673, 16350144, 16498482, 16555968, 16613856, 16632616, 16655184, 16861086, 17272332, 17404992, 17448288, 17712656, 17729712, 17873856, 17998344, 18144672, 18393912, 18711693, 18790464, 18855408, 19008704, 19075168, 19315296, 19629324, 19671267, 19739808, 19926738, 20305824, 20356336, 20412756, 20569536, 21139272, 21212334, 21384792, 21459564, 21997976, 22206912, 22481448, 22844052, 22900878, 23029776, 23247861, 23328864, 23639616, 23997792, 24159168, 24354902, 24525216, 24747723, 24948924, 24982776, 25123392, 25140544, 25291629, 26107488, 26172432, 26228356, 26568984, 26810784, 26997516, 27217008, 28185696, 28283112, 28513056, 28551744, 28612752, 28972944, 29890107, 29975264, 30458736, 30534504, 30706368, 30854304, 30997148, 32077188, 32189346, 32996964, 33227712, 33265232, 33310368, 33722172, 34351317, 34544664, 34896576, 35425312, 35459424, 35996688, 36289344, 36532353, 36787824, 37423386, 37710816, 38150336, 38630592, 39258648, 39342534, 39479616, 39853476, 40611648, 40712672, 40825512, 42278544, 42424668, 42769584, 42919128, 43995952, 44962896, 45688104, 45801756, 46059552, 46495722, 46657728, 47995584, 48709804, 49050432, 49495446, 49897848, 49965552, 50583258, 52214976, 52344864, 52456712, 53137968, 53621568, 53995032, 54434016, 56135079, 56371392, 56566224, 57026112, 57225504, 57945888, 59013801, 59780214, 59950528, 60917472, 61069008, 61708608, 61994296, 64154376, 64378692, 65993928, 66530464, 66620736, 67444344, 68702634, 69089328, 69743583, 70850624, 70918848, 71993376, 73064706, 73575648, 74243169, 74846772, 75421632, 78517296, 78685068, 79706952, 81425344, 81651024, 84557088, 84849336, 85242157, 85539168, 85838256, 87991904, 89925792, 91376208, 91603512, 92119104, 92991444, 97419608, 98990892, 99795696, 99931104, 101166516, 104689728, 104913424, 106275936, 107990064, 108868032, 109597059, 112270158, 113132448, 114451008, 115891776, 118027602, 119560428, 121834944, 122138016, 123988592, 128308752, 128757384, 131987856, 133060928, 134888688, 137405268, 138178656, 139487166, 143986752, 146129412, 147151296, 148486338, 149693544, 157034592, 157370136, 159413904, 163302048, 169114176, 169698672, 170484314, 171078336, 171676512, 175983808, 177041403, 179851584, 182752416, 183207024, 185982888, 194839216, 197981784, 199591392, 199862208, 202333032, 209230749, 209826848, 212551872, 215980128, 219194118, 224540316, 226264896, 236055204, 239120856, 244276032, 247977184, 255726471, 256617504, 257514768, 263975712, 269777376, 274810536, 276357312, 278974332, 292258824, 296972676, 299387088, 314069184, 314740272, 318827808, 326604096, 328791177, 339397344, 340968628, 343353024, 354082806, 365504832, 366414048, 371965776, 389678432, 395963568, 399182784, 404666064, 418461498, 419653696, 431960256, 438388236, 449080632, 472110408, 478241712, 495954368, 511452942, 513235008, 515029536, 527951424, 539554752, 549621072, 557948664, 584517648, 593945352, 598774176, 629480544, 637655616, 657582354, 678794688, 681937256, 708165612, 732828096, 743931552, 767179413, 779356864, 791927136, 809332128, 836922996, 876776472, 898161264, 944220816, 956483424, 1022905884, 1030059072, 1099242144, 1115897328, 1169035296, 1187890704, 1197548352, 1258961088, 1315164708, 1363874512, 1416331224, 1487863104, 1534358826, 1583854272, 1618664256, 1673845992, 1753552944, 1796322528, 1888441632, 1912966848, 2045811768, 2198484288, 2231794656, 2301538239, 2338070592, 2375781408, 2630329416, 2727749024, 2832662448, 3068717652, 3347691984, 3507105888, 3592645056, 3776883264, 4091623536, 4463589312, 4603076478, 4751562816, 5260658832, 5455498048, 5665324896, 6137435304, 6695383968, 7014211776, 8183247072, 9206152956, 10521317664, 11330649792, 12274870608, 13390767936, 16366494144, 18412305912, 21042635328, 24549741216, 36824611824, 49099482432, 73649223648, 147298447296]

約数ペア:

[(1, 147298447296), (2, 73649223648), (3, 49099482432), (4, 36824611824), (6, 24549741216), (7, 21042635328), (8, 18412305912), (9, 16366494144), (11, 13390767936), (12, 12274870608), (13, 11330649792), (14, 10521317664), (16, 9206152956), (18, 8183247072), (21, 7014211776), (22, 6695383968), (24, 6137435304), (26, 5665324896), (27, 5455498048), (28, 5260658832), (31, 4751562816), (32, 4603076478), (33, 4463589312), (36, 4091623536), (39, 3776883264), (41, 3592645056), (42, 3507105888), (44, 3347691984), (48, 3068717652), (52, 2832662448), (54, 2727749024), (56, 2630329416), (62, 2375781408), (63, 2338070592), (64, 2301538239), (66, 2231794656), (67, 2198484288), (72, 2045811768), (77, 1912966848), (78, 1888441632), (82, 1796322528), (84, 1753552944), (88, 1673845992), (91, 1618664256), (93, 1583854272), (96, 1534358826), (99, 1487863104), (104, 1416331224), (108, 1363874512), (112, 1315164708), (117, 1258961088), (123, 1197548352), (124, 1187890704), (126, 1169035296), (132, 1115897328), (134, 1099242144), (143, 1030059072), (144, 1022905884), (154, 956483424), (156, 944220816), (164, 898161264), (168, 876776472), (176, 836922996), (182, 809332128), (186, 791927136), (189, 779356864), (192, 767179413), (198, 743931552), (201, 732828096), (208, 708165612), (216, 681937256), (217, 678794688), (224, 657582354), (231, 637655616), (234, 629480544), (246, 598774176), (248, 593945352), (252, 584517648), (264, 557948664), (268, 549621072), (273, 539554752), (279, 527951424), (286, 515029536), (287, 513235008), (288, 511452942), (297, 495954368), (308, 478241712), (312, 472110408), (328, 449080632), (336, 438388236), (341, 431960256), (351, 419653696), (352, 418461498), (364, 404666064), (369, 399182784), (372, 395963568), (378, 389678432), (396, 371965776), (402, 366414048), (403, 365504832), (416, 354082806), (429, 343353024), (432, 340968628), (434, 339397344), (448, 328791177), (451, 326604096), (462, 318827808), (468, 314740272), (469, 314069184), (492, 299387088), (496, 296972676), (504, 292258824), (528, 278974332), (533, 276357312), (536, 274810536), (546, 269777376), (558, 263975712), (572, 257514768), (574, 256617504), (576, 255726471), (594, 247977184), (603, 244276032), (616, 239120856), (624, 236055204), (651, 226264896), (656, 224540316), (672, 219194118), (682, 215980128), (693, 212551872), (702, 209826848), (704, 209230749), (728, 202333032), (737, 199862208), (738, 199591392), (744, 197981784), (756, 194839216), (792, 185982888), (804, 183207024), (806, 182752416), (819, 179851584), (832, 177041403), (837, 175983808), (858, 171676512), (861, 171078336), (864, 170484314), (868, 169698672), (871, 169114176), (902, 163302048), (924, 159413904), (936, 157370136), (938, 157034592), (984, 149693544), (992, 148486338), (1001, 147151296), (1008, 146129412), (1023, 143986752), (1056, 139487166), (1066, 138178656), (1072, 137405268), (1092, 134888688), (1107, 133060928), (1116, 131987856), (1144, 128757384), (1148, 128308752), (1188, 123988592), (1206, 122138016), (1209, 121834944), (1232, 119560428), (1248, 118027602), (1271, 115891776), (1287, 114451008), (1302, 113132448), (1312, 112270158), (1344, 109597059), (1353, 108868032), (1364, 107990064), (1386, 106275936), (1404, 104913424), (1407, 104689728), (1456, 101166516), (1474, 99931104), (1476, 99795696), (1488, 98990892), (1512, 97419608), (1584, 92991444), (1599, 92119104), (1608, 91603512), (1612, 91376208), (1638, 89925792), (1674, 87991904), (1716, 85838256), (1722, 85539168), (1728, 85242157), (1736, 84849336), (1742, 84557088), (1804, 81651024), (1809, 81425344), (1848, 79706952), (1872, 78685068), (1876, 78517296), (1953, 75421632), (1968, 74846772), (1984, 74243169), (2002, 73575648), (2016, 73064706), (2046, 71993376), (2077, 70918848), (2079, 70850624), (2112, 69743583), (2132, 69089328), (2144, 68702634), (2184, 67444344), (2211, 66620736), (2214, 66530464), (2232, 65993928), (2288, 64378692), (2296, 64154376), (2376, 61994296), (2387, 61708608), (2412, 61069008), (2418, 60917472), (2457, 59950528), (2464, 59780214), (2496, 59013801), (2542, 57945888), (2574, 57225504), (2583, 57026112), (2604, 56566224), (2613, 56371392), (2624, 56135079), (2706, 54434016), (2728, 53995032), (2747, 53621568), (2772, 53137968), (2808, 52456712), (2814, 52344864), (2821, 52214976), (2912, 50583258), (2948, 49965552), (2952, 49897848), (2976, 49495446), (3003, 49050432), (3024, 48709804), (3069, 47995584), (3157, 46657728), (3168, 46495722), (3198, 46059552), (3216, 45801756), (3224, 45688104), (3276, 44962896), (3348, 43995952), (3432, 42919128), (3444, 42769584), (3472, 42424668), (3484, 42278544), (3608, 40825512), (3618, 40712672), (3627, 40611648), (3696, 39853476), (3731, 39479616), (3744, 39342534), (3752, 39258648), (3813, 38630592), (3861, 38150336), (3906, 37710816), (3936, 37423386), (4004, 36787824), (4032, 36532353), (4059, 36289344), (4092, 35996688), (4154, 35459424), (4158, 35425312), (4221, 34896576), (4264, 34544664), (4288, 34351317), (4368, 33722172), (4422, 33310368), (4428, 33265232), (4433, 33227712), (4464, 32996964), (4576, 32189346), (4592, 32077188), (4752, 30997148), (4774, 30854304), (4797, 30706368), (4824, 30534504), (4836, 30458736), (4914, 29975264), (4928, 29890107), (5084, 28972944), (5148, 28612752), (5159, 28551744), (5166, 28513056), (5208, 28283112), (5226, 28185696), (5412, 27217008), (5456, 26997516), (5494, 26810784), (5544, 26568984), (5616, 26228356), (5628, 26172432), (5642, 26107488), (5824, 25291629), (5859, 25140544), (5863, 25123392), (5896, 24982776), (5904, 24948924), (5952, 24747723), (6006, 24525216), (6048, 24354902), (6097, 24159168), (6138, 23997792), (6231, 23639616), (6314, 23328864), (6336, 23247861), (6396, 23029776), (6432, 22900878), (6448, 22844052), (6552, 22481448), (6633, 22206912), (6696, 21997976), (6864, 21459564), (6888, 21384792), (6944, 21212334), (6968, 21139272), (7161, 20569536), (7216, 20412756), (7236, 20356336), (7254, 20305824), (7392, 19926738), (7462, 19739808), (7488, 19671267), (7504, 19629324), (7626, 19315296), (7722, 19075168), (7749, 19008704), (7812, 18855408), (7839, 18790464), (7872, 18711693), (8008, 18393912), (8118, 18144672), (8184, 17998344), (8241, 17873856), (8308, 17729712), (8316, 17712656), (8442, 17448288), (8463, 17404992), (8528, 17272332), (8736, 16861086), (8844, 16655184), (8856, 16632616), (8866, 16613856), (8897, 16555968), (8928, 16498482), (9009, 16350144), (9152, 16094673), (9184, 16038594), (9207, 15998528), (9471, 15552576), (9504, 15498574), (9548, 15427152), (9581, 15374016), (9594, 15353184), (9648, 15267252), (9672, 15229368), (9828, 14987632), (10168, 14486472), (10296, 14306376), (10318, 14275872), (10332, 14256528), (10416, 14141556), (10452, 14092848), (10824, 13608504), (10881, 13537216), (10912, 13498758), (10988, 13405392), (11088, 13284492), (11193, 13159872), (11232, 13114178), (11256, 13086216), (11284, 13053744), (11439, 12876864), (11718, 12570272), (11726, 12561696), (11792, 12491388), (11808, 12474462), (12012, 12262608), (12096, 12177451), (12177, 12096448), (12194, 12079584), (12276, 11998896), (12462, 11819808), (12628, 11664432), (12663, 11632192), (12792, 11514888), (12864, 11450439), (12896, 11422026), (13104, 11240724), (13266, 11103456), (13299, 11075904), (13392, 10998988), (13728, 10729782), (13776, 10692396), (13888, 10606167), (13936, 10569636), (13981, 10535616), (14322, 10284768), (14391, 10235456), (14432, 10206378), (14472, 10178168), (14508, 10152912), (14539, 10131264), (14784, 9963369), (14924, 9869904), (15008, 9814662), (15252, 9657648), (15444, 9537584), (15477, 9517248), (15498, 9504352), (15624, 9427704), (15678, 9395232), (16016, 9196956), (16236, 9072336), (16368, 8999172), (16482, 8936928), (16523, 8914752), (16616, 8864856), (16632, 8856328), (16884, 8724144), (16926, 8702496), (17056, 8636166), (17472, 8430543), (17589, 8374464), (17688, 8327592), (17712, 8316308), (17732, 8306928), (17794, 8277984), (17856, 8249241), (18018, 8175072), (18291, 8053056), (18368, 8019297), (18414, 7999264), (18693, 7879872), (18942, 7776288), (19008, 7749287), (19096, 7713576), (19162, 7687008), (19188, 7676592), (19229, 7660224), (19296, 7633626), (19344, 7614684), (19656, 7493816), (19899, 7402304), (20336, 7243236), (20592, 7153188), (20636, 7137936), (20664, 7128264), (20832, 7070778), (20904, 7046424), (21483, 6856512), (21648, 6804252), (21762, 6768608), (21824, 6749379), (21976, 6702696), (22176, 6642246), (22386, 6579936), (22464, 6557089), (22512, 6543108), (22568, 6526872), (22847, 6447168), (22878, 6438432), (23436, 6285136), (23452, 6280848), (23517, 6263488), (23584, 6245694), (23616, 6237231), (24024, 6131304), (24354, 6048224), (24388, 6039792), (24552, 5999448), (24723, 5957952), (24924, 5909904), (25256, 5832216), (25326, 5816096), (25389, 5801664), (25584, 5757444), (25792, 5711013), (26208, 5620362), (26532, 5551728), (26598, 5537952), (26691, 5518656), (26784, 5499494), (27001, 5455296), (27027, 5450048), (27456, 5364891), (27552, 5346198), (27872, 5284818), (27962, 5267808), (28413, 5184192), (28644, 5142384), (28743, 5124672), (28782, 5117728), (28864, 5103189), (28944, 5089084), (29016, 5076456), (29078, 5065632), (29848, 4934952), (30016, 4907331), (30217, 4874688), (30504, 4828824), (30888, 4768792), (30954, 4758624), (30996, 4752176), (31031, 4746816), (31248, 4713852), (31356, 4697616), (32032, 4598478), (32472, 4536168), (32736, 4499586), (32964, 4468464), (33046, 4457376), (33232, 4432428), (33264, 4428164), (33579, 4386624), (33768, 4362072), (33852, 4351248), (34112, 4318083), (34317, 4292288), (35178, 4187232), (35376, 4163796), (35424, 4158154), (35464, 4153464), (35588, 4138992), (35711, 4124736), (36036, 4087536), (36582, 4026528), (36828, 3999632), (37386, 3939936), (37884, 3888144), (38192, 3856788), (38324, 3843504), (38376, 3838296), (38458, 3830112), (38592, 3816813), (38688, 3807342), (39312, 3746908), (39798, 3701152), (39897, 3691968), (40672, 3621618), (41041, 3589056), (41184, 3576594), (41272, 3568968), (41328, 3564132), (41664, 3535389), (41808, 3523212), (41943, 3511872), (42966, 3428256), (43296, 3402126), (43524, 3384304), (43617, 3377088), (43952, 3351348), (44352, 3321123), (44772, 3289968), (45024, 3271554), (45136, 3263436), (45694, 3223584), (45756, 3219216), (46431, 3172416), (46872, 3142568), (46904, 3140424), (47034, 3131744), (47168, 3122847), (48048, 3065652), (48708, 3024112), (48776, 3019896), (49104, 2999724), (49446, 2978976), (49569, 2971584), (49848, 2954952), (50512, 2916108), (50652, 2908048), (50778, 2900832), (51168, 2878722), (52416, 2810181), (52767, 2791488), (53064, 2775864), (53196, 2768976), (53382, 2759328), (53568, 2749747), (54002, 2727648), (54054, 2725024), (54873, 2684352), (55104, 2673099), (55744, 2642409), (55924, 2633904), (56079, 2626624), (56826, 2592096), (57288, 2571192), (57486, 2562336), (57564, 2558864), (57687, 2553408), (57888, 2544542), (58032, 2538228), (58156, 2532816), (59696, 2467476), (60434, 2437344), (61008, 2414412), (61776, 2384396), (61908, 2379312), (61992, 2376088), (62062, 2373408), (62496, 2356926), (62712, 2348808), (64064, 2299239), (64449, 2285504), (64944, 2268084), (65472, 2249793), (65928, 2234232), (66092, 2228688), (66464, 2216214), (66528, 2214082), (67067, 2196288), (67158, 2193312), (67536, 2181036), (67704, 2175624), (68541, 2149056), (68634, 2146144), (70356, 2093616), (70752, 2081898), (70848, 2079077), (70928, 2076732), (71176, 2069496), (71422, 2062368), (72072, 2043768), (73164, 2013264), (73656, 1999816), (74169, 1985984), (74772, 1969968), (75768, 1944072), (76167, 1933888), (76384, 1928394), (76648, 1921752), (76752, 1919148), (76916, 1915056), (77376, 1903671), (78624, 1873454), (79596, 1850576), (79794, 1845984), (80073, 1839552), (81003, 1818432), (81344, 1810809), (82082, 1794528), (82368, 1788297), (82544, 1784484), (82656, 1782066), (83616, 1761606), (83886, 1755936), (85157, 1729728), (85239, 1728064), (85932, 1714128), (86229, 1708224), (86592, 1701063), (87048, 1692152), (87234, 1688544), (87904, 1675674), (89544, 1644984), (90048, 1635777), (90272, 1631718), (90651, 1624896), (91388, 1611792), (91512, 1609608), (92862, 1586208), (93093, 1582272), (93744, 1571284), (93808, 1570212), (94068, 1565872), (96096, 1532826), (97416, 1512056), (97552, 1509948), (97867, 1505088), (98208, 1499862), (98892, 1489488), (99138, 1485792), (99696, 1477476), (100737, 1462208), (101024, 1458054), (101304, 1454024), (101556, 1450416), (102336, 1439361), (105534, 1395744), (106128, 1387932), (106392, 1384488), (106764, 1379664), (107133, 1374912), (108004, 1363824), (108108, 1362512), (109746, 1342176), (111848, 1316952), (112158, 1313312), (113652, 1296048), (114576, 1285596), (114972, 1281168), (115128, 1279432), (115374, 1276704), (115661, 1273536), (115776, 1272271), (116064, 1269114), (116312, 1266408), (119392, 1233738), (119691, 1230656), (120868, 1218672), (122016, 1207206), (123123, 1196352), (123552, 1192198), (123816, 1189656), (123984, 1188044), (124124, 1186704), (124992, 1178463), (125424, 1174404), (125829, 1170624), (128898, 1142752), (129888, 1134042), (130851, 1125696), (131856, 1117116), (132184, 1114344), (132928, 1108107), (133056, 1107041), (134134, 1098144), (134316, 1096656), (135072, 1090518), (135408, 1087812), (137082, 1074528), (137268, 1073072), (139293, 1057472), (140712, 1046808), (141504, 1040949), (141856, 1038366), (142352, 1034748), (142844, 1031184), (144144, 1021884), (146328, 1006632), (147312, 999908), (148338, 992992), (148707, 990528), (149544, 984984), (151536, 972036), (152334, 966944), (152768, 964197), (153296, 960876), (153504, 959574), (153832, 957528), (157248, 936727), (158301, 930496), (159192, 925288), (159588, 922992), (159929, 921024), (160146, 919776), (162006, 909216), (164164, 897264), (164619, 894784), (165088, 892242), (165312, 891033), (167232, 880803), (167772, 877968), (170314, 864864), (170478, 864032), (171864, 857064), (172458, 854112), (173061, 851136), (174096, 846076), (174468, 844272), (175808, 837837), (179088, 822492), (180544, 815859), (181302, 812448), (181753, 810432), (182776, 805896), (183024, 804804), (185724, 793104), (186186, 791136), (187488, 785642), (187616, 785106), (188136, 782936), (189007, 779328), (192192, 766413), (194832, 756028), (195104, 754974), (195734, 752544), (196416, 749931), (197784, 744744), (198276, 742896), (199392, 738738), (201201, 732096), (201474, 731104), (202048, 729027), (202608, 727012), (203112, 725208), (205623, 716352), (211068, 697872), (211519, 696384), (212256, 693966), (212784, 692244), (213528, 689832), (214266, 687456), (216008, 681912), (216216, 681256), (219492, 671088), (223696, 658476), (224316, 656656), (227304, 648024), (229152, 642798), (229944, 640584), (230256, 639716), (230748, 638352), (231322, 636768), (232128, 634557), (232624, 633204), (238784, 616869), (239382, 615328), (240219, 613184), (241736, 609336), (243009, 606144), (244032, 603603), (246246, 598176), (247104, 596099), (247632, 594828), (247968, 594022), (248248, 593352), (249977, 589248), (250848, 587202), (251658, 585312), (255471, 576576), (257796, 571376), (258687, 569408), (259776, 567021), (261702, 562848), (263712, 558558), (264368, 557172), (268268, 549072), (268632, 548328), (270144, 545259), (270816, 543906), (271953, 541632), (274164, 537264), (274536, 536536), (278586, 528736), (279279, 527424), (281424, 523404), (283712, 519183), (284704, 517374), (285688, 515592), (288288, 510942), (292656, 503316), (293601, 501696), (294624, 499954), (296676, 496496), (297011, 495936), (297414, 495264), (299088, 492492), (303072, 486018), (304668, 483472), (306592, 480438), (307008, 479787), (307664, 478764), (316602, 465248), (318384, 462644), (319176, 461496), (319858, 460512), (320292, 459888), (321399, 458304), (324012, 454608), (328328, 448632), (329238, 447392), (330176, 446121), (335544, 438984), (340628, 432432), (340956, 432016), (343728, 428532), (344916, 427056), (346122, 425568), (346983, 424512), (348192, 423038), (348936, 422136), (358176, 411246), (362604, 406224), (363506, 405216), (365552, 402948), (366048, 402402), (369369, 398784), (371448, 396552), (372372, 395568), (374976, 392821), (375232, 392553), (376272, 391468), (377487, 390208), (378014, 389664)]