427488570432

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 83, 84, 88, 92, 96, 99, 102, 108, 112, 119, 121, 126, 132, 136, 138, 144, 153, 154, 161, 162, 166, 168, 176, 184, 187, 189, 192, 198, 204, 207, 216, 224, 231, 238, 242, 243, 249, 252, 253, 264, 272, 276, 288, 297, 306, 308, 322, 324, 332, 336, 352, 357, 363, 368, 374, 378, 391, 396, 408, 414, 432, 448, 459, 462, 476, 483, 484, 486, 498, 504, 506, 528, 544, 552, 561, 567, 576, 581, 594, 612, 616, 621, 644, 648, 664, 672, 693, 704, 714, 726, 736, 747, 748, 756, 759, 782, 792, 816, 828, 847, 864, 891, 913, 918, 924, 952, 966, 968, 972, 996, 1008, 1012, 1056, 1071, 1088, 1089, 1104, 1122, 1134, 1162, 1173, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1328, 1344, 1377, 1386, 1411, 1428, 1449, 1452, 1472, 1494, 1496, 1512, 1518, 1564, 1584, 1632, 1656, 1683, 1694, 1701, 1728, 1743, 1771, 1782, 1826, 1836, 1848, 1863, 1904, 1909, 1932, 1936, 1944, 1992, 2016, 2024, 2057, 2079, 2112, 2142, 2178, 2208, 2241, 2244, 2268, 2277, 2324, 2346, 2376, 2448, 2464, 2484, 2541, 2576, 2592, 2618, 2656, 2673, 2737, 2739, 2754, 2772, 2783, 2822, 2856, 2898, 2904, 2988, 2992, 3024, 3036, 3128, 3168, 3213, 3264, 3267, 3312, 3366, 3388, 3402, 3486, 3519, 3542, 3564, 3652, 3672, 3696, 3726, 3808, 3818, 3864, 3872, 3888, 3927, 3984, 4032, 4048, 4114, 4131, 4158, 4233, 4284, 4301, 4347, 4356, 4416, 4482, 4488, 4536, 4554, 4648, 4692, 4752, 4896, 4928, 4968, 5049, 5082, 5152, 5184, 5229, 5236, 5312, 5313, 5346, 5474, 5478, 5508, 5544, 5566, 5589, 5644, 5712, 5727, 5796, 5808, 5976, 5984, 6048, 6072, 6171, 6237, 6256, 6336, 6391, 6426, 6534, 6624, 6723, 6732, 6776, 6804, 6831, 6972, 7038, 7084, 7128, 7304, 7344, 7392, 7452, 7616, 7623, 7636, 7728, 7744, 7776, 7854, 7968, 8096, 8211, 8217, 8228, 8262, 8316, 8349, 8466, 8568, 8602, 8694, 8712, 8964, 8976, 9072, 9108, 9296, 9384, 9504, 9639, 9792, 9801, 9877, 9936, 10043, 10098, 10164, 10304, 10458, 10472, 10557, 10626, 10692, 10948, 10956, 11016, 11088, 11132, 11178, 11288, 11424, 11454, 11592, 11616, 11781, 11952, 11968, 12096, 12144, 12342, 12474, 12512, 12699, 12782, 12852, 12903, 13041, 13068, 13248, 13363, 13446, 13464, 13552, 13608, 13662, 13944, 14076, 14168, 14256, 14399, 14608, 14688, 14784, 14904, 15147, 15246, 15272, 15456, 15521, 15552, 15687, 15708, 15936, 15939, 16192, 16422, 16434, 16456, 16524, 16632, 16698, 16932, 17136, 17181, 17204, 17388, 17424, 17928, 17952, 18144, 18216, 18513, 18592, 18711, 18768, 19008, 19173, 19278, 19481, 19602, 19754, 19872, 20086, 20169, 20196, 20328, 20493, 20916, 20944, 20999, 21114, 21252, 21384, 21896, 21912, 22032, 22176, 22264, 22356, 22576, 22848, 22869, 22908, 23184, 23232, 23562, 23904, 24288, 24633, 24651, 24684, 24948, 25024, 25047, 25398, 25564, 25704, 25806, 26082, 26136, 26726, 26892, 26928, 27104, 27216, 27324, 27888, 28152, 28336, 28512, 28798, 28917, 29216, 29376, 29403, 29631, 29808, 30107, 30129, 30294, 30492, 30544, 30912, 31042, 31374, 31416, 31671, 31878, 32453, 32844, 32868, 32912, 33048, 33264, 33396, 33864, 34272, 34362, 34408, 34776, 34848, 35343, 35856, 35904, 36288, 36432, 37026, 37184, 37422, 37536, 38097, 38346, 38556, 38709, 38962, 39123, 39204, 39508, 39744, 40089, 40172, 40338, 40392, 40656, 40986, 41832, 41888, 41998, 42228, 42504, 42768, 43197, 43792, 43824, 44064, 44352, 44528, 44712, 45152, 45441, 45738, 45816, 46368, 46563, 47061, 47124, 47311, 47808, 47817, 48576, 49266, 49302, 49368, 49896, 50094, 50796, 51128, 51408, 51543, 51612, 52164, 52272, 53452, 53784, 53856, 54208, 54432, 54648, 55539, 55776, 56304, 56672, 57024, 57519, 57596, 57834, 58432, 58443, 58806, 59262, 59616, 60214, 60258, 60588, 60984, 61088, 61479, 62084, 62748, 62832, 62997, 63342, 63756, 64906, 65688, 65736, 65824, 66096, 66528, 66792, 67728, 68544, 68607, 68724, 68816, 69552, 69696, 70301, 70686, 71712, 72864, 73899, 73953, 74052, 74844, 75072, 75141, 76194, 76692, 77112, 77418, 77924, 78246, 78408, 79016, 80178, 80344, 80676, 80784, 81312, 81972, 83664, 83776, 83996, 84456, 85008, 85536, 86394, 87584, 87648, 88128, 88893, 89056, 89424, 90304, 90321, 90387, 90882, 91476, 91632, 92736, 93126, 94122, 94248, 94622, 95013, 95634, 97359, 98532, 98604, 98736, 99792, 100188, 101592, 102256, 102816, 103086, 103224, 104328, 104544, 106029, 106904, 107568, 107712, 108647, 108864, 109296, 111078, 111552, 112608, 113344, 114291, 115038, 115192, 115668, 116127, 116886, 117612, 118524, 119232, 120267, 120428, 120516, 121176, 121968, 122176, 122958, 124168, 125496, 125664, 125994, 126684, 127512, 129591, 129812, 131376, 131472, 131648, 132192, 133056, 133584, 135456, 137214, 137448, 137632, 139104, 139689, 140602, 141183, 141372, 141933, 143424, 143451, 145728, 146993, 147798, 147906, 148104, 149688, 150282, 152388, 153384, 154224, 154629, 154836, 155848, 156492, 156816, 158032, 160356, 160688, 161352, 161568, 162624, 163944, 166617, 167328, 167992, 168912, 170016, 170731, 171072, 172557, 172788, 175168, 175296, 175329, 177786, 178112, 178848, 180642, 180774, 181764, 182952, 183264, 186252, 188244, 188496, 188991, 189244, 190026, 191268, 194718, 197064, 197208, 197472, 199584, 200376, 203184, 204512, 205632, 205821, 206172, 206448, 208656, 209088, 210903, 212058, 213808, 215136, 217294, 218592, 221697, 221859, 222156, 225216, 225423, 227171, 228582, 230076, 230384, 230989, 231336, 232254, 233772, 235224, 237048, 240534, 240856, 241032, 242352, 243936, 245916, 248336, 250992, 251328, 251988, 253368, 255024, 259182, 259624, 262752, 262944, 264384, 266679, 267168, 270912, 270963, 271161, 274428, 274896, 275264, 278208, 279378, 281204, 282366, 282744, 283866, 286902, 292077, 293986, 295596, 295812, 296208, 299376, 300564, 304776, 306768, 308448, 309258, 309672, 311696, 312984, 313632, 316064, 318087, 320712, 321376, 322704, 323136, 325941, 327888, 331177, 333234, 334656, 335984, 337824, 340032, 341462, 342873, 345114, 345576, 348381, 350658, 355572, 356983, 357696, 360801, 361284, 361548, 363528, 365904, 366528, 372504, 376488, 376992, 377982, 378488, 380052, 382536, 388773, 389436, 394128, 394416, 394944, 399168, 400752, 406368, 409024, 411642, 412344, 412896, 417312, 419067, 421806, 424116, 425799, 427616, 430272, 430353, 434588, 437184, 440979, 443394, 443718, 444312, 450846, 454342, 457164, 460152, 460768, 461978, 462672, 463887, 464508, 467544, 470448, 474096, 481068, 481712, 482064, 484704, 487872, 491832, 496672, 499851, 501984, 503976, 506736, 510048, 512193, 517671, 518364, 519248, 525504, 525888, 525987, 533358, 534336, 541926, 542322, 548856, 549792, 558756, 562408, 564732, 565488, 566973, 567732, 573804, 584154, 587972, 591192, 591624, 592416, 598752, 601128, 609552, 613536, 616896, 618516, 619344, 623392, 625968, 627264, 632128, 632709, 636174, 641424, 642752, 645408, 651882, 655776, 662354, 665091, 666468, 671968, 675648, 676269, 681513, 682924, 685746, 690228, 691152, 692967, 696762, 701316, 711144, 713966, 721602, 722568, 723096, 727056, 731808, 745008, 752976, 753984, 755964, 756976, 760104, 765072, 777546, 778872, 788256, 788832, 800037, 801504, 812736, 812889, 813483, 823284, 824688, 825792, 834624, 838134, 843612, 848232, 851598, 855232, 860706, 869176, 876231, 881958, 886788, 887436, 888624, 901692, 908684, 914328, 920304, 921536, 923956, 925344, 927774, 929016, 935088, 940896, 948192, 962136, 963424, 964128, 969408, 977823, 983664, 993344, 993531, 999702, 1003968, 1007952, 1013472, 1020096, 1024386, 1035342, 1036728, 1038496, 1045143, 1051974, 1066716, 1070949, 1082403, 1083852, 1084644, 1097712, 1099584, 1117512, 1124816, 1129464, 1130976, 1133946, 1135464, 1147608, 1166319, 1168308, 1175944, 1182384, 1183248, 1184832, 1195117, 1197504, 1202256, 1219104, 1227072, 1237032, 1238688, 1246784, 1251936, 1257201, 1265418, 1272348, 1277397, 1282848, 1290816, 1303764, 1311552, 1322937, 1324708, 1330182, 1332936, 1343936, 1352538, 1363026, 1365848, 1371492, 1380456, 1382304, 1385934, 1393524, 1402632, 1422288, 1427932, 1443204, 1445136, 1446192, 1454112, 1463616, 1490016, 1505952, 1511928, 1513952, 1520208, 1530144, 1536579, 1553013, 1555092, 1557744, 1576512, 1577664, 1577961, 1600074, 1603008, 1616923, 1625778, 1626966, 1646568, 1649376, 1676268, 1687224, 1696464, 1700919, 1703196, 1721412, 1738352, 1752462, 1763916, 1773576, 1774872, 1777248, 1803384, 1817368, 1828656, 1840608, 1847912, 1850688, 1855548, 1858032, 1870176, 1881792, 1896384, 1898127, 1924272, 1926848, 1928256, 1955646, 1967328, 1987062, 1999404, 2015904, 2026944, 2044539, 2048772, 2070684, 2073456, 2076992, 2078901, 2090286, 2103948, 2133432, 2141898, 2164806, 2167704, 2169288, 2195424, 2235024, 2249632, 2258928, 2261952, 2267892, 2270928, 2295216, 2332638, 2336616, 2351888, 2364768, 2366496, 2390234, 2400111, 2404512, 2438208, 2438667, 2440449, 2474064, 2477376, 2498881, 2503872, 2514402, 2530836, 2544696, 2554794, 2565696, 2607528, 2628693, 2645874, 2649416, 2660364, 2665872, 2705076, 2726052, 2731696, 2742984, 2760912, 2764608, 2771868, 2787048, 2805264, 2844576, 2855864, 2886408, 2890272, 2892384, 2908224, 2933469, 2980032, 2980593, 3011904, 3023856, 3027904, 3040416, 3060288, 3073158, 3106026, 3110184, 3115488, 3155922, 3200148, 3212847, 3233846, 3247209, 3251556, 3253932, 3293136, 3298752, 3352536, 3374448, 3392928, 3401838, 3406392, 3442824, 3476704, 3498957, 3504924, 3527832, 3547152, 3549744, 3554496, 3585351, 3606768, 3634736, 3657312, 3681216, 3695824, 3711096, 3716064, 3740352, 3771603, 3796254, 3832191, 3848544, 3911292, 3926813, 3934656, 3968811, 3974124, 3998808, 4031808, 4089078, 4097544, 4141368, 4146912, 4157802, 4180572, 4207896, 4266864, 4283796, 4329612, 4335408, 4338576, 4390848, 4470048, 4499264, 4517856, 4535784, 4541856, 4590432, 4609737, 4665276, 4673232, 4703776, 4729536, 4732992, 4733883, 4780468, 4800222, 4809024, 4850769, 4877334, 4880898, 4948128, 4997762, 5028804, 5061672, 5089392, 5102757, 5109588, 5215056, 5257386, 5291748, 5298832, 5320728, 5331744, 5410152, 5452104, 5463392, 5485968, 5521824, 5543736, 5574096, 5610528, 5689152, 5694381, 5711728, 5772816, 5780544, 5784768, 5866938, 5961186, 6047712, 6080832, 6133617, 6146316, 6212052, 6220368, 6230976, 6236703, 6311844, 6400296, 6425694, 6467692, 6494418, 6503112, 6507864, 6586272, 6705072, 6748896, 6785856, 6803676, 6812784, 6885648, 6953408, 6997914, 7009848, 7055664, 7094304, 7099488, 7170702, 7213536, 7269472, 7314624, 7316001, 7391648, 7422192, 7432128, 7496643, 7543206, 7592508, 7664382, 7697088, 7822584, 7853626, 7886079, 7937622, 7948248, 7997616, 8178156, 8195088, 8282736, 8293824, 8315604, 8361144, 8415792, 8533728, 8567592, 8659224, 8670816, 8677152, 8800407, 8940096, 8941779, 9035712, 9071568, 9083712, 9180864, 9219474, 9330552, 9346464, 9407552, 9467766, 9560936, 9600444, 9638541, 9701538, 9754668, 9761796, 9896256, 9995524, 10057608, 10123344, 10178784, 10205514, 10219176, 10430112, 10514772, 10583496, 10597664, 10641456, 10663488, 10756053, 10820304, 10904208, 10926784, 10971936, 11043648, 11087472, 11148192, 11221056, 11388762, 11423456, 11496573, 11545632, 11733876, 11780439, 11906433, 11922372, 12095424, 12267234, 12292632, 12424104, 12440736, 12473406, 12623688, 12800592, 12851388, 12935384, 12988836, 13006224, 13015728, 13172544, 13410144, 13497792, 13607352, 13625568, 13771296, 13829211, 13995828, 14019696, 14111328, 14188608, 14198976, 14341404, 14427072, 14538944, 14552307, 14632002, 14783296, 14844384, 14993286, 15086412, 15185016, 15328764, 15645168, 15707252, 15772158, 15875244, 15896496, 15995232, 16356312, 16390176, 16565472, 16631208, 16722288, 16831584, 17067456, 17083143, 17135184, 17318448, 17341632, 17354304, 17600814, 17883558, 18143136, 18400851, 18438948, 18661104, 18692928, 18710109, 18935532, 19121872, 19200888, 19277082, 19403076, 19509336, 19523592, 19991048, 20115216, 20246688, 20357568, 20411028, 20438352, 20860224, 21029544, 21166992, 21195328, 21282912, 21512106, 21640608, 21808416, 21943872, 22174944, 22296384, 22489929, 22777524, 22846912, 22993146, 23091264, 23467752, 23560878, 23812866, 23844744, 24534468, 24585264, 24848208, 24881472, 24946812, 25247376, 25601184, 25702776, 25870768, 25977672, 26012448, 26031456, 26401221, 26820288, 26825337, 27214704, 27251136, 27487691, 27542592, 27658422, 27991656, 28039392, 28222656, 28682808, 28915623, 29104614, 29264004, 29688768, 29986572, 30172824, 30370032, 30657528, 31290336, 31414504, 31544316, 31750488, 31792992, 31990464, 32268159, 32712624, 32780352, 33130944, 33262416, 33444576, 33663168, 34166286, 34270368, 34636896, 35201628, 35341317, 35719299, 35767116, 36286272, 36801702, 36877896, 37322208, 37420218, 37871064, 38243744, 38401776, 38554164, 38806152, 39018672, 39047184, 39982096, 40230432, 40493376, 40822056, 40876704, 41487633, 42059088, 42333984, 42565824, 43024212, 43281216, 43616832, 43656921, 44349888, 44979858, 45555048, 45986292, 46935504, 47121756, 47625732, 47689488, 49068936, 49170528, 49696416, 49893624, 50494752, 51202368, 51405552, 51741536, 51955344, 52024896, 52062912, 52802442, 53650674, 54429408, 54975382, 55202553, 55316844, 55983312, 56078784, 56130327, 57365616, 57831246, 58209228, 58528008, 59973144, 60345648, 60740064, 61315056, 62580672, 62829008, 63088632, 63500976, 63585984, 64536318, 65425248, 66524832, 66889152, 67469787, 68332572, 68540736, 69273792, 70403256, 70682634, 71438598, 71534232, 73603404, 73755792, 74644416, 74840436, 75742128, 76487488, 76803552, 77108328, 77612304, 78037344, 78094368, 79964192, 80460864, 80476011, 81644112, 81753408, 82463073, 82975266, 84118176, 84667968, 86048424, 86746869, 87313842, 89959716, 91110096, 91972584, 93871008, 94243512, 95251464, 95378976, 96804477, 98137872, 98341056, 99392832, 99787248, 100989504, 102811104, 103483072, 103910688, 105604884, 106023951, 107301348, 108858816, 109950764, 110405106, 110633688, 111966624, 112260654, 114731232, 115662492, 116418456, 117056016, 119946288, 120691296, 121480128, 122630112, 125658016, 126177264, 127001952, 129072636, 130850496, 130970763, 133049664, 134939574, 136665144, 140806512, 141365268, 142877196, 143068464, 147206808, 147511584, 149680872, 151484256, 153607104, 154216656, 155224608, 156074688, 156188736, 159928384, 160952022, 163288224, 164926146, 165950532, 168236352, 172096848, 173493738, 174627684, 179919432, 182220192, 183945168, 187742016, 188487024, 190502928, 190757952, 193608954, 196275744, 199574496, 202409361, 205622208, 207821376, 211209768, 212047902, 214602696, 219901528, 220810212, 221267376, 223933248, 224521308, 229462464, 231324984, 232836912, 234112032, 239892576, 241382592, 245260224, 247389219, 251316032, 252354528, 254003904, 258145272, 261941526, 269879148, 273330288, 281613024, 282730536, 285754392, 286136928, 290413431, 294413616, 295023168, 299361744, 302968512, 308433312, 310449216, 318071853, 321904044, 326576448, 329852292, 331901064, 344193696, 346987476, 349255368, 359838864, 364440384, 367890336, 376974048, 381005856, 387217908, 392551488, 392912289, 399148992, 404818722, 422419536, 424095804, 429205392, 439803056, 441620424, 442534752, 449042616, 462649968, 465673824, 468224064, 479785152, 494778438, 504709056, 516290544, 523883052, 539758296, 546660576, 563226048, 565461072, 571508784, 572273856, 580826862, 588827232, 598723488, 607228083, 616866624, 636143706, 643808088, 659704584, 663802128, 688387392, 693974952, 698510736, 719677728, 735780672, 742167657, 753948096, 762011712, 774435816, 785824578, 809637444, 844839072, 848191608, 858410784, 879606112, 883240848, 885069504, 898085232, 925299936, 931347648, 954215559, 989556876, 1032581088, 1047766104, 1079516592, 1093321152, 1130922144, 1143017568, 1161653724, 1177654464, 1197446976, 1214456166, 1272287412, 1287616176, 1319409168, 1327604256, 1387949904, 1397021472, 1439355456, 1484335314, 1548871632, 1571649156, 1619274888, 1689678144, 1696383216, 1716821568, 1759212224, 1766481696, 1796170464, 1850599872, 1908431118, 1979113752, 2065162176, 2095532208, 2159033184, 2226502971, 2261844288, 2286035136, 2323307448, 2428912332, 2544574824, 2575232352, 2638818336, 2655208512, 2775899808, 2794042944, 2968670628, 3097743264, 3143298312, 3238549776, 3392766432, 3532963392, 3592340928, 3816862236, 3958227504, 4191064416, 4318066368, 4453005942, 4646614896, 4857824664, 5089149648, 5150464704, 5277636672, 5551799616, 5937341256, 6195486528, 6286596624, 6477099552, 6679508913, 6785532864, 7633724472, 7916455008, 8382128832, 8906011884, 9293229792, 9715649328, 10178299296, 11874682512, 12573193248, 12954199104, 13359017826, 15267448944, 15832910016, 17812023768, 18586459584, 19431298656, 20356598592, 23749365024, 25146386496, 26718035652, 30534897888, 35624047536, 38862597312, 47498730048, 53436071304, 61069795776, 71248095072, 106872142608, 142496190144, 213744285216, 427488570432]

