618860196864

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 159, 162, 168, 169, 182, 189, 192, 196, 204, 208, 212, 216, 221, 224, 234, 238, 252, 256, 272, 273, 288, 294, 306, 312, 318, 324, 336, 338, 351, 357, 364, 371, 378, 384, 392, 408, 416, 424, 432, 441, 442, 448, 459, 468, 476, 477, 504, 507, 512, 544, 546, 567, 576, 588, 612, 624, 636, 637, 648, 663, 672, 676, 689, 702, 714, 728, 742, 756, 768, 784, 816, 819, 832, 833, 848, 864, 882, 884, 896, 901, 918, 936, 952, 954, 1008, 1014, 1024, 1053, 1071, 1088, 1092, 1113, 1134, 1152, 1176, 1183, 1224, 1248, 1272, 1274, 1296, 1323, 1326, 1344, 1352, 1377, 1378, 1404, 1428, 1431, 1456, 1484, 1512, 1521, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1696, 1728, 1764, 1768, 1792, 1802, 1836, 1872, 1904, 1908, 1911, 1989, 2016, 2028, 2067, 2106, 2142, 2176, 2184, 2226, 2268, 2304, 2352, 2366, 2448, 2457, 2496, 2499, 2544, 2548, 2592, 2597, 2646, 2652, 2688, 2703, 2704, 2754, 2756, 2808, 2856, 2862, 2873, 2912, 2968, 3024, 3042, 3072, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3339, 3392, 3456, 3528, 3536, 3549, 3584, 3604, 3672, 3744, 3808, 3816, 3822, 3969, 3978, 4032, 4056, 4134, 4212, 4284, 4293, 4352, 4368, 4452, 4536, 4563, 4608, 4641, 4704, 4732, 4823, 4896, 4914, 4992, 4998, 5088, 5096, 5184, 5194, 5292, 5304, 5376, 5406, 5408, 5508, 5512, 5616, 5712, 5724, 5733, 5746, 5824, 5936, 5967, 6048, 6084, 6188, 6201, 6272, 6307, 6426, 6528, 6552, 6656, 6664, 6678, 6784, 6912, 7056, 7072, 7098, 7168, 7208, 7344, 7371, 7488, 7497, 7616, 7632, 7644, 7791, 7938, 7956, 8064, 8109, 8112, 8268, 8281, 8424, 8568, 8586, 8619, 8704, 8736, 8904, 8957, 9072, 9126, 9216, 9282, 9408, 9464, 9639, 9646, 9792, 9828, 9984, 9996, 10017, 10176, 10192, 10368, 10388, 10584, 10608, 10647, 10752, 10812, 10816, 10829, 11016, 11024, 11232, 11424, 11448, 11466, 11492, 11648, 11713, 11872, 11934, 12096, 12168, 12376, 12402, 12544, 12614, 12852, 13056, 13104, 13312, 13328, 13356, 13568, 13689, 13824, 13923, 14112, 14144, 14196, 14416, 14469, 14688, 14742, 14976, 14994, 15232, 15264, 15288, 15582, 15876, 15912, 16128, 16218, 16224, 16536, 16562, 16848, 17136, 17172, 17199, 17238, 17408, 17472, 17808, 17901, 17914, 18144, 18252, 18564, 18603, 18816, 18921, 18928, 19278, 19292, 19584, 19656, 19968, 19992, 20034, 20111, 20352, 20384, 20736, 20776, 21168, 21216, 21294, 21504, 21624, 21632, 21658, 22032, 22048, 22464, 22491, 22848, 22896, 22932, 22984, 23296, 23373, 23426, 23744, 23868, 24192, 24327, 24336, 24752, 24804, 24843, 25088, 25228, 25704, 25857, 26112, 26208, 26656, 26712, 26871, 27136, 27378, 27648, 27846, 28224, 28288, 28392, 28832, 28938, 29376, 29484, 29952, 29988, 30051, 30464, 30528, 30576, 31164, 31752, 31824, 31941, 32256, 32436, 32448, 32487, 33072, 33124, 33696, 33761, 34272, 34344, 34398, 34476, 34944, 35139, 35616, 35802, 35828, 36288, 36504, 37128, 37206, 37632, 37842, 37856, 38556, 38584, 39168, 39312, 39936, 39984, 40068, 40222, 40704, 40768, 41472, 41552, 41769, 42336, 42432, 42588, 43248, 43264, 43316, 43407, 44064, 44096, 44149, 44928, 44982, 45696, 45792, 45864, 45968, 46592, 46746, 46852, 47488, 47736, 48384, 48654, 48672, 49504, 49608, 49686, 50176, 50456, 51408, 51597, 51714, 52224, 52416, 53312, 53424, 53742, 54272, 54756, 55692, 55809, 56448, 56576, 56763, 56784, 57664, 57876, 58752, 58968, 59904, 59976, 60102, 60333, 60928, 61056, 61152, 62328, 62699, 63504, 63648, 63882, 64512, 64872, 64896, 64974, 66144, 66248, 67392, 67473, 67522, 68544, 68688, 68796, 68952, 69888, 70119, 70278, 71232, 71604, 71656, 72576, 72981, 73008, 74256, 74412, 74529, 75264, 75684, 75712, 77112, 77168, 77571, 78336, 78624, 79968, 80136, 80444, 80613, 81408, 81536, 81991, 82944, 83104, 83538, 84672, 84864, 85176, 86496, 86528, 86632, 86814, 88128, 88192, 88298, 89856, 89964, 91392, 91584, 91728, 91936, 93184, 93492, 93704, 94976, 95472, 95823, 96768, 97308, 97344, 97461, 99008, 99216, 99372, 100912, 101283, 102816, 103194, 103428, 104832, 105417, 106624, 106848, 107484, 109512, 111384, 111618, 112896, 113152, 113526, 113568, 115328, 115752, 117504, 117936, 119808, 119952, 120204, 120666, 121856, 122112, 122304, 124656, 125307, 125398, 127008, 127296, 127764, 129744, 129792, 129948, 130221, 132288, 132447, 132496, 134784, 134946, 135044, 137088, 137376, 137592, 137904, 139776, 140238, 140556, 140777, 142464, 143208, 143312, 145152, 145962, 146016, 148512, 148824, 149058, 150528, 151368, 151424, 152269, 154224, 154336, 155142, 156672, 157248, 159936, 160272, 160888, 161226, 162816, 163072, 163982, 166208, 167076, 169344, 169728, 170289, 170352, 172992, 173056, 173264, 173628, 176256, 176384, 176596, 179712, 179928, 180999, 182784, 183168, 183456, 183872, 186984, 187408, 188097, 189952, 190944, 191646, 193536, 194616, 194688, 194922, 198016, 198432, 198744, 201824, 202566, 205632, 206388, 206856, 209664, 210357, 210834, 213248, 213696, 214968, 219024, 222768, 223236, 223587, 225792, 226304, 227052, 227136, 230656, 231504, 232713, 235008, 235872, 239904, 240408, 241332, 241839, 244224, 244608, 245973, 249312, 250614, 250796, 254016, 254592, 255528, 259488, 259584, 259896, 260442, 264576, 264894, 264992, 269568, 269892, 270088, 274176, 274752, 275184, 275808, 279552, 280476, 281112, 281554, 284928, 286416, 286624, 290304, 291924, 292032, 292383, 297024, 297648, 298116, 302736, 302848, 303849, 304538, 308448, 308672, 310284, 314496, 316251, 319872, 320544, 321776, 322452, 326144, 327964, 332416, 334152, 338688, 339456, 340578, 340704, 345984, 346528, 347256, 352512, 352768, 353192, 359424, 359856, 361998, 365568, 366336, 366912, 367744, 373968, 374816, 376194, 379904, 381888, 383292, 389232, 389376, 389844, 390663, 396032, 396864, 397341, 397488, 403648, 405132, 411264, 412776, 413712, 419328, 420714, 421668, 422331, 426496, 427392, 429936, 438048, 438893, 445536, 446472, 447174, 451584, 454104, 454272, 456807, 461312, 463008, 465426, 470016, 471744, 479808, 480816, 482664, 483678, 488448, 489216, 491946, 498624, 501228, 501592, 508032, 509184, 510867, 511056, 518976, 519168, 519792, 520884, 529152, 529788, 529984, 539136, 539784, 540176, 542997, 548352, 549504, 550368, 551616, 560952, 562224, 563108, 564291, 569856, 572832, 573248, 573937, 580608, 583848, 584064, 584766, 594048, 595296, 596232, 605472, 605696, 607698, 609076, 616896, 617344, 620568, 628992, 632502, 639744, 641088, 643552, 644904, 652288, 655928, 664832, 668304, 670761, 677376, 678912, 681156, 681408, 691968, 693056, 694512, 705024, 705536, 706384, 719712, 723996, 725517, 732672, 733824, 735488, 737919, 747936, 749632, 752388, 763776, 766584, 778464, 778752, 779688, 781326, 792064, 793728, 794682, 794976, 807296, 810264, 822528, 825552, 827424, 838656, 841428, 843336, 844662, 852992, 854784, 859872, 876096, 877149, 877786, 891072, 892944, 894348, 908208, 908544, 911547, 913614, 922624, 926016, 930852, 943488, 948753, 959616, 961632, 965328, 967356, 978432, 983892, 997248, 1002456, 1003184, 1016064, 1018368, 1021734, 1022112, 1037952, 1039584, 1041768, 1058304, 1059576, 1059968, 1065883, 1078272, 1079568, 1080352, 1085994, 1096704, 1099008, 1100736, 1103232, 1121904, 1124448, 1126216, 1128582, 1139712, 1145664, 1146496, 1147874, 1167696, 1168128, 1169532, 1188096, 1190592, 1192023, 1192464, 1210944, 1211392, 1215396, 1218152, 1233792, 1234688, 1241136, 1257984, 1265004, 1266993, 1279488, 1282176, 1287104, 1289808, 1311856, 1316679, 1329664, 1336608, 1341522, 1354752, 1362312, 1362816, 1370421, 1383936, 1386112, 1389024, 1410048, 1412768, 1439424, 1447992, 1451034, 1465344, 1467648, 1470976, 1475838, 1495872, 1499264, 1504776, 1527552, 1533168, 1556928, 1557504, 1559376, 1562652, 1584128, 1587456, 1589364, 1589952, 1614592, 1620528, 1628991, 1645056, 1651104, 1654848, 1682856, 1686672, 1689324, 1692873, 1709568, 1719744, 1721811, 1752192, 1754298, 1755572, 1782144, 1785888, 1788696, 1816416, 1817088, 1823094, 1827228, 1852032, 1861704, 1886976, 1897506, 1919232, 1923264, 1930656, 1934712, 1956864, 1967784, 1994496, 2004912, 2006368, 2032128, 2036736, 2043468, 2044224, 2075904, 2079168, 2083536, 2116608, 2119152, 2119936, 2131766, 2159136, 2160704, 2171988, 2198016, 2201472, 2206464, 2213757, 2243808, 2248896, 2252432, 2257164, 2291328, 2292992, 2295748, 2335392, 2336256, 2339064, 2376192, 2381184, 2384046, 2384928, 2421888, 2430792, 2436304, 2467584, 2469376, 2482272, 2515968, 2530008, 2533986, 2558976, 2564352, 2574208, 2579616, 2623712, 2633358, 2659328, 2673216, 2683044, 2724624, 2725632, 2734641, 2740842, 2767872, 2772224, 2778048, 2825536, 2878848, 2895984, 2902068, 2935296, 2941952, 2951676, 2991744, 2998528, 3009552, 3055104, 3066336, 3113856, 3118752, 3125304, 3174912, 3178728, 3179904, 3197649, 3229184, 3241056, 3257982, 3290112, 3302208, 3309696, 3365712, 3373344, 3378648, 3385746, 3419136, 3439488, 3443622, 3504384, 3508596, 3511144, 3564288, 3571776, 3576069, 3577392, 3632832, 3634176, 3646188, 3654456, 3704064, 3723408, 3773952, 3795012, 3800979, 3838464, 3846528, 3861312, 3869424, 3935568, 3950037, 3988992, 4009824, 4012736, 4064256, 4086936, 4088448, 4111263, 4151808, 4158336, 4167072, 4238304, 4239872, 4263532, 4318272, 4321408, 4343976, 4396032, 4402944, 4412928, 4427514, 4487616, 4497792, 4504864, 4514328, 4582656, 4585984, 4591496, 4670784, 4672512, 4678128, 4752384, 4762368, 4768092, 4769856, 4843776, 4861584, 4872608, 4935168, 4938752, 4964544, 5060016, 5067972, 5078619, 5128704, 5148416, 5159232, 5165433, 5247424, 5266716, 5346432, 5366088, 5449248, 5451264, 5469282, 5481684, 5544448, 5556096, 5651072, 5757696, 5791968, 5804136, 5870592, 5903352, 5983488, 5997056, 6019104, 6110208, 6132672, 6227712, 6237504, 6250608, 6349824, 6357456, 6359808, 6395298, 6458368, 6482112, 6515964, 6604416, 6619392, 6641271, 6731424, 6746688, 6757296, 6771492, 6878976, 6887244, 7008768, 7017192, 7022288, 7128576, 7143552, 7152138, 7154784, 7265664, 7292376, 7308912, 7408128, 7446816, 7461181, 7547904, 7590024, 7601958, 7676928, 7693056, 7722624, 7738848, 7871136, 7900074, 7977984, 8019648, 8025472, 8173872, 8176896, 8222526, 8303616, 8316672, 8334144, 8476608, 8479744, 8527064, 8636544, 8642816, 8687952, 8805888, 8825856, 8855028, 8975232, 8995584, 9009728, 9028656, 9165312, 9171968, 9182992, 9341568, 9356256, 9524736, 9536184, 9539712, 9592947, 9687552, 9723168, 9745216, 9870336, 9929088, 10120032, 10135944, 10157238, 10257408, 10296832, 10318464, 10330866, 10494848, 10533432, 10692864, 10732176, 10898496, 10902528, 10938564, 10963368, 11088896, 11112192, 11302144, 11402937, 11515392, 11583936, 11608272, 11806704, 11850111, 11966976, 11994112, 12038208, 12265344, 12333789, 12455424, 12475008, 12501216, 12714912, 12719616, 12790596, 12964224, 13031928, 13208832, 13238784, 13282542, 13462848, 13493376, 13514592, 13542984, 13757952, 13774488, 14017536, 14034384, 14044576, 14257152, 14287104, 14304276, 14309568, 14531328, 14584752, 14617824, 14816256, 14893632, 14922362, 15180048, 15203916, 15386112, 15445248, 15477696, 15496299, 15742272, 15800148, 16039296, 16050944, 16347744, 16353792, 16445052, 16633344, 16668288, 16953216, 17054128, 17273088, 17285632, 17375904, 17611776, 17710056, 17950464, 17991168, 18019456, 18057312, 18330624, 18365984, 18683136, 18712512, 19049472, 19072368, 19079424, 19185894, 19375104, 19446336, 19490432, 19858176, 20240064, 20271888, 20314476, 20593664, 20636928, 20661732, 20989696, 21066864, 21385728, 21464352, 21796992, 21877128, 21926736, 22224384, 22383543, 22604288, 22805874, 23030784, 23167872, 23216544, 23613408, 23700222, 23933952, 24076416, 24530688, 24667578, 24910848, 24950016, 25002432, 25429824, 25439232, 25581192, 25928448, 26063856, 26417664, 26477568, 26565084, 26925696, 26986752, 27029184, 27085968, 27515904, 27548976, 28068768, 28089152, 28574208, 28608552, 28619136, 28778841, 29062656, 29169504, 29235648, 29787264, 29844724, 30360096, 30407832, 30772224, 30890496, 30955392, 30992598, 31484544, 31600296, 32078592, 32101888, 32695488, 32707584, 32890104, 33266688, 33336576, 33906432, 34108256, 34546176, 34571264, 34751808, 35420112, 35550333, 35900928, 35982336, 36038912, 36114624, 36731968, 37366272, 37425024, 38144736, 38158848, 38371788, 38892672, 38980864, 39716352, 40480128, 40543776, 40628952, 41273856, 41323464, 41979392, 42133728, 42771456, 42928704, 43593984, 43754256, 43853472, 44448768, 44767086, 45208576, 45611748, 46335744, 46433088, 46488897, 47226816, 47400444, 48152832, 49061376, 49335156, 49900032, 50004864, 50859648, 51162384, 51856896, 52127712, 52835328, 53130168, 53851392, 53973504, 54058368, 54171936, 55097952, 56137536, 56178304, 57148416, 57217104, 57238272, 57557682, 58125312, 58339008, 58471296, 59574528, 59689448, 60720192, 60815664, 61780992, 61910784, 61985196, 62969088, 63200592, 64157184, 64203776, 65390976, 65780208, 66673152, 67150629, 67812864, 68216512, 69092352, 69503616, 70840224, 71100666, 71801856, 72077824, 72229248, 73463936, 74732544, 74850048, 76289472, 76317696, 76743576, 77785344, 77961728, 79432704, 80960256, 81087552, 81257904, 82547712, 82646928, 83958784, 84267456, 85857408, 86336523, 87187968, 87508512, 87706944, 89534172, 91223496, 92671488, 92866176, 92977794, 94453632, 94800888, 96305664, 98122752, 98670312, 99800064, 100009728, 101719296, 102324768, 103713792, 104255424, 106260336, 107702784, 107947008, 108116736, 108343872, 110195904, 112275072, 112356608, 114434208, 114476544, 115115364, 116678016, 116942592, 119149056, 119378896, 121440384, 121631328, 123821568, 123970392, 125938176, 126401184, 128314368, 130781952, 131560416, 133346304, 134301258, 135625728, 136433024, 139007232, 141680448, 142201332, 144155648, 144458496, 146927872, 149700096, 152578944, 153487152, 155570688, 155923456, 161920512, 162175104, 162515808, 165293856, 168534912, 171714816, 172673046, 174375936, 175017024, 175413888, 179068344, 182446992, 185342976, 185732352, 185955588, 188907264, 189601776, 192611328, 197340624, 200019456, 201451887, 203438592, 204649536, 208510848, 212520672, 215405568, 216233472, 216687744, 220391808, 224550144, 224713216, 228868416, 228953088, 230230728, 233356032, 233885184, 238298112, 238757792, 242880768, 243262656, 247643136, 247940784, 251876352, 252802368, 261563904, 263120832, 268602516, 272866048, 278014464, 283360896, 284402664, 288916992, 293855744, 299400192, 305157888, 306974304, 311141376, 323841024, 324350208, 325031616, 330587712, 337069824, 343429632, 345346092, 350034048, 350827776, 358136688, 364893984, 371464704, 371911176, 377814528, 379203552, 394681248, 400038912, 402903774, 406877184, 409299072, 417021696, 425041344, 432466944, 433375488, 440783616, 449100288, 449426432, 457736832, 460461456, 466712064, 467770368, 477515584, 485761536, 486525312, 495881568, 505604736, 523127808, 526241664, 537205032, 545732096, 556028928, 566721792, 568805328, 577833984, 587711488, 604355661, 610315776, 613948608, 648700416, 650063232, 661175424, 674139648, 686859264, 690692184, 700068096, 701655552, 716273376, 729787968, 742929408, 743822352, 755629056, 758407104, 789362496, 805807548, 818598144, 834043392, 850082688, 866750976, 881567232, 898200576, 915473664, 920922912, 933424128, 955031168, 971523072, 973050624, 991763136, 1011209472, 1052483328, 1074410064, 1091464192, 1133443584, 1137610656, 1208711322, 1220631552, 1227897216, 1297400832, 1300126464, 1322350848, 1348279296, 1381384368, 1400136192, 1403311104, 1432546752, 1459575936, 1487644704, 1516814208, 1578724992, 1611615096, 1637196288, 1668086784, 1700165376, 1733501952, 1763134464, 1830947328, 1841845824, 1910062336, 1946101248, 1983526272, 2022418944, 2104966656, 2148820128, 2266887168, 2275221312, 2417422644, 2455794432, 2600252928, 2644701696, 2762768736, 2800272384, 2865093504, 2919151872, 2975289408, 3033628416, 3157449984, 3223230192, 3274392576, 3400330752, 3661894656, 3683691648, 3820124672, 3892202496, 3967052544, 4044837888, 4209933312, 4297640256, 4550442624, 4834845288, 4911588864, 5200505856, 5289403392, 5525537472, 5730187008, 5838303744, 5950578816, 6067256832, 6314899968, 6446460384, 6800661504, 7367383296, 7640249344, 7934105088, 8595280512, 9100885248, 9669690576, 9823177728, 11051074944, 11460374016, 11676607488, 11901157632, 12134513664, 12629799936, 12892920768, 14734766592, 15868210176, 17190561024, 18201770496, 19339381152, 22102149888, 22920748032, 23802315264, 25785841536, 29469533184, 34381122048, 36403540992, 38678762304, 44204299776, 47604630528, 51571683072, 68762244096, 77357524608, 88408599552, 103143366144, 154715049216, 206286732288, 309430098432, 618860196864]

