943891812864

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{53}}^1$

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 53, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 106, 108, 112, 117, 121, 126, 128, 132, 143, 144, 154, 156, 159, 162, 168, 169, 176, 182, 189, 192, 198, 208, 212, 216, 224, 231, 234, 242, 243, 252, 256, 264, 273, 286, 288, 297, 308, 312, 318, 324, 336, 338, 351, 352, 363, 364, 371, 378, 384, 396, 416, 424, 429, 432, 448, 462, 468, 477, 484, 486, 504, 507, 512, 528, 546, 567, 572, 576, 583, 594, 616, 624, 636, 648, 672, 676, 689, 693, 702, 704, 726, 728, 742, 756, 768, 792, 819, 832, 847, 848, 858, 864, 891, 896, 924, 936, 954, 968, 972, 1001, 1008, 1014, 1053, 1056, 1089, 1092, 1113, 1134, 1144, 1152, 1166, 1183, 1188, 1232, 1248, 1272, 1287, 1296, 1344, 1352, 1378, 1386, 1404, 1408, 1431, 1452, 1456, 1484, 1512, 1521, 1536, 1573, 1584, 1638, 1664, 1694, 1696, 1701, 1716, 1728, 1749, 1782, 1792, 1848, 1859, 1872, 1908, 1936, 1944, 2002, 2016, 2028, 2067, 2079, 2106, 2112, 2178, 2184, 2226, 2268, 2288, 2304, 2332, 2366, 2376, 2457, 2464, 2496, 2541, 2544, 2574, 2592, 2673, 2688, 2704, 2756, 2772, 2808, 2816, 2862, 2904, 2912, 2968, 3003, 3024, 3042, 3146, 3159, 3168, 3267, 3276, 3328, 3339, 3388, 3392, 3402, 3432, 3456, 3498, 3549, 3564, 3584, 3696, 3718, 3744, 3816, 3861, 3872, 3888, 4004, 4032, 4056, 4081, 4134, 4158, 4212, 4224, 4293, 4356, 4368, 4452, 4536, 4563, 4576, 4608, 4664, 4719, 4732, 4752, 4823, 4914, 4928, 4992, 5082, 5088, 5148, 5184, 5247, 5346, 5376, 5408, 5512, 5544, 5577, 5616, 5632, 5724, 5808, 5824, 5936, 6006, 6048, 6084, 6201, 6237, 6292, 6318, 6336, 6413, 6534, 6552, 6656, 6678, 6776, 6784, 6804, 6864, 6912, 6996, 7098, 7128, 7371, 7392, 7436, 7488, 7579, 7623, 7632, 7722, 7744, 7776, 8008, 8064, 8112, 8162, 8268, 8316, 8424, 8448, 8586, 8712, 8736, 8904, 8957, 9009, 9072, 9126, 9152, 9328, 9438, 9464, 9504, 9646, 9801, 9828, 9856, 9984, 10017, 10164, 10176, 10296, 10368, 10494, 10647, 10692, 10752, 10816, 11011, 11024, 11088, 11154, 11232, 11448, 11583, 11616, 11648, 11872, 12012, 12096, 12168, 12243, 12402, 12474, 12584, 12636, 12672, 12826, 12879, 13013, 13068, 13104, 13356, 13552, 13568, 13608, 13689, 13728, 13824, 13992, 14157, 14196, 14256, 14469, 14742, 14784, 14872, 14976, 15158, 15246, 15264, 15444, 15488, 15552, 15741, 16016, 16128, 16224, 16324, 16536, 16632, 16731, 16848, 16896, 17172, 17424, 17472, 17808, 17914, 18018, 18144, 18252, 18304, 18603, 18656, 18711, 18876, 18928, 19008, 19239, 19292, 19602, 19656, 19712, 19968, 20034, 20328, 20352, 20449, 20592, 20736, 20988, 21294, 21384, 21632, 22022, 22048, 22113, 22176, 22308, 22464, 22737, 22869, 22896, 23166, 23232, 23296, 23744, 24024, 24192, 24336, 24486, 24804, 24948, 25168, 25272, 25344, 25652, 25758, 26026, 26136, 26208, 26712, 26871, 27027, 27104, 27136, 27216, 27378, 27456, 27984, 28314, 28392, 28512, 28938, 29403, 29484, 29568, 29744, 29952, 30051, 30316, 30492, 30528, 30888, 30976, 31104, 31482, 31941, 32032, 32256, 32448, 32648, 33033, 33072, 33264, 33462, 33696, 34344, 34749, 34848, 34944, 35616, 35828, 36036, 36288, 36504, 36608, 36729, 37206, 37312, 37422, 37752, 37856, 38016, 38478, 38584, 39039, 39204, 39312, 39424, 40068, 40656, 40704, 40898, 41067, 41184, 41472, 41976, 42471, 42588, 42768, 43264, 43407, 44044, 44096, 44226, 44352, 44616, 44891, 44928, 45474, 45738, 45792, 46332, 46464, 46592, 47223, 47488, 48048, 48384, 48672, 48972, 49608, 49896, 50193, 50336, 50544, 50688, 51304, 51516, 52052, 52272, 52416, 53053, 53424, 53742, 54054, 54208, 54432, 54756, 54912, 55809, 55968, 56628, 56784, 57024, 57717, 57876, 58806, 58968, 59136, 59488, 59904, 60102, 60632, 60984, 61056, 61347, 61776, 61952, 62208, 62699, 62964, 63882, 64064, 64896, 65296, 66066, 66144, 66528, 66924, 67392, 68211, 68607, 68688, 69498, 69696, 69888, 71232, 71656, 72072, 72576, 73008, 73216, 73458, 74412, 74624, 74844, 75504, 75712, 76032, 76956, 77168, 78078, 78408, 78624, 80136, 80613, 81081, 81312, 81408, 81796, 82134, 82368, 83369, 83952, 84942, 85176, 85536, 86528, 86814, 88088, 88192, 88452, 88704, 89232, 89782, 89856, 90153, 90948, 91476, 91584, 92664, 92928, 94446, 94976, 95823, 96096, 96768, 97344, 97944, 98527, 99099, 99216, 99792, 100386, 100672, 101088, 102608, 103032, 104104, 104544, 104832, 106106, 106848, 107484, 108108, 108416, 108864, 109512, 109824, 110187, 111618, 111936, 113256, 113568, 114048, 115434, 115752, 117117, 117612, 117936, 118272, 118976, 120204, 121264, 121968, 122112, 122694, 123552, 124416, 125398, 125928, 127413, 127764, 128128, 129792, 130221, 130592, 132132, 132288, 133056, 133848, 134673, 134784, 136422, 137214, 137376, 138996, 139392, 139776, 141669, 142464, 143143, 143312, 144144, 145152, 146016, 146916, 148824, 149248, 149688, 150579, 151008, 151424, 152064, 153912, 154336, 156156, 156816, 157248, 159159, 160272, 161226, 162162, 162624, 163592, 164268, 164736, 166738, 167427, 167904, 169884, 170352, 171072, 173151, 173628, 176176, 176384, 176904, 177408, 178464, 179564, 179712, 180306, 181896, 182952, 183168, 184041, 185328, 185856, 188097, 188892, 189952, 191646, 192192, 194688, 195888, 197054, 198198, 198432, 199584, 200772, 201344, 202176, 204633, 205216, 205821, 206064, 208208, 209088, 209664, 212212, 213696, 214968, 216216, 216832, 217728, 219024, 219648, 220374, 223236, 223872, 226512, 227136, 228096, 230868, 231504, 234234, 235224, 235872, 237952, 240408, 241839, 242528, 243243, 243936, 244224, 245388, 247104, 250107, 250796, 251856, 254826, 255528, 256256, 259584, 260442, 261184, 264264, 264576, 266112, 267696, 269346, 269568, 272844, 274428, 274752, 277992, 278784, 283338, 284928, 286286, 286624, 287469, 288288, 290304, 292032, 293832, 295581, 297297, 297648, 298496, 299376, 301158, 302016, 302848, 307824, 308672, 312312, 313632, 314496, 318318, 320544, 322452, 324324, 325248, 327184, 328536, 329472, 330561, 333476, 334854, 335808, 339768, 340704, 342144, 346302, 347256, 351351, 352352, 352768, 353808, 354816, 356928, 359128, 360612, 363792, 365904, 366336, 368082, 370656, 376194, 377784, 382239, 383292, 384384, 389376, 390663, 391776, 394108, 396396, 396864, 399168, 401544, 402688, 404019, 404352, 409266, 410432, 411642, 412128, 416416, 418176, 419328, 424424, 427392, 429429, 429936, 432432, 433664, 435456, 438048, 440748, 446472, 447744, 451737, 453024, 454272, 456192, 461736, 463008, 468468, 470448, 471744, 475904, 477477, 480816, 483678, 485056, 486486, 487872, 490776, 494208, 500214, 501592, 503712, 509652, 511056, 512512, 519453, 520884, 522368, 528528, 529152, 532224, 535392, 538692, 539136, 545688, 548856, 549504, 552123, 555984, 557568, 564291, 566676, 569856, 572572, 573248, 574938, 576576, 583583, 584064, 587664, 591162, 594594, 595296, 598752, 602316, 604032, 605696, 613899, 615648, 617344, 624624, 627264, 628992, 636636, 641088, 644904, 648648, 650496, 654368, 657072, 658944, 661122, 666952, 669708, 671616, 679536, 681408, 684288, 689689, 692604, 694512, 702702, 704704, 707616, 713856, 718256, 721224, 725517, 727584, 731808, 732672, 736164, 741312, 750321, 752388, 755568, 764478, 766584, 768768, 778752, 781326, 783552, 788216, 792792, 793728, 798336, 803088, 805376, 808038, 808704, 818532, 820864, 823284, 824256, 832832, 836352, 848848, 854784, 858858, 859872, 864864, 870912, 876096, 881496, 886743, 891891, 892944, 895488, 903474, 906048, 908544, 923472, 926016, 936936, 940896, 943488, 951808, 954954, 961632, 967356, 970112, 972972, 975744, 981552, 988416, 991683, 1000428, 1003184, 1007424, 1019304, 1022112, 1038906, 1041768, 1044736, 1054053, 1057056, 1058304, 1064448, 1070784, 1077384, 1083797, 1091376, 1097712, 1099008, 1104246, 1111968, 1128582, 1133352, 1145144, 1146496, 1149876, 1153152, 1167166, 1168128, 1171989, 1175328, 1182324, 1189188, 1190592, 1197504, 1204632, 1208064, 1212057, 1227798, 1231296, 1234688, 1249248, 1254528, 1257984, 1273272, 1282176, 1288287, 1289808, 1297296, 1300992, 1308736, 1314144, 1322244, 1333904, 1339416, 1343232, 1359072, 1362816, 1368576, 1379378, 1385208, 1389024, 1405404, 1409408, 1415232, 1427712, 1432431, 1436512, 1442448, 1451034, 1455168, 1463616, 1472328, 1482624, 1500642, 1504776, 1511136, 1528956, 1533168, 1537536, 1558359, 1562652, 1567104, 1576432, 1585584, 1587456, 1596672, 1606176, 1616076, 1617408, 1637064, 1641728, 1646568, 1648512, 1656369, 1665664, 1672704, 1692873, 1697696, 1709568, 1717716, 1719744, 1729728, 1750749, 1752192, 1762992, 1773486, 1783782, 1785888, 1806948, 1812096, 1817088, 1841697, 1846944, 1852032, 1873872, 1881792, 1886976, 1909908, 1923264, 1934712, 1940224, 1945944, 1951488, 1963104, 1976832, 1983366, 2000856, 2006368, 2014848, 2038608, 2044224, 2069067, 2077812, 2083536, 2089472, 2108106, 2114112, 2141568, 2154768, 2167594, 2176551, 2182752, 2195424, 2198016, 2208492, 2223936, 2250963, 2257164, 2266704, 2290288, 2292992, 2299752, 2306304, 2334332, 2336256, 2343978, 2350656, 2364648, 2378376, 2381184, 2395008, 2409264, 2416128, 2424114, 2455596, 2462592, 2469376, 2498496, 2509056, 2546544, 2564352, 2576574, 2579616, 2594592, 2617472, 2628288, 2644488, 2660229, 2667808, 2675673, 2678832, 2686464, 2718144, 2725632, 2758756, 2770416, 2778048, 2810808, 2818816, 2830464, 2855424, 2864862, 2873024, 2884896, 2902068, 2910336, 2927232, 2944656, 2965248, 3001284, 3009552, 3022272, 3057912, 3066336, 3116718, 3125304, 3134208, 3152864, 3162159, 3171168, 3174912, 3193344, 3212352, 3232152, 3251391, 3274128, 3283456, 3293136, 3297024, 3312738, 3331328, 3385746, 3395392, 3435432, 3439488, 3459456, 3501498, 3504384, 3525984, 3546972, 3567564, 3571776, 3613896, 3624192, 3636171, 3683394, 3693888, 3704064, 3747744, 3763584, 3773952, 3819816, 3846528, 3864861, 3869424, 3880448, 3891888, 3902976, 3926208, 3966732, 4001712, 4012736, 4029696, 4077216, 4088448, 4138134, 4155624, 4167072, 4216212, 4228224, 4283136, 4297293, 4309536, 4335188, 4353102, 4365504, 4390848, 4416984, 4447872, 4501926, 4514328, 4533408, 4580576, 4585984, 4599504, 4612608, 4668664, 4687956, 4701312, 4729296, 4756752, 4762368, 4790016, 4818528, 4848228, 4911192, 4925184, 4969107, 4996992, 5018112, 5078619, 5093088, 5128704, 5153148, 5159232, 5189184, 5234944, 5252247, 5256576, 5288976, 5320458, 5335616, 5351346, 5357664, 5436288, 5451264, 5517512, 5540832, 5556096, 5621616, 5637632, 5660928, 5729724, 5746048, 5769792, 5804136, 5820672, 5854464, 5889312, 5930496, 6002568, 6019104, 6044544, 6115824, 6132672, 6207201, 6233436, 6250608, 6268416, 6305728, 6324318, 6342336, 6424704, 6464304, 6502782, 6548256, 6586272, 6594048, 6625476, 6662656, 6752889, 6771492, 6790784, 6870864, 6878976, 6918912, 7002996, 7008768, 7051968, 7093944, 7135128, 7143552, 7227792, 7248384, 7272342, 7366788, 7387776, 7408128, 7495488, 7527168, 7586579, 7639632, 7693056, 7729722, 7738848, 7783776, 7852416, 7933464, 7980687, 8003424, 8025472, 8059392, 8154432, 8176896, 8276268, 8311248, 8334144, 8432424, 8456448, 8566272, 8594586, 8619072, 8670376, 8706204, 8731008, 8781696, 8833968, 8895744, 9003852, 9028656, 9066816, 9161152, 9199008, 9337328, 9375912, 9402624, 9458592, 9513504, 9524736, 9580032, 9637056, 9696456, 9754173, 9822384, 9850368, 9938214, 9993984, 10157238, 10186176, 10306296, 10318464, 10378368, 10469888, 10504494, 10513152, 10577952, 10640916, 10671232, 10702692, 10715328, 10872576, 10908513, 11035024, 11081664, 11112192, 11243232, 11321856, 11459448, 11492096, 11539584, 11594583, 11608272, 11641344, 11708928, 11778624, 12005136, 12038208, 12089088, 12231648, 12265344, 12414402, 12466872, 12501216, 12611456, 12648636, 12684672, 12849408, 12891879, 12928608, 13005564, 13096512, 13172544, 13250952, 13505778, 13542984, 13581568, 13741728, 13757952, 13837824, 14005992, 14103936, 14187888, 14270256, 14287104, 14455584, 14544684, 14733576, 14775552, 14990976, 15054336, 15173158, 15235857, 15279264, 15386112, 15459444, 15477696, 15567552, 15704832, 15756741, 15866928, 15961374, 16006848, 16050944, 16308864, 16353792, 16552536, 16622496, 16668288, 16864848, 16912896, 17189172, 17238144, 17340752, 17412408, 17462016, 17563392, 17667936, 17791488, 18007704, 18057312, 18133632, 18322304, 18398016, 18621603, 18674656, 18751824, 18805248, 18917184, 19027008, 19274112, 19392912, 19508346, 19644768, 19876428, 19987968, 20258667, 20314476, 20372352, 20612592, 20636928, 20756736, 21008988, 21026304, 21155904, 21281832, 21342464, 21405384, 21430656, 21745152, 21817026, 22070048, 22163328, 22224384, 22486464, 22759737, 22918896, 22984192, 23079168, 23189166, 23216544, 23557248, 23942061, 24010272, 24076416, 24178176, 24463296, 24530688, 24828804, 24933744, 25002432, 25222912, 25297272, 25369344, 25698816, 25783758, 25857216, 26011128, 26193024, 26345088, 26501904, 27011556, 27085968, 27163136, 27483456, 28011984, 28207872, 28375776, 28540512, 28574208, 28911168, 29089368, 29262519, 29467152, 29551104, 29981952, 30346316, 30471714, 30558528, 30918888, 30955392, 31135104, 31409664, 31513482, 31733856, 31922748, 32013696, 32101888, 32617728, 33105072, 33244992, 33336576, 33729696, 34378344, 34476288, 34681504, 34783749, 34824816, 34924032, 35126784, 35335872, 36015408, 36114624, 36267264, 36644608, 36796032, 37243206, 37349312, 37503648, 37834368, 38054016, 38548224, 38785824, 39016692, 39289536, 39752856, 40517334, 40628952, 40744704, 41225184, 41273856, 41513472, 42017976, 42311808, 42563664, 42684928, 42810768, 42861312, 43634052, 44140096, 44326656, 44972928, 45519474, 45837792, 46158336, 46378332, 46433088, 47114496, 47270223, 47884122, 48020544, 48152832, 48926592, 49061376, 49657608, 49867488, 50004864, 50445824, 50594544, 50738688, 51567516, 51714432, 52022256, 52386048, 52690176, 53003808, 54023112, 54171936, 54966912, 55864809, 56023968, 56415744, 56751552, 57081024, 57822336, 58178736, 58525038, 58934304, 59963904, 60692632, 60943428, 61117056, 61837776, 61910784, 62270208, 63026964, 63467712, 63845496, 64027392, 65235456, 66210144, 66489984, 66673152, 67459392, 68279211, 68756688, 68952576, 69363008, 69567498, 69649632, 70671744, 72030816, 72229248, 72534528, 73289216, 73592064, 74486412, 74698624, 75007296, 75668736, 76108032, 77096448, 77571648, 78033384, 78579072, 79505712, 81034668, 81257904, 81489408, 82450368, 84035952, 84623616, 85127328, 85621536, 85722624, 87268104, 87787557, 88280192, 88653312, 89945856, 91038948, 91675584, 92756664, 92866176, 94228992, 94540446, 95768244, 96041088, 96305664, 97853184, 99315216, 99734976, 100009728, 101189088, 103135032, 103428864, 104044512, 104772096, 105380352, 106007616, 108046224, 108343872, 109933824, 111729618, 112047936, 113503104, 114162048, 115644672, 116357472, 117050076, 117868608, 121385264, 121886856, 122234112, 123675552, 123821568, 124540416, 126053928, 126935424, 127690992, 128054784, 132420288, 132979968, 134918784, 136558422, 137513376, 138726016, 139134996, 139299264, 141343488, 141810669, 144061632, 144458496, 147184128, 148972824, 149397248, 150014592, 151337472, 152216064, 155143296, 156066768, 157158144, 159011424, 162069336, 162515808, 164900736, 167594427, 168071904, 169247232, 170254656, 171243072, 174536208, 175575114, 176560384, 179891712, 182077896, 183351168, 185513328, 185732352, 189080892, 191536488, 192082176, 195706368, 198630432, 199469952, 200019456, 202378176, 204837633, 206270064, 206857728, 208089024, 212015232, 216092448, 216687744, 219867648, 223459236, 224095872, 227006208, 228324096, 231289344, 232714944, 234100152, 235737216, 242770528, 243773712, 244468224, 247351104, 252107856, 253870848, 255381984, 263362671, 264840576, 265959936, 269837568, 273116844, 275026752, 277452032, 278269992, 278598528, 282686976, 283621338, 288123264, 288916992, 297945648, 298794496, 300029184, 310286592, 312133536, 314316288, 318022848, 324138672, 325031616, 329801472, 335188854, 336143808, 340509312, 342486144, 349072416, 351150228, 353120768, 364155792, 366702336, 371026656, 371464704, 378161784, 383072976, 384164352, 397260864, 398939904, 404756352, 409675266, 412540128, 416178048, 424030464, 432184896, 433375488, 446918472, 448191744, 454012416, 456648192, 465429888, 468200304, 471474432, 485541056, 487547424, 494702208, 504215712, 507741696, 510763968, 526725342, 529681152, 539675136, 546233688, 550053504, 554904064, 556539984, 557197056, 567242676, 576246528, 595891296, 600058368, 614512899, 620573184, 624267072, 636045696, 648277344, 650063232, 659602944, 670377708, 672287616, 681018624, 684972288, 698144832, 702300456, 728311584, 733404672, 742053312, 756323568, 766145952, 794521728, 797879808, 809512704, 819350532, 825080256, 832356096, 848060928, 864369792, 866750976, 893836944, 896383488, 930859776, 936400608, 942948864, 971082112, 975094848, 989404416, 1008431424, 1021527936, 1053450684, 1059362304, 1092467376, 1100107008, 1113079968, 1114394112, 1134485352, 1152493056, 1191782592, 1229025798, 1248534144, 1272091392, 1296554688, 1300126464, 1340755416, 1344575232, 1362037248, 1369944576, 1396289664, 1404600912, 1456623168, 1484106624, 1512647136, 1532291904, 1589043456, 1619025408, 1638701064, 1650160512, 1664712192, 1728739584, 1787673888, 1843538697, 1861719552, 1872801216, 1942164224, 1950189696, 1978808832, 2016862848, 2043055872, 2106901368, 2184934752, 2200214016, 2226159936, 2268970704, 2383565184, 2458051596, 2497068288, 2544182784, 2593109376, 2600252928, 2681510832, 2689150464, 2792579328, 2809201824, 2913246336, 2968213248, 3025294272, 3064583808, 3178086912, 3277402128, 3300321024, 3457479168, 3575347776, 3687077394, 3745602432, 3884328448, 3900379392, 4033725696, 4086111744, 4213802736, 4369869504, 4452319872, 4537941408, 4767130368, 4916103192, 4994136576, 5186218752, 5363021664, 5585158656, 5618403648, 5826492672, 5936426496, 6050588544, 6129167616, 6554804256, 6600642048, 7150695552, 7374154788, 7491204864, 7800758784, 8067451392, 8427605472, 8739739008, 8904639744, 9075882816, 9534260736, 9832206384, 10372437504, 10726043328, 11236807296, 11652985344, 12101177088, 12258335232, 13109608512, 14301391104, 14748309576, 14982409728, 16855210944, 17479478016, 17809279488, 18151765632, 19664412768, 21452086656, 22473614592, 24202354176, 26219217024, 28602782208, 29496619152, 33710421888, 34958956032, 36303531264, 39328825536, 42904173312, 44947229184, 52438434048, 58993238304, 67420843776, 72607062528, 78657651072, 85808346624, 104876868096, 117986476608, 134841687552, 157315302144, 235972953216, 314630604288, 471945906432, 943891812864]