約数ペア:

[(1, 427488570432), (2, 213744285216), (3, 142496190144), (4, 106872142608), (6, 71248095072), (7, 61069795776), (8, 53436071304), (9, 47498730048), (11, 38862597312), (12, 35624047536), (14, 30534897888), (16, 26718035652), (17, 25146386496), (18, 23749365024), (21, 20356598592), (22, 19431298656), (23, 18586459584), (24, 17812023768), (27, 15832910016), (28, 15267448944), (32, 13359017826), (33, 12954199104), (34, 12573193248), (36, 11874682512), (42, 10178299296), (44, 9715649328), (46, 9293229792), (48, 8906011884), (51, 8382128832), (54, 7916455008), (56, 7633724472), (63, 6785532864), (64, 6679508913), (66, 6477099552), (68, 6286596624), (69, 6195486528), (72, 5937341256), (77, 5551799616), (81, 5277636672), (83, 5150464704), (84, 5089149648), (88, 4857824664), (92, 4646614896), (96, 4453005942), (99, 4318066368), (102, 4191064416), (108, 3958227504), (112, 3816862236), (119, 3592340928), (121, 3532963392), (126, 3392766432), (132, 3238549776), (136, 3143298312), (138, 3097743264), (144, 2968670628), (153, 2794042944), (154, 2775899808), (161, 2655208512), (162, 2638818336), (166, 2575232352), (168, 2544574824), (176, 2428912332), (184, 2323307448), (187, 2286035136), (189, 2261844288), (192, 2226502971), (198, 2159033184), (204, 2095532208), (207, 2065162176), (216, 1979113752), (224, 1908431118), (231, 1850599872), (238, 1796170464), (242, 1766481696), (243, 1759212224), (249, 1716821568), (252, 1696383216), (253, 1689678144), (264, 1619274888), (272, 1571649156), (276, 1548871632), (288, 1484335314), (297, 1439355456), (306, 1397021472), (308, 1387949904), (322, 1327604256), (324, 1319409168), (332, 1287616176), (336, 1272287412), (352, 1214456166), (357, 1197446976), (363, 1177654464), (368, 1161653724), (374, 1143017568), (378, 1130922144), (391, 1093321152), (396, 1079516592), (408, 1047766104), (414, 1032581088), (432, 989556876), (448, 954215559), (459, 931347648), (462, 925299936), (476, 898085232), (483, 885069504), (484, 883240848), (486, 879606112), (498, 858410784), (504, 848191608), (506, 844839072), (528, 809637444), (544, 785824578), (552, 774435816), (561, 762011712), (567, 753948096), (576, 742167657), (581, 735780672), (594, 719677728), (612, 698510736), (616, 693974952), (621, 688387392), (644, 663802128), (648, 659704584), (664, 643808088), (672, 636143706), (693, 616866624), (704, 607228083), (714, 598723488), (726, 588827232), (736, 580826862), (747, 572273856), (748, 571508784), (756, 565461072), (759, 563226048), (782, 546660576), (792, 539758296), (816, 523883052), (828, 516290544), (847, 504709056), (864, 494778438), (891, 479785152), (913, 468224064), (918, 465673824), (924, 462649968), (952, 449042616), (966, 442534752), (968, 441620424), (972, 439803056), (996, 429205392), (1008, 424095804), (1012, 422419536), (1056, 404818722), (1071, 399148992), (1088, 392912289), (1089, 392551488), (1104, 387217908), (1122, 381005856), (1134, 376974048), (1162, 367890336), (1173, 364440384), (1188, 359838864), (1224, 349255368), (1232, 346987476), (1242, 344193696), (1288, 331901064), (1296, 329852292), (1309, 326576448), (1328, 321904044), (1344, 318071853), (1377, 310449216), (1386, 308433312), (1411, 302968512), (1428, 299361744), (1449, 295023168), (1452, 294413616), (1472, 290413431), (1494, 286136928), (1496, 285754392), (1512, 282730536), (1518, 281613024), (1564, 273330288), (1584, 269879148), (1632, 261941526), (1656, 258145272), (1683, 254003904), (1694, 252354528), (1701, 251316032), (1728, 247389219), (1743, 245260224), (1771, 241382592), (1782, 239892576), (1826, 234112032), (1836, 232836912), (1848, 231324984), (1863, 229462464), (1904, 224521308), (1909, 223933248), (1932, 221267376), (1936, 220810212), (1944, 219901528), (1992, 214602696), (2016, 212047902), (2024, 211209768), (2057, 207821376), (2079, 205622208), (2112, 202409361), (2142, 199574496), (2178, 196275744), (2208, 193608954), (2241, 190757952), (2244, 190502928), (2268, 188487024), (2277, 187742016), (2324, 183945168), (2346, 182220192), (2376, 179919432), (2448, 174627684), (2464, 173493738), (2484, 172096848), (2541, 168236352), (2576, 165950532), (2592, 164926146), (2618, 163288224), (2656, 160952022), (2673, 159928384), (2737, 156188736), (2739, 156074688), (2754, 155224608), (2772, 154216656), (2783, 153607104), (2822, 151484256), (2856, 149680872), (2898, 147511584), (2904, 147206808), (2988, 143068464), (2992, 142877196), (3024, 141365268), (3036, 140806512), (3128, 136665144), (3168, 134939574), (3213, 133049664), (3264, 130970763), (3267, 130850496), (3312, 129072636), (3366, 127001952), (3388, 126177264), (3402, 125658016), (3486, 122630112), (3519, 121480128), (3542, 120691296), (3564, 119946288), (3652, 117056016), (3672, 116418456), (3696, 115662492), (3726, 114731232), (3808, 112260654), (3818, 111966624), (3864, 110633688), (3872, 110405106), (3888, 109950764), (3927, 108858816), (3984, 107301348), (4032, 106023951), (4048, 105604884), (4114, 103910688), (4131, 103483072), (4158, 102811104), (4233, 100989504), (4284, 99787248), (4301, 99392832), (4347, 98341056), (4356, 98137872), (4416, 96804477), (4482, 95378976), (4488, 95251464), (4536, 94243512), (4554, 93871008), (4648, 91972584), (4692, 91110096), (4752, 89959716), (4896, 87313842), (4928, 86746869), (4968, 86048424), (5049, 84667968), (5082, 84118176), (5152, 82975266), (5184, 82463073), (5229, 81753408), (5236, 81644112), (5312, 80476011), (5313, 80460864), (5346, 79964192), (5474, 78094368), (5478, 78037344), (5508, 77612304), (5544, 77108328), (5566, 76803552), (5589, 76487488), (5644, 75742128), (5712, 74840436), (5727, 74644416), (5796, 73755792), (5808, 73603404), (5976, 71534232), (5984, 71438598), (6048, 70682634), (6072, 70403256), (6171, 69273792), (6237, 68540736), (6256, 68332572), (6336, 67469787), (6391, 66889152), (6426, 66524832), (6534, 65425248), (6624, 64536318), (6723, 63585984), (6732, 63500976), (6776, 63088632), (6804, 62829008), (6831, 62580672), (6972, 61315056), (7038, 60740064), (7084, 60345648), (7128, 59973144), (7304, 58528008), (7344, 58209228), (7392, 57831246), (7452, 57365616), (7616, 56130327), (7623, 56078784), (7636, 55983312), (7728, 55316844), (7744, 55202553), (7776, 54975382), (7854, 54429408), (7968, 53650674), (8096, 52802442), (8211, 52062912), (8217, 52024896), (8228, 51955344), (8262, 51741536), (8316, 51405552), (8349, 51202368), (8466, 50494752), (8568, 49893624), (8602, 49696416), (8694, 49170528), (8712, 49068936), (8964, 47689488), (8976, 47625732), (9072, 47121756), (9108, 46935504), (9296, 45986292), (9384, 45555048), (9504, 44979858), (9639, 44349888), (9792, 43656921), (9801, 43616832), (9877, 43281216), (9936, 43024212), (10043, 42565824), (10098, 42333984), (10164, 42059088), (10304, 41487633), (10458, 40876704), (10472, 40822056), (10557, 40493376), (10626, 40230432), (10692, 39982096), (10948, 39047184), (10956, 39018672), (11016, 38806152), (11088, 38554164), (11132, 38401776), (11178, 38243744), (11288, 37871064), (11424, 37420218), (11454, 37322208), (11592, 36877896), (11616, 36801702), (11781, 36286272), (11952, 35767116), (11968, 35719299), (12096, 35341317), (12144, 35201628), (12342, 34636896), (12474, 34270368), (12512, 34166286), (12699, 33663168), (12782, 33444576), (12852, 33262416), (12903, 33130944), (13041, 32780352), (13068, 32712624), (13248, 32268159), (13363, 31990464), (13446, 31792992), (13464, 31750488), (13552, 31544316), (13608, 31414504), (13662, 31290336), (13944, 30657528), (14076, 30370032), (14168, 30172824), (14256, 29986572), (14399, 29688768), (14608, 29264004), (14688, 29104614), (14784, 28915623), (14904, 28682808), (15147, 28222656), (15246, 28039392), (15272, 27991656), (15456, 27658422), (15521, 27542592), (15552, 27487691), (15687, 27251136), (15708, 27214704), (15936, 26825337), (15939, 26820288), (16192, 26401221), (16422, 26031456), (16434, 26012448), (16456, 25977672), (16524, 25870768), (16632, 25702776), (16698, 25601184), (16932, 25247376), (17136, 24946812), (17181, 24881472), (17204, 24848208), (17388, 24585264), (17424, 24534468), (17928, 23844744), (17952, 23812866), (18144, 23560878), (18216, 23467752), (18513, 23091264), (18592, 22993146), (18711, 22846912), (18768, 22777524), (19008, 22489929), (19173, 22296384), (19278, 22174944), (19481, 21943872), (19602, 21808416), (19754, 21640608), (19872, 21512106), (20086, 21282912), (20169, 21195328), (20196, 21166992), (20328, 21029544), (20493, 20860224), (20916, 20438352), (20944, 20411028), (20999, 20357568), (21114, 20246688), (21252, 20115216), (21384, 19991048), (21896, 19523592), (21912, 19509336), (22032, 19403076), (22176, 19277082), (22264, 19200888), (22356, 19121872), (22576, 18935532), (22848, 18710109), (22869, 18692928), (22908, 18661104), (23184, 18438948), (23232, 18400851), (23562, 18143136), (23904, 17883558), (24288, 17600814), (24633, 17354304), (24651, 17341632), (24684, 17318448), (24948, 17135184), (25024, 17083143), (25047, 17067456), (25398, 16831584), (25564, 16722288), (25704, 16631208), (25806, 16565472), (26082, 16390176), (26136, 16356312), (26726, 15995232), (26892, 15896496), (26928, 15875244), (27104, 15772158), (27216, 15707252), (27324, 15645168), (27888, 15328764), (28152, 15185016), (28336, 15086412), (28512, 14993286), (28798, 14844384), (28917, 14783296), (29216, 14632002), (29376, 14552307), (29403, 14538944), (29631, 14427072), (29808, 14341404), (30107, 14198976), (30129, 14188608), (30294, 14111328), (30492, 14019696), (30544, 13995828), (30912, 13829211), (31042, 13771296), (31374, 13625568), (31416, 13607352), (31671, 13497792), (31878, 13410144), (32453, 13172544), (32844, 13015728), (32868, 13006224), (32912, 12988836), (33048, 12935384), (33264, 12851388), (33396, 12800592), (33864, 12623688), (34272, 12473406), (34362, 12440736), (34408, 12424104), (34776, 12292632), (34848, 12267234), (35343, 12095424), (35856, 11922372), (35904, 11906433), (36288, 11780439), (36432, 11733876), (37026, 11545632), (37184, 11496573), (37422, 11423456), (37536, 11388762), (38097, 11221056), (38346, 11148192), (38556, 11087472), (38709, 11043648), (38962, 10971936), (39123, 10926784), (39204, 10904208), (39508, 10820304), (39744, 10756053), (40089, 10663488), (40172, 10641456), (40338, 10597664), (40392, 10583496), (40656, 10514772), (40986, 10430112), (41832, 10219176), (41888, 10205514), (41998, 10178784), (42228, 10123344), (42504, 10057608), (42768, 9995524), (43197, 9896256), (43792, 9761796), (43824, 9754668), (44064, 9701538), (44352, 9638541), (44528, 9600444), (44712, 9560936), (45152, 9467766), (45441, 9407552), (45738, 9346464), (45816, 9330552), (46368, 9219474), (46563, 9180864), (47061, 9083712), (47124, 9071568), (47311, 9035712), (47808, 8941779), (47817, 8940096), (48576, 8800407), (49266, 8677152), (49302, 8670816), (49368, 8659224), (49896, 8567592), (50094, 8533728), (50796, 8415792), (51128, 8361144), (51408, 8315604), (51543, 8293824), (51612, 8282736), (52164, 8195088), (52272, 8178156), (53452, 7997616), (53784, 7948248), (53856, 7937622), (54208, 7886079), (54432, 7853626), (54648, 7822584), (55539, 7697088), (55776, 7664382), (56304, 7592508), (56672, 7543206), (57024, 7496643), (57519, 7432128), (57596, 7422192), (57834, 7391648), (58432, 7316001), (58443, 7314624), (58806, 7269472), (59262, 7213536), (59616, 7170702), (60214, 7099488), (60258, 7094304), (60588, 7055664), (60984, 7009848), (61088, 6997914), (61479, 6953408), (62084, 6885648), (62748, 6812784), (62832, 6803676), (62997, 6785856), (63342, 6748896), (63756, 6705072), (64906, 6586272), (65688, 6507864), (65736, 6503112), (65824, 6494418), (66096, 6467692), (66528, 6425694), (66792, 6400296), (67728, 6311844), (68544, 6236703), (68607, 6230976), (68724, 6220368), (68816, 6212052), (69552, 6146316), (69696, 6133617), (70301, 6080832), (70686, 6047712), (71712, 5961186), (72864, 5866938), (73899, 5784768), (73953, 5780544), (74052, 5772816), (74844, 5711728), (75072, 5694381), (75141, 5689152), (76194, 5610528), (76692, 5574096), (77112, 5543736), (77418, 5521824), (77924, 5485968), (78246, 5463392), (78408, 5452104), (79016, 5410152), (80178, 5331744), (80344, 5320728), (80676, 5298832), (80784, 5291748), (81312, 5257386), (81972, 5215056), (83664, 5109588), (83776, 5102757), (83996, 5089392), (84456, 5061672), (85008, 5028804), (85536, 4997762), (86394, 4948128), (87584, 4880898), (87648, 4877334), (88128, 4850769), (88893, 4809024), (89056, 4800222), (89424, 4780468), (90304, 4733883), (90321, 4732992), (90387, 4729536), (90882, 4703776), (91476, 4673232), (91632, 4665276), (92736, 4609737), (93126, 4590432), (94122, 4541856), (94248, 4535784), (94622, 4517856), (95013, 4499264), (95634, 4470048), (97359, 4390848), (98532, 4338576), (98604, 4335408), (98736, 4329612), (99792, 4283796), (100188, 4266864), (101592, 4207896), (102256, 4180572), (102816, 4157802), (103086, 4146912), (103224, 4141368), (104328, 4097544), (104544, 4089078), (106029, 4031808), (106904, 3998808), (107568, 3974124), (107712, 3968811), (108647, 3934656), (108864, 3926813), (109296, 3911292), (111078, 3848544), (111552, 3832191), (112608, 3796254), (113344, 3771603), (114291, 3740352), (115038, 3716064), (115192, 3711096), (115668, 3695824), (116127, 3681216), (116886, 3657312), (117612, 3634736), (118524, 3606768), (119232, 3585351), (120267, 3554496), (120428, 3549744), (120516, 3547152), (121176, 3527832), (121968, 3504924), (122176, 3498957), (122958, 3476704), (124168, 3442824), (125496, 3406392), (125664, 3401838), (125994, 3392928), (126684, 3374448), (127512, 3352536), (129591, 3298752), (129812, 3293136), (131376, 3253932), (131472, 3251556), (131648, 3247209), (132192, 3233846), (133056, 3212847), (133584, 3200148), (135456, 3155922), (137214, 3115488), (137448, 3110184), (137632, 3106026), (139104, 3073158), (139689, 3060288), (140602, 3040416), (141183, 3027904), (141372, 3023856), (141933, 3011904), (143424, 2980593), (143451, 2980032), (145728, 2933469), (146993, 2908224), (147798, 2892384), (147906, 2890272), (148104, 2886408), (149688, 2855864), (150282, 2844576), (152388, 2805264), (153384, 2787048), (154224, 2771868), (154629, 2764608), (154836, 2760912), (155848, 2742984), (156492, 2731696), (156816, 2726052), (158032, 2705076), (160356, 2665872), (160688, 2660364), (161352, 2649416), (161568, 2645874), (162624, 2628693), (163944, 2607528), (166617, 2565696), (167328, 2554794), (167992, 2544696), (168912, 2530836), (170016, 2514402), (170731, 2503872), (171072, 2498881), (172557, 2477376), (172788, 2474064), (175168, 2440449), (175296, 2438667), (175329, 2438208), (177786, 2404512), (178112, 2400111), (178848, 2390234), (180642, 2366496), (180774, 2364768), (181764, 2351888), (182952, 2336616), (183264, 2332638), (186252, 2295216), (188244, 2270928), (188496, 2267892), (188991, 2261952), (189244, 2258928), (190026, 2249632), (191268, 2235024), (194718, 2195424), (197064, 2169288), (197208, 2167704), (197472, 2164806), (199584, 2141898), (200376, 2133432), (203184, 2103948), (204512, 2090286), (205632, 2078901), (205821, 2076992), (206172, 2073456), (206448, 2070684), (208656, 2048772), (209088, 2044539), (210903, 2026944), (212058, 2015904), (213808, 1999404), (215136, 1987062), (217294, 1967328), (218592, 1955646), (221697, 1928256), (221859, 1926848), (222156, 1924272), (225216, 1898127), (225423, 1896384), (227171, 1881792), (228582, 1870176), (230076, 1858032), (230384, 1855548), (230989, 1850688), (231336, 1847912), (232254, 1840608), (233772, 1828656), (235224, 1817368), (237048, 1803384), (240534, 1777248), (240856, 1774872), (241032, 1773576), (242352, 1763916), (243936, 1752462), (245916, 1738352), (248336, 1721412), (250992, 1703196), (251328, 1700919), (251988, 1696464), (253368, 1687224), (255024, 1676268), (259182, 1649376), (259624, 1646568), (262752, 1626966), (262944, 1625778), (264384, 1616923), (266679, 1603008), (267168, 1600074), (270912, 1577961), (270963, 1577664), (271161, 1576512), (274428, 1557744), (274896, 1555092), (275264, 1553013), (278208, 1536579), (279378, 1530144), (281204, 1520208), (282366, 1513952), (282744, 1511928), (283866, 1505952), (286902, 1490016), (292077, 1463616), (293986, 1454112), (295596, 1446192), (295812, 1445136), (296208, 1443204), (299376, 1427932), (300564, 1422288), (304776, 1402632), (306768, 1393524), (308448, 1385934), (309258, 1382304), (309672, 1380456), (311696, 1371492), (312984, 1365848), (313632, 1363026), (316064, 1352538), (318087, 1343936), (320712, 1332936), (321376, 1330182), (322704, 1324708), (323136, 1322937), (325941, 1311552), (327888, 1303764), (331177, 1290816), (333234, 1282848), (334656, 1277397), (335984, 1272348), (337824, 1265418), (340032, 1257201), (341462, 1251936), (342873, 1246784), (345114, 1238688), (345576, 1237032), (348381, 1227072), (350658, 1219104), (355572, 1202256), (356983, 1197504), (357696, 1195117), (360801, 1184832), (361284, 1183248), (361548, 1182384), (363528, 1175944), (365904, 1168308), (366528, 1166319), (372504, 1147608), (376488, 1135464), (376992, 1133946), (377982, 1130976), (378488, 1129464), (380052, 1124816), (382536, 1117512), (388773, 1099584), (389436, 1097712), (394128, 1084644), (394416, 1083852), (394944, 1082403), (399168, 1070949), (400752, 1066716), (406368, 1051974), (409024, 1045143), (411642, 1038496), (412344, 1036728), (412896, 1035342), (417312, 1024386), (419067, 1020096), (421806, 1013472), (424116, 1007952), (425799, 1003968), (427616, 999702), (430272, 993531), (430353, 993344), (434588, 983664), (437184, 977823), (440979, 969408), (443394, 964128), (443718, 963424), (444312, 962136), (450846, 948192), (454342, 940896), (457164, 935088), (460152, 929016), (460768, 927774), (461978, 925344), (462672, 923956), (463887, 921536), (464508, 920304), (467544, 914328), (470448, 908684), (474096, 901692), (481068, 888624), (481712, 887436), (482064, 886788), (484704, 881958), (487872, 876231), (491832, 869176), (496672, 860706), (499851, 855232), (501984, 851598), (503976, 848232), (506736, 843612), (510048, 838134), (512193, 834624), (517671, 825792), (518364, 824688), (519248, 823284), (525504, 813483), (525888, 812889), (525987, 812736), (533358, 801504), (534336, 800037), (541926, 788832), (542322, 788256), (548856, 778872), (549792, 777546), (558756, 765072), (562408, 760104), (564732, 756976), (565488, 755964), (566973, 753984), (567732, 752976), (573804, 745008), (584154, 731808), (587972, 727056), (591192, 723096), (591624, 722568), (592416, 721602), (598752, 713966), (601128, 711144), (609552, 701316), (613536, 696762), (616896, 692967), (618516, 691152), (619344, 690228), (623392, 685746), (625968, 682924), (627264, 681513), (632128, 676269), (632709, 675648), (636174, 671968), (641424, 666468), (642752, 665091), (645408, 662354), (651882, 655776)]