約数ペア:

[(1, 618860196864), (2, 309430098432), (3, 206286732288), (4, 154715049216), (6, 103143366144), (7, 88408599552), (8, 77357524608), (9, 68762244096), (12, 51571683072), (13, 47604630528), (14, 44204299776), (16, 38678762304), (17, 36403540992), (18, 34381122048), (21, 29469533184), (24, 25785841536), (26, 23802315264), (27, 22920748032), (28, 22102149888), (32, 19339381152), (34, 18201770496), (36, 17190561024), (39, 15868210176), (42, 14734766592), (48, 12892920768), (49, 12629799936), (51, 12134513664), (52, 11901157632), (53, 11676607488), (54, 11460374016), (56, 11051074944), (63, 9823177728), (64, 9669690576), (68, 9100885248), (72, 8595280512), (78, 7934105088), (81, 7640249344), (84, 7367383296), (91, 6800661504), (96, 6446460384), (98, 6314899968), (102, 6067256832), (104, 5950578816), (106, 5838303744), (108, 5730187008), (112, 5525537472), (117, 5289403392), (119, 5200505856), (126, 4911588864), (128, 4834845288), (136, 4550442624), (144, 4297640256), (147, 4209933312), (153, 4044837888), (156, 3967052544), (159, 3892202496), (162, 3820124672), (168, 3683691648), (169, 3661894656), (182, 3400330752), (189, 3274392576), (192, 3223230192), (196, 3157449984), (204, 3033628416), (208, 2975289408), (212, 2919151872), (216, 2865093504), (221, 2800272384), (224, 2762768736), (234, 2644701696), (238, 2600252928), (252, 2455794432), (256, 2417422644), (272, 2275221312), (273, 2266887168), (288, 2148820128), (294, 2104966656), (306, 2022418944), (312, 1983526272), (318, 1946101248), (324, 1910062336), (336, 1841845824), (338, 1830947328), (351, 1763134464), (357, 1733501952), (364, 1700165376), (371, 1668086784), (378, 1637196288), (384, 1611615096), (392, 1578724992), (408, 1516814208), (416, 1487644704), (424, 1459575936), (432, 1432546752), (441, 1403311104), (442, 1400136192), (448, 1381384368), (459, 1348279296), (468, 1322350848), (476, 1300126464), (477, 1297400832), (504, 1227897216), (507, 1220631552), (512, 1208711322), (544, 1137610656), (546, 1133443584), (567, 1091464192), (576, 1074410064), (588, 1052483328), (612, 1011209472), (624, 991763136), (636, 973050624), (637, 971523072), (648, 955031168), (663, 933424128), (672, 920922912), (676, 915473664), (689, 898200576), (702, 881567232), (714, 866750976), (728, 850082688), (742, 834043392), (756, 818598144), (768, 805807548), (784, 789362496), (816, 758407104), (819, 755629056), (832, 743822352), (833, 742929408), (848, 729787968), (864, 716273376), (882, 701655552), (884, 700068096), (896, 690692184), (901, 686859264), (918, 674139648), (936, 661175424), (952, 650063232), (954, 648700416), (1008, 613948608), (1014, 610315776), (1024, 604355661), (1053, 587711488), (1071, 577833984), (1088, 568805328), (1092, 566721792), (1113, 556028928), (1134, 545732096), (1152, 537205032), (1176, 526241664), (1183, 523127808), (1224, 505604736), (1248, 495881568), (1272, 486525312), (1274, 485761536), (1296, 477515584), (1323, 467770368), (1326, 466712064), (1344, 460461456), (1352, 457736832), (1377, 449426432), (1378, 449100288), (1404, 440783616), (1428, 433375488), (1431, 432466944), (1456, 425041344), (1484, 417021696), (1512, 409299072), (1521, 406877184), (1536, 402903774), (1547, 400038912), (1568, 394681248), (1632, 379203552), (1638, 377814528), (1664, 371911176), (1666, 371464704), (1696, 364893984), (1728, 358136688), (1764, 350827776), (1768, 350034048), (1792, 345346092), (1802, 343429632), (1836, 337069824), (1872, 330587712), (1904, 325031616), (1908, 324350208), (1911, 323841024), (1989, 311141376), (2016, 306974304), (2028, 305157888), (2067, 299400192), (2106, 293855744), (2142, 288916992), (2176, 284402664), (2184, 283360896), (2226, 278014464), (2268, 272866048), (2304, 268602516), (2352, 263120832), (2366, 261563904), (2448, 252802368), (2457, 251876352), (2496, 247940784), (2499, 247643136), (2544, 243262656), (2548, 242880768), (2592, 238757792), (2597, 238298112), (2646, 233885184), (2652, 233356032), (2688, 230230728), (2703, 228953088), (2704, 228868416), (2754, 224713216), (2756, 224550144), (2808, 220391808), (2856, 216687744), (2862, 216233472), (2873, 215405568), (2912, 212520672), (2968, 208510848), (3024, 204649536), (3042, 203438592), (3072, 201451887), (3094, 200019456), (3136, 197340624), (3213, 192611328), (3264, 189601776), (3276, 188907264), (3328, 185955588), (3332, 185732352), (3339, 185342976), (3392, 182446992), (3456, 179068344), (3528, 175413888), (3536, 175017024), (3549, 174375936), (3584, 172673046), (3604, 171714816), (3672, 168534912), (3744, 165293856), (3808, 162515808), (3816, 162175104), (3822, 161920512), (3969, 155923456), (3978, 155570688), (4032, 153487152), (4056, 152578944), (4134, 149700096), (4212, 146927872), (4284, 144458496), (4293, 144155648), (4352, 142201332), (4368, 141680448), (4452, 139007232), (4536, 136433024), (4563, 135625728), (4608, 134301258), (4641, 133346304), (4704, 131560416), (4732, 130781952), (4823, 128314368), (4896, 126401184), (4914, 125938176), (4992, 123970392), (4998, 123821568), (5088, 121631328), (5096, 121440384), (5184, 119378896), (5194, 119149056), (5292, 116942592), (5304, 116678016), (5376, 115115364), (5406, 114476544), (5408, 114434208), (5508, 112356608), (5512, 112275072), (5616, 110195904), (5712, 108343872), (5724, 108116736), (5733, 107947008), (5746, 107702784), (5824, 106260336), (5936, 104255424), (5967, 103713792), (6048, 102324768), (6084, 101719296), (6188, 100009728), (6201, 99800064), (6272, 98670312), (6307, 98122752), (6426, 96305664), (6528, 94800888), (6552, 94453632), (6656, 92977794), (6664, 92866176), (6678, 92671488), (6784, 91223496), (6912, 89534172), (7056, 87706944), (7072, 87508512), (7098, 87187968), (7168, 86336523), (7208, 85857408), (7344, 84267456), (7371, 83958784), (7488, 82646928), (7497, 82547712), (7616, 81257904), (7632, 81087552), (7644, 80960256), (7791, 79432704), (7938, 77961728), (7956, 77785344), (8064, 76743576), (8109, 76317696), (8112, 76289472), (8268, 74850048), (8281, 74732544), (8424, 73463936), (8568, 72229248), (8586, 72077824), (8619, 71801856), (8704, 71100666), (8736, 70840224), (8904, 69503616), (8957, 69092352), (9072, 68216512), (9126, 67812864), (9216, 67150629), (9282, 66673152), (9408, 65780208), (9464, 65390976), (9639, 64203776), (9646, 64157184), (9792, 63200592), (9828, 62969088), (9984, 61985196), (9996, 61910784), (10017, 61780992), (10176, 60815664), (10192, 60720192), (10368, 59689448), (10388, 59574528), (10584, 58471296), (10608, 58339008), (10647, 58125312), (10752, 57557682), (10812, 57238272), (10816, 57217104), (10829, 57148416), (11016, 56178304), (11024, 56137536), (11232, 55097952), (11424, 54171936), (11448, 54058368), (11466, 53973504), (11492, 53851392), (11648, 53130168), (11713, 52835328), (11872, 52127712), (11934, 51856896), (12096, 51162384), (12168, 50859648), (12376, 50004864), (12402, 49900032), (12544, 49335156), (12614, 49061376), (12852, 48152832), (13056, 47400444), (13104, 47226816), (13312, 46488897), (13328, 46433088), (13356, 46335744), (13568, 45611748), (13689, 45208576), (13824, 44767086), (13923, 44448768), (14112, 43853472), (14144, 43754256), (14196, 43593984), (14416, 42928704), (14469, 42771456), (14688, 42133728), (14742, 41979392), (14976, 41323464), (14994, 41273856), (15232, 40628952), (15264, 40543776), (15288, 40480128), (15582, 39716352), (15876, 38980864), (15912, 38892672), (16128, 38371788), (16218, 38158848), (16224, 38144736), (16536, 37425024), (16562, 37366272), (16848, 36731968), (17136, 36114624), (17172, 36038912), (17199, 35982336), (17238, 35900928), (17408, 35550333), (17472, 35420112), (17808, 34751808), (17901, 34571264), (17914, 34546176), (18144, 34108256), (18252, 33906432), (18564, 33336576), (18603, 33266688), (18816, 32890104), (18921, 32707584), (18928, 32695488), (19278, 32101888), (19292, 32078592), (19584, 31600296), (19656, 31484544), (19968, 30992598), (19992, 30955392), (20034, 30890496), (20111, 30772224), (20352, 30407832), (20384, 30360096), (20736, 29844724), (20776, 29787264), (21168, 29235648), (21216, 29169504), (21294, 29062656), (21504, 28778841), (21624, 28619136), (21632, 28608552), (21658, 28574208), (22032, 28089152), (22048, 28068768), (22464, 27548976), (22491, 27515904), (22848, 27085968), (22896, 27029184), (22932, 26986752), (22984, 26925696), (23296, 26565084), (23373, 26477568), (23426, 26417664), (23744, 26063856), (23868, 25928448), (24192, 25581192), (24327, 25439232), (24336, 25429824), (24752, 25002432), (24804, 24950016), (24843, 24910848), (25088, 24667578), (25228, 24530688), (25704, 24076416), (25857, 23933952), (26112, 23700222), (26208, 23613408), (26656, 23216544), (26712, 23167872), (26871, 23030784), (27136, 22805874), (27378, 22604288), (27648, 22383543), (27846, 22224384), (28224, 21926736), (28288, 21877128), (28392, 21796992), (28832, 21464352), (28938, 21385728), (29376, 21066864), (29484, 20989696), (29952, 20661732), (29988, 20636928), (30051, 20593664), (30464, 20314476), (30528, 20271888), (30576, 20240064), (31164, 19858176), (31752, 19490432), (31824, 19446336), (31941, 19375104), (32256, 19185894), (32436, 19079424), (32448, 19072368), (32487, 19049472), (33072, 18712512), (33124, 18683136), (33696, 18365984), (33761, 18330624), (34272, 18057312), (34344, 18019456), (34398, 17991168), (34476, 17950464), (34944, 17710056), (35139, 17611776), (35616, 17375904), (35802, 17285632), (35828, 17273088), (36288, 17054128), (36504, 16953216), (37128, 16668288), (37206, 16633344), (37632, 16445052), (37842, 16353792), (37856, 16347744), (38556, 16050944), (38584, 16039296), (39168, 15800148), (39312, 15742272), (39936, 15496299), (39984, 15477696), (40068, 15445248), (40222, 15386112), (40704, 15203916), (40768, 15180048), (41472, 14922362), (41552, 14893632), (41769, 14816256), (42336, 14617824), (42432, 14584752), (42588, 14531328), (43248, 14309568), (43264, 14304276), (43316, 14287104), (43407, 14257152), (44064, 14044576), (44096, 14034384), (44149, 14017536), (44928, 13774488), (44982, 13757952), (45696, 13542984), (45792, 13514592), (45864, 13493376), (45968, 13462848), (46592, 13282542), (46746, 13238784), (46852, 13208832), (47488, 13031928), (47736, 12964224), (48384, 12790596), (48654, 12719616), (48672, 12714912), (49504, 12501216), (49608, 12475008), (49686, 12455424), (50176, 12333789), (50456, 12265344), (51408, 12038208), (51597, 11994112), (51714, 11966976), (52224, 11850111), (52416, 11806704), (53312, 11608272), (53424, 11583936), (53742, 11515392), (54272, 11402937), (54756, 11302144), (55692, 11112192), (55809, 11088896), (56448, 10963368), (56576, 10938564), (56763, 10902528), (56784, 10898496), (57664, 10732176), (57876, 10692864), (58752, 10533432), (58968, 10494848), (59904, 10330866), (59976, 10318464), (60102, 10296832), (60333, 10257408), (60928, 10157238), (61056, 10135944), (61152, 10120032), (62328, 9929088), (62699, 9870336), (63504, 9745216), (63648, 9723168), (63882, 9687552), (64512, 9592947), (64872, 9539712), (64896, 9536184), (64974, 9524736), (66144, 9356256), (66248, 9341568), (67392, 9182992), (67473, 9171968), (67522, 9165312), (68544, 9028656), (68688, 9009728), (68796, 8995584), (68952, 8975232), (69888, 8855028), (70119, 8825856), (70278, 8805888), (71232, 8687952), (71604, 8642816), (71656, 8636544), (72576, 8527064), (72981, 8479744), (73008, 8476608), (74256, 8334144), (74412, 8316672), (74529, 8303616), (75264, 8222526), (75684, 8176896), (75712, 8173872), (77112, 8025472), (77168, 8019648), (77571, 7977984), (78336, 7900074), (78624, 7871136), (79968, 7738848), (80136, 7722624), (80444, 7693056), (80613, 7676928), (81408, 7601958), (81536, 7590024), (81991, 7547904), (82944, 7461181), (83104, 7446816), (83538, 7408128), (84672, 7308912), (84864, 7292376), (85176, 7265664), (86496, 7154784), (86528, 7152138), (86632, 7143552), (86814, 7128576), (88128, 7022288), (88192, 7017192), (88298, 7008768), (89856, 6887244), (89964, 6878976), (91392, 6771492), (91584, 6757296), (91728, 6746688), (91936, 6731424), (93184, 6641271), (93492, 6619392), (93704, 6604416), (94976, 6515964), (95472, 6482112), (95823, 6458368), (96768, 6395298), (97308, 6359808), (97344, 6357456), (97461, 6349824), (99008, 6250608), (99216, 6237504), (99372, 6227712), (100912, 6132672), (101283, 6110208), (102816, 6019104), (103194, 5997056), (103428, 5983488), (104832, 5903352), (105417, 5870592), (106624, 5804136), (106848, 5791968), (107484, 5757696), (109512, 5651072), (111384, 5556096), (111618, 5544448), (112896, 5481684), (113152, 5469282), (113526, 5451264), (113568, 5449248), (115328, 5366088), (115752, 5346432), (117504, 5266716), (117936, 5247424), (119808, 5165433), (119952, 5159232), (120204, 5148416), (120666, 5128704), (121856, 5078619), (122112, 5067972), (122304, 5060016), (124656, 4964544), (125307, 4938752), (125398, 4935168), (127008, 4872608), (127296, 4861584), (127764, 4843776), (129744, 4769856), (129792, 4768092), (129948, 4762368), (130221, 4752384), (132288, 4678128), (132447, 4672512), (132496, 4670784), (134784, 4591496), (134946, 4585984), (135044, 4582656), (137088, 4514328), (137376, 4504864), (137592, 4497792), (137904, 4487616), (139776, 4427514), (140238, 4412928), (140556, 4402944), (140777, 4396032), (142464, 4343976), (143208, 4321408), (143312, 4318272), (145152, 4263532), (145962, 4239872), (146016, 4238304), (148512, 4167072), (148824, 4158336), (149058, 4151808), (150528, 4111263), (151368, 4088448), (151424, 4086936), (152269, 4064256), (154224, 4012736), (154336, 4009824), (155142, 3988992), (156672, 3950037), (157248, 3935568), (159936, 3869424), (160272, 3861312), (160888, 3846528), (161226, 3838464), (162816, 3800979), (163072, 3795012), (163982, 3773952), (166208, 3723408), (167076, 3704064), (169344, 3654456), (169728, 3646188), (170289, 3634176), (170352, 3632832), (172992, 3577392), (173056, 3576069), (173264, 3571776), (173628, 3564288), (176256, 3511144), (176384, 3508596), (176596, 3504384), (179712, 3443622), (179928, 3439488), (180999, 3419136), (182784, 3385746), (183168, 3378648), (183456, 3373344), (183872, 3365712), (186984, 3309696), (187408, 3302208), (188097, 3290112), (189952, 3257982), (190944, 3241056), (191646, 3229184), (193536, 3197649), (194616, 3179904), (194688, 3178728), (194922, 3174912), (198016, 3125304), (198432, 3118752), (198744, 3113856), (201824, 3066336), (202566, 3055104), (205632, 3009552), (206388, 2998528), (206856, 2991744), (209664, 2951676), (210357, 2941952), (210834, 2935296), (213248, 2902068), (213696, 2895984), (214968, 2878848), (219024, 2825536), (222768, 2778048), (223236, 2772224), (223587, 2767872), (225792, 2740842), (226304, 2734641), (227052, 2725632), (227136, 2724624), (230656, 2683044), (231504, 2673216), (232713, 2659328), (235008, 2633358), (235872, 2623712), (239904, 2579616), (240408, 2574208), (241332, 2564352), (241839, 2558976), (244224, 2533986), (244608, 2530008), (245973, 2515968), (249312, 2482272), (250614, 2469376), (250796, 2467584), (254016, 2436304), (254592, 2430792), (255528, 2421888), (259488, 2384928), (259584, 2384046), (259896, 2381184), (260442, 2376192), (264576, 2339064), (264894, 2336256), (264992, 2335392), (269568, 2295748), (269892, 2292992), (270088, 2291328), (274176, 2257164), (274752, 2252432), (275184, 2248896), (275808, 2243808), (279552, 2213757), (280476, 2206464), (281112, 2201472), (281554, 2198016), (284928, 2171988), (286416, 2160704), (286624, 2159136), (290304, 2131766), (291924, 2119936), (292032, 2119152), (292383, 2116608), (297024, 2083536), (297648, 2079168), (298116, 2075904), (302736, 2044224), (302848, 2043468), (303849, 2036736), (304538, 2032128), (308448, 2006368), (308672, 2004912), (310284, 1994496), (314496, 1967784), (316251, 1956864), (319872, 1934712), (320544, 1930656), (321776, 1923264), (322452, 1919232), (326144, 1897506), (327964, 1886976), (332416, 1861704), (334152, 1852032), (338688, 1827228), (339456, 1823094), (340578, 1817088), (340704, 1816416), (345984, 1788696), (346528, 1785888), (347256, 1782144), (352512, 1755572), (352768, 1754298), (353192, 1752192), (359424, 1721811), (359856, 1719744), (361998, 1709568), (365568, 1692873), (366336, 1689324), (366912, 1686672), (367744, 1682856), (373968, 1654848), (374816, 1651104), (376194, 1645056), (379904, 1628991), (381888, 1620528), (383292, 1614592), (389232, 1589952), (389376, 1589364), (389844, 1587456), (390663, 1584128), (396032, 1562652), (396864, 1559376), (397341, 1557504), (397488, 1556928), (403648, 1533168), (405132, 1527552), (411264, 1504776), (412776, 1499264), (413712, 1495872), (419328, 1475838), (420714, 1470976), (421668, 1467648), (422331, 1465344), (426496, 1451034), (427392, 1447992), (429936, 1439424), (438048, 1412768), (438893, 1410048), (445536, 1389024), (446472, 1386112), (447174, 1383936), (451584, 1370421), (454104, 1362816), (454272, 1362312), (456807, 1354752), (461312, 1341522), (463008, 1336608), (465426, 1329664), (470016, 1316679), (471744, 1311856), (479808, 1289808), (480816, 1287104), (482664, 1282176), (483678, 1279488), (488448, 1266993), (489216, 1265004), (491946, 1257984), (498624, 1241136), (501228, 1234688), (501592, 1233792), (508032, 1218152), (509184, 1215396), (510867, 1211392), (511056, 1210944), (518976, 1192464), (519168, 1192023), (519792, 1190592), (520884, 1188096), (529152, 1169532), (529788, 1168128), (529984, 1167696), (539136, 1147874), (539784, 1146496), (540176, 1145664), (542997, 1139712), (548352, 1128582), (549504, 1126216), (550368, 1124448), (551616, 1121904), (560952, 1103232), (562224, 1100736), (563108, 1099008), (564291, 1096704), (569856, 1085994), (572832, 1080352), (573248, 1079568), (573937, 1078272), (580608, 1065883), (583848, 1059968), (584064, 1059576), (584766, 1058304), (594048, 1041768), (595296, 1039584), (596232, 1037952), (605472, 1022112), (605696, 1021734), (607698, 1018368), (609076, 1016064), (616896, 1003184), (617344, 1002456), (620568, 997248), (628992, 983892), (632502, 978432), (639744, 967356), (641088, 965328), (643552, 961632), (644904, 959616), (652288, 948753), (655928, 943488), (664832, 930852), (668304, 926016), (670761, 922624), (677376, 913614), (678912, 911547), (681156, 908544), (681408, 908208), (691968, 894348), (693056, 892944), (694512, 891072), (705024, 877786), (705536, 877149), (706384, 876096), (719712, 859872), (723996, 854784), (725517, 852992), (732672, 844662), (733824, 843336), (735488, 841428), (737919, 838656), (747936, 827424), (749632, 825552), (752388, 822528), (763776, 810264), (766584, 807296), (778464, 794976), (778752, 794682), (779688, 793728), (781326, 792064)]