約数ペア:

[(1, 943891812864), (2, 471945906432), (3, 314630604288), (4, 235972953216), (6, 157315302144), (7, 134841687552), (8, 117986476608), (9, 104876868096), (11, 85808346624), (12, 78657651072), (13, 72607062528), (14, 67420843776), (16, 58993238304), (18, 52438434048), (21, 44947229184), (22, 42904173312), (24, 39328825536), (26, 36303531264), (27, 34958956032), (28, 33710421888), (32, 29496619152), (33, 28602782208), (36, 26219217024), (39, 24202354176), (42, 22473614592), (44, 21452086656), (48, 19664412768), (52, 18151765632), (53, 17809279488), (54, 17479478016), (56, 16855210944), (63, 14982409728), (64, 14748309576), (66, 14301391104), (72, 13109608512), (77, 12258335232), (78, 12101177088), (81, 11652985344), (84, 11236807296), (88, 10726043328), (91, 10372437504), (96, 9832206384), (99, 9534260736), (104, 9075882816), (106, 8904639744), (108, 8739739008), (112, 8427605472), (117, 8067451392), (121, 7800758784), (126, 7491204864), (128, 7374154788), (132, 7150695552), (143, 6600642048), (144, 6554804256), (154, 6129167616), (156, 6050588544), (159, 5936426496), (162, 5826492672), (168, 5618403648), (169, 5585158656), (176, 5363021664), (182, 5186218752), (189, 4994136576), (192, 4916103192), (198, 4767130368), (208, 4537941408), (212, 4452319872), (216, 4369869504), (224, 4213802736), (231, 4086111744), (234, 4033725696), (242, 3900379392), (243, 3884328448), (252, 3745602432), (256, 3687077394), (264, 3575347776), (273, 3457479168), (286, 3300321024), (288, 3277402128), (297, 3178086912), (308, 3064583808), (312, 3025294272), (318, 2968213248), (324, 2913246336), (336, 2809201824), (338, 2792579328), (351, 2689150464), (352, 2681510832), (363, 2600252928), (364, 2593109376), (371, 2544182784), (378, 2497068288), (384, 2458051596), (396, 2383565184), (416, 2268970704), (424, 2226159936), (429, 2200214016), (432, 2184934752), (448, 2106901368), (462, 2043055872), (468, 2016862848), (477, 1978808832), (484, 1950189696), (486, 1942164224), (504, 1872801216), (507, 1861719552), (512, 1843538697), (528, 1787673888), (546, 1728739584), (567, 1664712192), (572, 1650160512), (576, 1638701064), (583, 1619025408), (594, 1589043456), (616, 1532291904), (624, 1512647136), (636, 1484106624), (648, 1456623168), (672, 1404600912), (676, 1396289664), (689, 1369944576), (693, 1362037248), (702, 1344575232), (704, 1340755416), (726, 1300126464), (728, 1296554688), (742, 1272091392), (756, 1248534144), (768, 1229025798), (792, 1191782592), (819, 1152493056), (832, 1134485352), (847, 1114394112), (848, 1113079968), (858, 1100107008), (864, 1092467376), (891, 1059362304), (896, 1053450684), (924, 1021527936), (936, 1008431424), (954, 989404416), (968, 975094848), (972, 971082112), (1001, 942948864), (1008, 936400608), (1014, 930859776), (1053, 896383488), (1056, 893836944), (1089, 866750976), (1092, 864369792), (1113, 848060928), (1134, 832356096), (1144, 825080256), (1152, 819350532), (1166, 809512704), (1183, 797879808), (1188, 794521728), (1232, 766145952), (1248, 756323568), (1272, 742053312), (1287, 733404672), (1296, 728311584), (1344, 702300456), (1352, 698144832), (1378, 684972288), (1386, 681018624), (1404, 672287616), (1408, 670377708), (1431, 659602944), (1452, 650063232), (1456, 648277344), (1484, 636045696), (1512, 624267072), (1521, 620573184), (1536, 614512899), (1573, 600058368), (1584, 595891296), (1638, 576246528), (1664, 567242676), (1694, 557197056), (1696, 556539984), (1701, 554904064), (1716, 550053504), (1728, 546233688), (1749, 539675136), (1782, 529681152), (1792, 526725342), (1848, 510763968), (1859, 507741696), (1872, 504215712), (1908, 494702208), (1936, 487547424), (1944, 485541056), (2002, 471474432), (2016, 468200304), (2028, 465429888), (2067, 456648192), (2079, 454012416), (2106, 448191744), (2112, 446918472), (2178, 433375488), (2184, 432184896), (2226, 424030464), (2268, 416178048), (2288, 412540128), (2304, 409675266), (2332, 404756352), (2366, 398939904), (2376, 397260864), (2457, 384164352), (2464, 383072976), (2496, 378161784), (2541, 371464704), (2544, 371026656), (2574, 366702336), (2592, 364155792), (2673, 353120768), (2688, 351150228), (2704, 349072416), (2756, 342486144), (2772, 340509312), (2808, 336143808), (2816, 335188854), (2862, 329801472), (2904, 325031616), (2912, 324138672), (2968, 318022848), (3003, 314316288), (3024, 312133536), (3042, 310286592), (3146, 300029184), (3159, 298794496), (3168, 297945648), (3267, 288916992), (3276, 288123264), (3328, 283621338), (3339, 282686976), (3388, 278598528), (3392, 278269992), (3402, 277452032), (3432, 275026752), (3456, 273116844), (3498, 269837568), (3549, 265959936), (3564, 264840576), (3584, 263362671), (3696, 255381984), (3718, 253870848), (3744, 252107856), (3816, 247351104), (3861, 244468224), (3872, 243773712), (3888, 242770528), (4004, 235737216), (4032, 234100152), (4056, 232714944), (4081, 231289344), (4134, 228324096), (4158, 227006208), (4212, 224095872), (4224, 223459236), (4293, 219867648), (4356, 216687744), (4368, 216092448), (4452, 212015232), (4536, 208089024), (4563, 206857728), (4576, 206270064), (4608, 204837633), (4664, 202378176), (4719, 200019456), (4732, 199469952), (4752, 198630432), (4823, 195706368), (4914, 192082176), (4928, 191536488), (4992, 189080892), (5082, 185732352), (5088, 185513328), (5148, 183351168), (5184, 182077896), (5247, 179891712), (5346, 176560384), (5376, 175575114), (5408, 174536208), (5512, 171243072), (5544, 170254656), (5577, 169247232), (5616, 168071904), (5632, 167594427), (5724, 164900736), (5808, 162515808), (5824, 162069336), (5936, 159011424), (6006, 157158144), (6048, 156066768), (6084, 155143296), (6201, 152216064), (6237, 151337472), (6292, 150014592), (6318, 149397248), (6336, 148972824), (6413, 147184128), (6534, 144458496), (6552, 144061632), (6656, 141810669), (6678, 141343488), (6776, 139299264), (6784, 139134996), (6804, 138726016), (6864, 137513376), (6912, 136558422), (6996, 134918784), (7098, 132979968), (7128, 132420288), (7371, 128054784), (7392, 127690992), (7436, 126935424), (7488, 126053928), (7579, 124540416), (7623, 123821568), (7632, 123675552), (7722, 122234112), (7744, 121886856), (7776, 121385264), (8008, 117868608), (8064, 117050076), (8112, 116357472), (8162, 115644672), (8268, 114162048), (8316, 113503104), (8424, 112047936), (8448, 111729618), (8586, 109933824), (8712, 108343872), (8736, 108046224), (8904, 106007616), (8957, 105380352), (9009, 104772096), (9072, 104044512), (9126, 103428864), (9152, 103135032), (9328, 101189088), (9438, 100009728), (9464, 99734976), (9504, 99315216), (9646, 97853184), (9801, 96305664), (9828, 96041088), (9856, 95768244), (9984, 94540446), (10017, 94228992), (10164, 92866176), (10176, 92756664), (10296, 91675584), (10368, 91038948), (10494, 89945856), (10647, 88653312), (10692, 88280192), (10752, 87787557), (10816, 87268104), (11011, 85722624), (11024, 85621536), (11088, 85127328), (11154, 84623616), (11232, 84035952), (11448, 82450368), (11583, 81489408), (11616, 81257904), (11648, 81034668), (11872, 79505712), (12012, 78579072), (12096, 78033384), (12168, 77571648), (12243, 77096448), (12402, 76108032), (12474, 75668736), (12584, 75007296), (12636, 74698624), (12672, 74486412), (12826, 73592064), (12879, 73289216), (13013, 72534528), (13068, 72229248), (13104, 72030816), (13356, 70671744), (13552, 69649632), (13568, 69567498), (13608, 69363008), (13689, 68952576), (13728, 68756688), (13824, 68279211), (13992, 67459392), (14157, 66673152), (14196, 66489984), (14256, 66210144), (14469, 65235456), (14742, 64027392), (14784, 63845496), (14872, 63467712), (14976, 63026964), (15158, 62270208), (15246, 61910784), (15264, 61837776), (15444, 61117056), (15488, 60943428), (15552, 60692632), (15741, 59963904), (16016, 58934304), (16128, 58525038), (16224, 58178736), (16324, 57822336), (16536, 57081024), (16632, 56751552), (16731, 56415744), (16848, 56023968), (16896, 55864809), (17172, 54966912), (17424, 54171936), (17472, 54023112), (17808, 53003808), (17914, 52690176), (18018, 52386048), (18144, 52022256), (18252, 51714432), (18304, 51567516), (18603, 50738688), (18656, 50594544), (18711, 50445824), (18876, 50004864), (18928, 49867488), (19008, 49657608), (19239, 49061376), (19292, 48926592), (19602, 48152832), (19656, 48020544), (19712, 47884122), (19968, 47270223), (20034, 47114496), (20328, 46433088), (20352, 46378332), (20449, 46158336), (20592, 45837792), (20736, 45519474), (20988, 44972928), (21294, 44326656), (21384, 44140096), (21632, 43634052), (22022, 42861312), (22048, 42810768), (22113, 42684928), (22176, 42563664), (22308, 42311808), (22464, 42017976), (22737, 41513472), (22869, 41273856), (22896, 41225184), (23166, 40744704), (23232, 40628952), (23296, 40517334), (23744, 39752856), (24024, 39289536), (24192, 39016692), (24336, 38785824), (24486, 38548224), (24804, 38054016), (24948, 37834368), (25168, 37503648), (25272, 37349312), (25344, 37243206), (25652, 36796032), (25758, 36644608), (26026, 36267264), (26136, 36114624), (26208, 36015408), (26712, 35335872), (26871, 35126784), (27027, 34924032), (27104, 34824816), (27136, 34783749), (27216, 34681504), (27378, 34476288), (27456, 34378344), (27984, 33729696), (28314, 33336576), (28392, 33244992), (28512, 33105072), (28938, 32617728), (29403, 32101888), (29484, 32013696), (29568, 31922748), (29744, 31733856), (29952, 31513482), (30051, 31409664), (30316, 31135104), (30492, 30955392), (30528, 30918888), (30888, 30558528), (30976, 30471714), (31104, 30346316), (31482, 29981952), (31941, 29551104), (32032, 29467152), (32256, 29262519), (32448, 29089368), (32648, 28911168), (33033, 28574208), (33072, 28540512), (33264, 28375776), (33462, 28207872), (33696, 28011984), (34344, 27483456), (34749, 27163136), (34848, 27085968), (34944, 27011556), (35616, 26501904), (35828, 26345088), (36036, 26193024), (36288, 26011128), (36504, 25857216), (36608, 25783758), (36729, 25698816), (37206, 25369344), (37312, 25297272), (37422, 25222912), (37752, 25002432), (37856, 24933744), (38016, 24828804), (38478, 24530688), (38584, 24463296), (39039, 24178176), (39204, 24076416), (39312, 24010272), (39424, 23942061), (40068, 23557248), (40656, 23216544), (40704, 23189166), (40898, 23079168), (41067, 22984192), (41184, 22918896), (41472, 22759737), (41976, 22486464), (42471, 22224384), (42588, 22163328), (42768, 22070048), (43264, 21817026), (43407, 21745152), (44044, 21430656), (44096, 21405384), (44226, 21342464), (44352, 21281832), (44616, 21155904), (44891, 21026304), (44928, 21008988), (45474, 20756736), (45738, 20636928), (45792, 20612592), (46332, 20372352), (46464, 20314476), (46592, 20258667), (47223, 19987968), (47488, 19876428), (48048, 19644768), (48384, 19508346), (48672, 19392912), (48972, 19274112), (49608, 19027008), (49896, 18917184), (50193, 18805248), (50336, 18751824), (50544, 18674656), (50688, 18621603), (51304, 18398016), (51516, 18322304), (52052, 18133632), (52272, 18057312), (52416, 18007704), (53053, 17791488), (53424, 17667936), (53742, 17563392), (54054, 17462016), (54208, 17412408), (54432, 17340752), (54756, 17238144), (54912, 17189172), (55809, 16912896), (55968, 16864848), (56628, 16668288), (56784, 16622496), (57024, 16552536), (57717, 16353792), (57876, 16308864), (58806, 16050944), (58968, 16006848), (59136, 15961374), (59488, 15866928), (59904, 15756741), (60102, 15704832), (60632, 15567552), (60984, 15477696), (61056, 15459444), (61347, 15386112), (61776, 15279264), (61952, 15235857), (62208, 15173158), (62699, 15054336), (62964, 14990976), (63882, 14775552), (64064, 14733576), (64896, 14544684), (65296, 14455584), (66066, 14287104), (66144, 14270256), (66528, 14187888), (66924, 14103936), (67392, 14005992), (68211, 13837824), (68607, 13757952), (68688, 13741728), (69498, 13581568), (69696, 13542984), (69888, 13505778), (71232, 13250952), (71656, 13172544), (72072, 13096512), (72576, 13005564), (73008, 12928608), (73216, 12891879), (73458, 12849408), (74412, 12684672), (74624, 12648636), (74844, 12611456), (75504, 12501216), (75712, 12466872), (76032, 12414402), (76956, 12265344), (77168, 12231648), (78078, 12089088), (78408, 12038208), (78624, 12005136), (80136, 11778624), (80613, 11708928), (81081, 11641344), (81312, 11608272), (81408, 11594583), (81796, 11539584), (82134, 11492096), (82368, 11459448), (83369, 11321856), (83952, 11243232), (84942, 11112192), (85176, 11081664), (85536, 11035024), (86528, 10908513), (86814, 10872576), (88088, 10715328), (88192, 10702692), (88452, 10671232), (88704, 10640916), (89232, 10577952), (89782, 10513152), (89856, 10504494), (90153, 10469888), (90948, 10378368), (91476, 10318464), (91584, 10306296), (92664, 10186176), (92928, 10157238), (94446, 9993984), (94976, 9938214), (95823, 9850368), (96096, 9822384), (96768, 9754173), (97344, 9696456), (97944, 9637056), (98527, 9580032), (99099, 9524736), (99216, 9513504), (99792, 9458592), (100386, 9402624), (100672, 9375912), (101088, 9337328), (102608, 9199008), (103032, 9161152), (104104, 9066816), (104544, 9028656), (104832, 9003852), (106106, 8895744), (106848, 8833968), (107484, 8781696), (108108, 8731008), (108416, 8706204), (108864, 8670376), (109512, 8619072), (109824, 8594586), (110187, 8566272), (111618, 8456448), (111936, 8432424), (113256, 8334144), (113568, 8311248), (114048, 8276268), (115434, 8176896), (115752, 8154432), (117117, 8059392), (117612, 8025472), (117936, 8003424), (118272, 7980687), (118976, 7933464), (120204, 7852416), (121264, 7783776), (121968, 7738848), (122112, 7729722), (122694, 7693056), (123552, 7639632), (124416, 7586579), (125398, 7527168), (125928, 7495488), (127413, 7408128), (127764, 7387776), (128128, 7366788), (129792, 7272342), (130221, 7248384), (130592, 7227792), (132132, 7143552), (132288, 7135128), (133056, 7093944), (133848, 7051968), (134673, 7008768), (134784, 7002996), (136422, 6918912), (137214, 6878976), (137376, 6870864), (138996, 6790784), (139392, 6771492), (139776, 6752889), (141669, 6662656), (142464, 6625476), (143143, 6594048), (143312, 6586272), (144144, 6548256), (145152, 6502782), (146016, 6464304), (146916, 6424704), (148824, 6342336), (149248, 6324318), (149688, 6305728), (150579, 6268416), (151008, 6250608), (151424, 6233436), (152064, 6207201), (153912, 6132672), (154336, 6115824), (156156, 6044544), (156816, 6019104), (157248, 6002568), (159159, 5930496), (160272, 5889312), (161226, 5854464), (162162, 5820672), (162624, 5804136), (163592, 5769792), (164268, 5746048), (164736, 5729724), (166738, 5660928), (167427, 5637632), (167904, 5621616), (169884, 5556096), (170352, 5540832), (171072, 5517512), (173151, 5451264), (173628, 5436288), (176176, 5357664), (176384, 5351346), (176904, 5335616), (177408, 5320458), (178464, 5288976), (179564, 5256576), (179712, 5252247), (180306, 5234944), (181896, 5189184), (182952, 5159232), (183168, 5153148), (184041, 5128704), (185328, 5093088), (185856, 5078619), (188097, 5018112), (188892, 4996992), (189952, 4969107), (191646, 4925184), (192192, 4911192), (194688, 4848228), (195888, 4818528), (197054, 4790016), (198198, 4762368), (198432, 4756752), (199584, 4729296), (200772, 4701312), (201344, 4687956), (202176, 4668664), (204633, 4612608), (205216, 4599504), (205821, 4585984), (206064, 4580576), (208208, 4533408), (209088, 4514328), (209664, 4501926), (212212, 4447872), (213696, 4416984), (214968, 4390848), (216216, 4365504), (216832, 4353102), (217728, 4335188), (219024, 4309536), (219648, 4297293), (220374, 4283136), (223236, 4228224), (223872, 4216212), (226512, 4167072), (227136, 4155624), (228096, 4138134), (230868, 4088448), (231504, 4077216), (234234, 4029696), (235224, 4012736), (235872, 4001712), (237952, 3966732), (240408, 3926208), (241839, 3902976), (242528, 3891888), (243243, 3880448), (243936, 3869424), (244224, 3864861), (245388, 3846528), (247104, 3819816), (250107, 3773952), (250796, 3763584), (251856, 3747744), (254826, 3704064), (255528, 3693888), (256256, 3683394), (259584, 3636171), (260442, 3624192), (261184, 3613896), (264264, 3571776), (264576, 3567564), (266112, 3546972), (267696, 3525984), (269346, 3504384), (269568, 3501498), (272844, 3459456), (274428, 3439488), (274752, 3435432), (277992, 3395392), (278784, 3385746), (283338, 3331328), (284928, 3312738), (286286, 3297024), (286624, 3293136), (287469, 3283456), (288288, 3274128), (290304, 3251391), (292032, 3232152), (293832, 3212352), (295581, 3193344), (297297, 3174912), (297648, 3171168), (298496, 3162159), (299376, 3152864), (301158, 3134208), (302016, 3125304), (302848, 3116718), (307824, 3066336), (308672, 3057912), (312312, 3022272), (313632, 3009552), (314496, 3001284), (318318, 2965248), (320544, 2944656), (322452, 2927232), (324324, 2910336), (325248, 2902068), (327184, 2884896), (328536, 2873024), (329472, 2864862), (330561, 2855424), (333476, 2830464), (334854, 2818816), (335808, 2810808), (339768, 2778048), (340704, 2770416), (342144, 2758756), (346302, 2725632), (347256, 2718144), (351351, 2686464), (352352, 2678832), (352768, 2675673), (353808, 2667808), (354816, 2660229), (356928, 2644488), (359128, 2628288), (360612, 2617472), (363792, 2594592), (365904, 2579616), (366336, 2576574), (368082, 2564352), (370656, 2546544), (376194, 2509056), (377784, 2498496), (382239, 2469376), (383292, 2462592), (384384, 2455596), (389376, 2424114), (390663, 2416128), (391776, 2409264), (394108, 2395008), (396396, 2381184), (396864, 2378376), (399168, 2364648), (401544, 2350656), (402688, 2343978), (404019, 2336256), (404352, 2334332), (409266, 2306304), (410432, 2299752), (411642, 2292992), (412128, 2290288), (416416, 2266704), (418176, 2257164), (419328, 2250963), (424424, 2223936), (427392, 2208492), (429429, 2198016), (429936, 2195424), (432432, 2182752), (433664, 2176551), (435456, 2167594), (438048, 2154768), (440748, 2141568), (446472, 2114112), (447744, 2108106), (451737, 2089472), (453024, 2083536), (454272, 2077812), (456192, 2069067), (461736, 2044224), (463008, 2038608), (468468, 2014848), (470448, 2006368), (471744, 2000856), (475904, 1983366), (477477, 1976832), (480816, 1963104), (483678, 1951488), (485056, 1945944), (486486, 1940224), (487872, 1934712), (490776, 1923264), (494208, 1909908), (500214, 1886976), (501592, 1881792), (503712, 1873872), (509652, 1852032), (511056, 1846944), (512512, 1841697), (519453, 1817088), (520884, 1812096), (522368, 1806948), (528528, 1785888), (529152, 1783782), (532224, 1773486), (535392, 1762992), (538692, 1752192), (539136, 1750749), (545688, 1729728), (548856, 1719744), (549504, 1717716), (552123, 1709568), (555984, 1697696), (557568, 1692873), (564291, 1672704), (566676, 1665664), (569856, 1656369), (572572, 1648512), (573248, 1646568), (574938, 1641728), (576576, 1637064), (583583, 1617408), (584064, 1616076), (587664, 1606176), (591162, 1596672), (594594, 1587456), (595296, 1585584), (598752, 1576432), (602316, 1567104), (604032, 1562652), (605696, 1558359), (613899, 1537536), (615648, 1533168), (617344, 1528956), (624624, 1511136), (627264, 1504776), (628992, 1500642), (636636, 1482624), (641088, 1472328), (644904, 1463616), (648648, 1455168), (650496, 1451034), (654368, 1442448), (657072, 1436512), (658944, 1432431), (661122, 1427712), (666952, 1415232), (669708, 1409408), (671616, 1405404), (679536, 1389024), (681408, 1385208), (684288, 1379378), (689689, 1368576), (692604, 1362816), (694512, 1359072), (702702, 1343232), (704704, 1339416), (707616, 1333904), (713856, 1322244), (718256, 1314144), (721224, 1308736), (725517, 1300992), (727584, 1297296), (731808, 1289808), (732672, 1288287), (736164, 1282176), (741312, 1273272), (750321, 1257984), (752388, 1254528), (755568, 1249248), (764478, 1234688), (766584, 1231296), (768768, 1227798), (778752, 1212057), (781326, 1208064), (783552, 1204632), (788216, 1197504), (792792, 1190592), (793728, 1189188), (798336, 1182324), (803088, 1175328), (805376, 1171989), (808038, 1168128), (808704, 1167166), (818532, 1153152), (820864, 1149876), (823284, 1146496), (824256, 1145144), (832832, 1133352), (836352, 1128582), (848848, 1111968), (854784, 1104246), (858858, 1099008), (859872, 1097712), (864864, 1091376), (870912, 1083797), (876096, 1077384), (881496, 1070784), (886743, 1064448), (891891, 1058304), (892944, 1057056), (895488, 1054053), (903474, 1044736), (906048, 1041768), (908544, 1038906), (923472, 1022112), (926016, 1019304), (936936, 1007424), (940896, 1003184), (943488, 1000428), (951808, 991683), (954954, 988416), (961632, 981552), (967356, 975744), (970112, 972972)]