494640007680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 79, 80, 84, 85, 91, 93, 96, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 155, 156, 158, 160, 168, 170, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 237, 238, 240, 248, 255, 256, 260, 272, 273, 280, 289, 310, 312, 316, 320, 336, 340, 357, 364, 372, 384, 390, 395, 403, 408, 416, 420, 434, 442, 448, 455, 465, 474, 476, 480, 496, 510, 512, 520, 527, 544, 546, 553, 560, 578, 595, 620, 624, 632, 640, 651, 663, 672, 680, 714, 728, 744, 768, 780, 790, 806, 816, 832, 840, 867, 868, 884, 896, 910, 930, 948, 952, 960, 992, 1020, 1027, 1040, 1054, 1085, 1088, 1092, 1105, 1106, 1120, 1156, 1185, 1190, 1209, 1240, 1248, 1264, 1280, 1302, 1326, 1343, 1344, 1360, 1365, 1428, 1445, 1456, 1488, 1536, 1547, 1560, 1580, 1581, 1612, 1632, 1659, 1664, 1680, 1734, 1736, 1768, 1785, 1792, 1820, 1860, 1896, 1904, 1920, 1984, 2015, 2023, 2040, 2054, 2080, 2108, 2170, 2176, 2184, 2210, 2212, 2240, 2312, 2370, 2380, 2418, 2449, 2480, 2496, 2528, 2560, 2604, 2635, 2652, 2686, 2688, 2720, 2730, 2765, 2821, 2856, 2890, 2912, 2976, 3081, 3094, 3120, 3160, 3162, 3224, 3255, 3264, 3315, 3318, 3328, 3360, 3468, 3472, 3536, 3570, 3584, 3640, 3689, 3720, 3757, 3792, 3808, 3840, 3968, 4029, 4030, 4046, 4080, 4108, 4160, 4216, 4335, 4340, 4352, 4368, 4420, 4424, 4480, 4624, 4641, 4740, 4760, 4836, 4898, 4960, 4992, 5056, 5135, 5208, 5270, 5304, 5372, 5376, 5440, 5460, 5530, 5642, 5712, 5780, 5824, 5952, 6045, 6069, 6162, 6188, 6240, 6320, 6324, 6448, 6510, 6528, 6630, 6636, 6656, 6715, 6720, 6851, 6936, 6944, 7072, 7140, 7189, 7280, 7347, 7378, 7440, 7514, 7584, 7616, 7680, 7735, 7905, 7936, 8058, 8060, 8092, 8160, 8216, 8295, 8320, 8432, 8463, 8670, 8680, 8704, 8736, 8840, 8848, 8959, 8960, 9248, 9282, 9401, 9480, 9520, 9672, 9796, 9920, 9984, 10112, 10115, 10270, 10416, 10540, 10608, 10744, 10752, 10880, 10920, 11060, 11067, 11271, 11284, 11424, 11560, 11648, 11904, 12090, 12138, 12245, 12324, 12376, 12480, 12640, 12648, 12896, 13020, 13056, 13260, 13272, 13430, 13440, 13702, 13872, 13888, 14105, 14144, 14280, 14378, 14560, 14694, 14756, 14880, 15028, 15168, 15232, 15405, 15470, 15810, 15872, 16116, 16120, 16184, 16320, 16432, 16590, 16640, 16864, 16926, 17143, 17340, 17360, 17459, 17472, 17680, 17696, 17918, 17920, 18445, 18496, 18564, 18785, 18802, 18960, 19040, 19344, 19592, 19840, 19968, 20145, 20224, 20230, 20540, 20553, 20832, 21080, 21216, 21488, 21567, 21760, 21840, 22120, 22134, 22542, 22568, 22831, 22848, 23120, 23205, 23296, 23808, 24180, 24276, 24490, 24648, 24752, 24960, 25280, 25296, 25792, 26040, 26112, 26299, 26520, 26544, 26860, 26877, 26880, 27404, 27744, 27776, 28203, 28210, 28288, 28560, 28756, 29120, 29388, 29512, 29760, 30056, 30336, 30345, 30464, 30810, 30940, 31620, 31837, 32232, 32240, 32368, 32640, 32864, 33180, 33280, 33728, 33852, 34255, 34286, 34680, 34720, 34918, 34944, 35360, 35392, 35836, 35945, 36735, 36890, 36992, 37128, 37570, 37604, 37920, 38080, 38688, 39184, 39680, 40290, 40448, 40460, 41080, 41106, 41633, 41664, 42160, 42315, 42432, 42976, 43134, 43520, 43680, 44240, 44268, 44795, 45084, 45136, 45662, 45696, 46240, 46410, 46592, 47005, 47616, 47957, 48360, 48552, 48980, 49296, 49504, 49920, 50560, 50592, 51429, 51584, 52080, 52377, 52598, 53040, 53088, 53720, 53754, 53760, 54808, 55335, 55488, 55552, 56355, 56406, 56420, 56576, 57120, 57512, 58240, 58776, 59024, 59520, 60112, 60672, 60690, 60928, 61620, 61880, 62713, 63240, 63674, 64464, 64480, 64736, 65280, 65728, 66360, 67456, 67704, 68493, 68510, 68572, 69360, 69440, 69836, 69888, 70720, 70784, 71672, 71890, 73470, 73780, 73984, 74256, 75140, 75208, 75840, 76160, 77376, 78368, 78897, 79360, 80580, 80920, 82160, 82212, 83266, 83328, 84320, 84630, 84864, 85715, 85952, 86268, 87295, 87360, 88480, 88536, 89590, 90168, 90272, 91324, 91392, 92480, 92820, 94010, 95511, 95914, 96720, 97104, 97960, 98592, 99008, 99840, 101120, 101184, 102765, 102858, 103168, 104160, 104754, 105196, 106080, 106176, 107440, 107508, 107835, 109616, 110670, 110976, 111104, 112710, 112812, 112840, 113152, 114155, 114240, 115024, 116467, 116480, 117552, 118048, 119040, 120224, 121344, 121380, 122213, 123240, 123760, 124899, 125426, 126480, 127348, 128928, 128960, 129472, 130560, 131456, 131495, 132720, 134385, 134912, 135408, 136986, 137020, 137144, 138720, 138880, 139672, 139776, 141015, 141440, 141568, 143344, 143780, 143871, 146940, 147560, 147968, 148512, 150280, 150416, 151680, 152320, 154752, 156736, 157794, 159185, 159817, 161160, 161840, 164320, 164424, 166532, 166656, 168640, 169260, 169728, 171430, 171904, 172536, 174590, 174720, 176960, 177072, 179180, 180336, 180544, 182648, 182784, 184960, 185640, 188020, 188139, 191022, 191828, 193440, 194208, 195920, 197184, 198016, 202240, 202368, 205530, 205716, 206336, 208165, 208320, 209508, 210392, 212160, 212352, 214880, 215016, 215670, 219232, 221340, 221952, 222859, 225420, 225624, 225680, 228310, 228480, 230048, 232934, 232960, 235104, 236096, 238080, 239785, 240448, 242760, 244426, 246480, 247520, 249798, 250852, 252960, 254696, 257145, 257856, 257920, 258944, 261885, 262912, 262990, 265440, 268770, 269824, 270816, 273972, 274040, 274288, 277440, 277760, 279344, 282030, 282880, 283136, 286688, 287560, 287742, 291431, 293880, 295120, 296803, 297024, 300560, 300832, 303360, 304640, 309504, 313472, 313565, 315588, 318370, 319634, 322320, 323680, 328640, 328848, 333064, 333312, 337280, 338520, 339456, 342465, 342860, 343808, 345072, 349180, 349401, 349440, 353920, 354144, 358360, 360672, 361088, 365296, 366639, 369920, 371280, 376040, 376278, 382044, 383656, 386880, 388416, 391840, 394368, 394485, 396032, 404736, 411060, 411432, 416330, 416640, 419016, 420784, 424320, 424704, 429760, 430032, 431340, 438464, 442680, 443904, 445718, 450840, 451248, 451360, 456620, 456960, 460096, 465868, 470208, 472192, 477555, 479451, 479570, 480896, 485520, 488852, 492960, 495040, 499596, 501704, 505920, 509392, 514290, 515712, 515840, 517888, 523770, 525824, 525980, 530880, 537540, 541229, 541632, 547944, 548080, 548576, 554880, 555520, 558688, 564060, 565760, 573376, 575120, 575484, 582335, 582862, 587760, 590240, 593606, 594048, 601120, 601664, 606720, 611065, 619008, 624495, 626944, 627130, 631176, 636740, 639268, 644640, 647360, 657280, 657696, 666128, 668577, 674560, 677040, 684930, 685720, 687616, 690144, 698360, 698802, 698880, 707761, 707840, 708288, 716720, 719355, 721344, 722176, 730592, 733278, 739840, 742560, 752080, 752556, 764088, 767312, 773760, 776832, 783680, 788736, 788970, 792064, 799085, 809472, 815269, 822120, 822864, 832660, 833280, 838032, 841568, 848640, 849408, 859520, 860064, 862680, 874293, 876928, 885360, 890409, 891436, 901680, 902496, 902720, 913240, 913920, 920192, 931736, 940416, 940695, 944384, 955110, 958902, 959140, 961792, 971040, 977704, 985920, 990080, 999192, 1003408, 1011840, 1018784, 1028580, 1031424, 1031680, 1035776, 1047540, 1051960, 1061760, 1075080, 1082458, 1083264, 1095888, 1096160, 1097152, 1109760, 1114295, 1117376, 1128120, 1146752, 1150240, 1150968, 1164670, 1165724, 1175520, 1180480, 1187212, 1188096, 1202240, 1203328, 1222130, 1248990, 1253888, 1254260, 1262352, 1273480, 1278536, 1289280, 1294720, 1314560, 1315392, 1332256, 1337154, 1349120, 1354080, 1369860, 1371440, 1380288, 1396720, 1397604, 1415522, 1415680, 1416576, 1433440, 1438710, 1442688, 1444352, 1457155, 1461184, 1466556, 1484015, 1485120, 1504160, 1505112, 1528176, 1534624, 1547520, 1553664, 1567360, 1577472, 1577940, 1598170, 1623687, 1630538, 1644240, 1645728, 1665320, 1666560, 1676064, 1683136, 1697280, 1719040, 1720128, 1725360, 1747005, 1748586, 1753856, 1770720, 1780818, 1782872, 1803360, 1804992, 1805440, 1826480, 1833195, 1840384, 1863472, 1880832, 1881390, 1888768, 1910220, 1917804, 1918280, 1923584, 1942080, 1955408, 1971840, 1980160, 1998384, 2006816, 2023680, 2037568, 2057160, 2062848, 2077621, 2095080, 2103920, 2123283, 2123520, 2150160, 2164916, 2166528, 2191776, 2192320, 2194304, 2219520, 2228590, 2234752, 2256240, 2293504, 2300480, 2301936, 2329340, 2331448, 2351040, 2360960, 2374424, 2376192, 2397255, 2404480, 2406656, 2444260, 2445807, 2497980, 2508520, 2524704, 2546960, 2557072, 2578560, 2589440, 2629120, 2630784, 2664512, 2674308, 2706145, 2708160, 2739720, 2742880, 2760576, 2793440, 2795208, 2831044, 2833152, 2866880, 2877420, 2885376, 2914310, 2922368, 2933112, 2968030, 2970240, 3008320, 3010224, 3056352, 3069248, 3095040, 3107328, 3134720, 3155880, 3196340, 3247374, 3261076, 3288480, 3291456, 3330640, 3342885, 3352128, 3366272, 3438080, 3440256, 3450720, 3494010, 3497172, 3507712, 3538805, 3541440, 3561636, 3565744, 3606720, 3609984, 3610880, 3652960, 3666390, 3680768, 3726944, 3761664, 3762780, 3788603, 3820440, 3835608, 3836560, 3884160, 3910816, 3943680, 3960320, 3996768, 4013632, 4047360, 4075136, 4076345, 4114320, 4155242, 4190160, 4207840, 4246566, 4247040, 4300320, 4329832, 4333056, 4371465, 4383552, 4384640, 4388608, 4452045, 4457180, 4469504, 4512480, 4587008, 4600960, 4603872, 4658680, 4662896, 4702080, 4721920, 4748848, 4794510, 4808960, 4813312, 4888520, 4891614, 4954327, 4995960, 5017040, 5049408, 5093920, 5114144, 5157120, 5178880, 5261568, 5329024, 5348616, 5412290, 5416320, 5479440, 5485760, 5521152, 5586880, 5590416, 5662088, 5666304, 5733760, 5754840, 5770752, 5828620, 5844736, 5866224, 5936060, 5940480, 6016640, 6020448, 6112704, 6138496, 6232863, 6269440, 6311760, 6392680, 6494748, 6522152, 6576960, 6582912, 6661280, 6685770, 6704256, 6732544, 6880512, 6901440, 6988020, 6994344, 7077610, 7082880, 7123272, 7131488, 7213440, 7219968, 7221760, 7305920, 7332780, 7453888, 7525560, 7577206, 7640880, 7671216, 7673120, 7768320, 7821632, 7887360, 7993536, 8027264, 8118435, 8150272, 8152690, 8228640, 8310484, 8380320, 8415680, 8493132, 8600640, 8659664, 8742930, 8767104, 8769280, 8777216, 8904090, 8914360, 8939008, 9024960, 9200893, 9201920, 9207744, 9317360, 9325792, 9404160, 9443840, 9497696, 9589020, 9617920, 9777040, 9783228, 9908654, 9991920, 10034080, 10098816, 10187840, 10228288, 10314240, 10388105, 10523136, 10616415, 10658048, 10697232, 10824580, 10832640, 10958880, 10971520, 11042304, 11173760, 11180832, 11324176, 11365809, 11467520, 11509680, 11657240, 11689472, 11732448, 11872120, 11880960, 12033280, 12040896, 12225408, 12229035, 12276992, 12465726, 12623520, 12785360, 12989496, 13044304, 13153920, 13165824, 13322560, 13371540, 13408512, 13465088, 13761024, 13802880, 13976040, 13988688, 14155220, 14165760, 14246544, 14262976, 14426880, 14439936, 14611840, 14665560, 14862981, 14907776, 15051120, 15154412, 15281760, 15342432, 15346240, 15536640, 15643264, 15987072, 16054528, 16236870, 16300544, 16305380, 16457280, 16620968, 16760640, 16831360, 16986264, 17201280, 17319328, 17485860, 17534208, 17538560, 17808180, 17828720, 18049920, 18401786, 18403840, 18415488, 18634720, 18651584, 18808320, 18943015, 18995392, 19178040, 19554080, 19566456, 19817308, 19983840, 20068160, 20197632, 20375680, 20456576, 20776210, 21232830, 21316096, 21394464, 21649160, 21665280, 21917760, 21943040, 22347520, 22361664, 22648352, 22731618, 22935040, 23019360, 23314480, 23464896, 23744240, 24066560, 24081792, 24450816, 24458070, 24553984, 24771635, 24931452, 25247040, 25570720, 25978992, 26088608, 26307840, 26331648, 26645120, 26743080, 26817024, 27602679, 27605760, 27952080, 27977376, 28310440, 28331520, 28493088, 28525952, 28853760, 29223680, 29331120, 29725962, 29815552, 30102240, 30308824, 30563520, 30684864, 30692480, 31164315, 31286528, 31974144, 32109056, 32473740, 32610760, 32914560, 33241936, 33521280, 33662720, 33972528, 34402560, 34638656, 34971720, 35068416, 35616360, 35657440, 36099840, 36803572, 36830976, 37269440, 37303168, 37886030, 37990784, 38356080, 39108160, 39132912, 39634616, 39967680, 40136320, 40395264, 40751360, 40913152, 41552420, 42465660, 42788928, 43298320, 43835520, 43886080, 44695040, 44723328, 45296704, 45463236, 46004465, 46038720, 46628960, 46929792, 47488480, 48163584, 48901632, 48916140, 49543270, 49862904, 50494080, 51141440, 51957984, 52177216, 52615680, 53290240, 53486160, 55205358, 55211520, 55904160, 55954752, 56620880, 56829045, 56986176, 57051904, 58447360, 58662240, 59451924, 59631104, 60204480, 60617648, 61127040, 61369728, 61384960, 62328630, 62573056, 63948288, 64406251, 64947480, 65221520, 65829120, 66483872, 67042560, 67325440, 67945056, 68805120, 69277312, 69943440, 71232720, 71314880, 72199680, 73607144, 73661952, 74314905, 74538880, 74606336, 75772060, 75981568, 76712160, 78216320, 78265824, 79269232, 79935360, 80272640, 81502720, 81826304, 83104840, 84931320, 85577856, 86596640, 87671040, 89446656, 90593408, 90926472, 92008930, 92077440, 93257920, 93859584, 94976960, 96327168, 97832280, 99086540, 99725808, 100988160, 102282880, 103915968, 104354432, 106580480, 106972320, 110410716, 111808320, 111909504, 113241760, 113658090, 113972352, 114103808, 117324480, 118903848, 120408960, 121235296, 122254080, 122739456, 122769920, 124657260, 128812502, 129894960, 130443040, 131658240, 132967744, 134085120, 135890112, 138013395, 138554624, 139886880, 142465440, 142629760, 147214288, 148629810, 149077760, 149212672, 151544120, 151963136, 153424320, 156432640, 156531648, 158538464, 159870720, 160545280, 166209680, 169862640, 171155712, 173193280, 175342080, 178893312, 181186816, 181852944, 184017860, 184154880, 186515840, 187719168, 189953920, 193218753, 195664560, 198173080, 199451616, 201976320, 204565760, 207831936, 208708864, 213944640, 220821432, 223616640, 223819008, 226483520, 227316180, 227944704, 234648960, 237807696, 240817920, 242470592, 244508160, 245478912, 249314520, 257625004, 259789920, 260886080, 265935488, 271780224, 276026790, 277109248, 279773760, 284930880, 285259520, 294428576, 297259620, 298155520, 303088240, 306848640, 312865280, 313063296, 317076928, 319741440, 322031255, 332419360, 339725280, 342311424, 346386560, 362373632, 363705888, 368035720, 368309760, 373031680, 379907840, 386437506, 391329120, 396346160, 398903232, 409131520, 415663872, 417417728, 427889280, 441642864, 447233280, 447638016, 452967040, 454632360, 455889408, 469297920, 475615392, 481635840, 484941184, 498629040, 515250008, 519579840, 521772160, 531870976, 543560448, 552053580, 559547520, 569861760, 570519040, 588857152, 594519240, 606176480, 613697280, 626126592, 634153856, 644062510, 664838720, 679450560, 692773120, 727411776, 736071440, 746063360, 759815680, 772875012, 782658240, 792692320, 797806464, 831327744, 855778560, 883285728, 894466560, 905934080, 909264720, 938595840, 951230784, 966093765, 969882368, 997258080, 1030500016, 1039159680, 1043544320, 1063741952, 1087120896, 1104107160, 1119095040, 1139723520, 1177714304, 1189038480, 1212352960, 1227394560, 1252253184, 1268307712, 1288125020, 1329677440, 1358901120, 1385546240, 1454823552, 1472142880, 1545750024, 1565316480, 1585384640, 1595612928, 1711557120, 1766571456, 1811868160, 1818529440, 1902461568, 1932187530, 1939764736, 1994516160, 2061000032, 2078319360, 2087088640, 2208214320, 2238190080, 2279447040, 2355428608, 2378076960, 2424705920, 2536615424, 2576250040, 2659354880, 2717802240, 2909647104, 2944285760, 3091500048, 3130632960, 3170769280, 3191225856, 3533142912, 3637058880, 3804923136, 3864375060, 3989032320, 4122000064, 4156638720, 4416428640, 4710857216, 4756153920, 4849411840, 5152500080, 5318709760, 5435604480, 5819294208, 5888571520, 6183000096, 6261265920, 6341538560, 7066285824, 7274117760, 7609846272, 7728750120, 7978064640, 8244000128, 8832857280, 9512307840, 9698823680, 10305000160, 11777143040, 12366000192, 12683077120, 14132571648, 14548235520, 15457500240, 15956129280, 16488000256, 17665714560, 19024615680, 20610000320, 23554286080, 24732000384, 29096471040, 30915000480, 32976000512, 35331429120, 38049231360, 41220000640, 49464000768, 61830000960, 70662858240, 82440001280, 98928001536, 123660001920, 164880002560, 247320003840, 494640007680]

約数ペア:

[(1, 494640007680), (2, 247320003840), (3, 164880002560), (4, 123660001920), (5, 98928001536), (6, 82440001280), (7, 70662858240), (8, 61830000960), (10, 49464000768), (12, 41220000640), (13, 38049231360), (14, 35331429120), (15, 32976000512), (16, 30915000480), (17, 29096471040), (20, 24732000384), (21, 23554286080), (24, 20610000320), (26, 19024615680), (28, 17665714560), (30, 16488000256), (31, 15956129280), (32, 15457500240), (34, 14548235520), (35, 14132571648), (39, 12683077120), (40, 12366000192), (42, 11777143040), (48, 10305000160), (51, 9698823680), (52, 9512307840), (56, 8832857280), (60, 8244000128), (62, 7978064640), (64, 7728750120), (65, 7609846272), (68, 7274117760), (70, 7066285824), (78, 6341538560), (79, 6261265920), (80, 6183000096), (84, 5888571520), (85, 5819294208), (91, 5435604480), (93, 5318709760), (96, 5152500080), (102, 4849411840), (104, 4756153920), (105, 4710857216), (112, 4416428640), (119, 4156638720), (120, 4122000064), (124, 3989032320), (128, 3864375060), (130, 3804923136), (136, 3637058880), (140, 3533142912), (155, 3191225856), (156, 3170769280), (158, 3130632960), (160, 3091500048), (168, 2944285760), (170, 2909647104), (182, 2717802240), (186, 2659354880), (192, 2576250040), (195, 2536615424), (204, 2424705920), (208, 2378076960), (210, 2355428608), (217, 2279447040), (221, 2238190080), (224, 2208214320), (237, 2087088640), (238, 2078319360), (240, 2061000032), (248, 1994516160), (255, 1939764736), (256, 1932187530), (260, 1902461568), (272, 1818529440), (273, 1811868160), (280, 1766571456), (289, 1711557120), (310, 1595612928), (312, 1585384640), (316, 1565316480), (320, 1545750024), (336, 1472142880), (340, 1454823552), (357, 1385546240), (364, 1358901120), (372, 1329677440), (384, 1288125020), (390, 1268307712), (395, 1252253184), (403, 1227394560), (408, 1212352960), (416, 1189038480), (420, 1177714304), (434, 1139723520), (442, 1119095040), (448, 1104107160), (455, 1087120896), (465, 1063741952), (474, 1043544320), (476, 1039159680), (480, 1030500016), (496, 997258080), (510, 969882368), (512, 966093765), (520, 951230784), (527, 938595840), (544, 909264720), (546, 905934080), (553, 894466560), (560, 883285728), (578, 855778560), (595, 831327744), (620, 797806464), (624, 792692320), (632, 782658240), (640, 772875012), (651, 759815680), (663, 746063360), (672, 736071440), (680, 727411776), (714, 692773120), (728, 679450560), (744, 664838720), (768, 644062510), (780, 634153856), (790, 626126592), (806, 613697280), (816, 606176480), (832, 594519240), (840, 588857152), (867, 570519040), (868, 569861760), (884, 559547520), (896, 552053580), (910, 543560448), (930, 531870976), (948, 521772160), (952, 519579840), (960, 515250008), (992, 498629040), (1020, 484941184), (1027, 481635840), (1040, 475615392), (1054, 469297920), (1085, 455889408), (1088, 454632360), (1092, 452967040), (1105, 447638016), (1106, 447233280), (1120, 441642864), (1156, 427889280), (1185, 417417728), (1190, 415663872), (1209, 409131520), (1240, 398903232), (1248, 396346160), (1264, 391329120), (1280, 386437506), (1302, 379907840), (1326, 373031680), (1343, 368309760), (1344, 368035720), (1360, 363705888), (1365, 362373632), (1428, 346386560), (1445, 342311424), (1456, 339725280), (1488, 332419360), (1536, 322031255), (1547, 319741440), (1560, 317076928), (1580, 313063296), (1581, 312865280), (1612, 306848640), (1632, 303088240), (1659, 298155520), (1664, 297259620), (1680, 294428576), (1734, 285259520), (1736, 284930880), (1768, 279773760), (1785, 277109248), (1792, 276026790), (1820, 271780224), (1860, 265935488), (1896, 260886080), (1904, 259789920), (1920, 257625004), (1984, 249314520), (2015, 245478912), (2023, 244508160), (2040, 242470592), (2054, 240817920), (2080, 237807696), (2108, 234648960), (2170, 227944704), (2176, 227316180), (2184, 226483520), (2210, 223819008), (2212, 223616640), (2240, 220821432), (2312, 213944640), (2370, 208708864), (2380, 207831936), (2418, 204565760), (2449, 201976320), (2480, 199451616), (2496, 198173080), (2528, 195664560), (2560, 193218753), (2604, 189953920), (2635, 187719168), (2652, 186515840), (2686, 184154880), (2688, 184017860), (2720, 181852944), (2730, 181186816), (2765, 178893312), (2821, 175342080), (2856, 173193280), (2890, 171155712), (2912, 169862640), (2976, 166209680), (3081, 160545280), (3094, 159870720), (3120, 158538464), (3160, 156531648), (3162, 156432640), (3224, 153424320), (3255, 151963136), (3264, 151544120), (3315, 149212672), (3318, 149077760), (3328, 148629810), (3360, 147214288), (3468, 142629760), (3472, 142465440), (3536, 139886880), (3570, 138554624), (3584, 138013395), (3640, 135890112), (3689, 134085120), (3720, 132967744), (3757, 131658240), (3792, 130443040), (3808, 129894960), (3840, 128812502), (3968, 124657260), (4029, 122769920), (4030, 122739456), (4046, 122254080), (4080, 121235296), (4108, 120408960), (4160, 118903848), (4216, 117324480), (4335, 114103808), (4340, 113972352), (4352, 113658090), (4368, 113241760), (4420, 111909504), (4424, 111808320), (4480, 110410716), (4624, 106972320), (4641, 106580480), (4740, 104354432), (4760, 103915968), (4836, 102282880), (4898, 100988160), (4960, 99725808), (4992, 99086540), (5056, 97832280), (5135, 96327168), (5208, 94976960), (5270, 93859584), (5304, 93257920), (5372, 92077440), (5376, 92008930), (5440, 90926472), (5460, 90593408), (5530, 89446656), (5642, 87671040), (5712, 86596640), (5780, 85577856), (5824, 84931320), (5952, 83104840), (6045, 81826304), (6069, 81502720), (6162, 80272640), (6188, 79935360), (6240, 79269232), (6320, 78265824), (6324, 78216320), (6448, 76712160), (6510, 75981568), (6528, 75772060), (6630, 74606336), (6636, 74538880), (6656, 74314905), (6715, 73661952), (6720, 73607144), (6851, 72199680), (6936, 71314880), (6944, 71232720), (7072, 69943440), (7140, 69277312), (7189, 68805120), (7280, 67945056), (7347, 67325440), (7378, 67042560), (7440, 66483872), (7514, 65829120), (7584, 65221520), (7616, 64947480), (7680, 64406251), (7735, 63948288), (7905, 62573056), (7936, 62328630), (8058, 61384960), (8060, 61369728), (8092, 61127040), (8160, 60617648), (8216, 60204480), (8295, 59631104), (8320, 59451924), (8432, 58662240), (8463, 58447360), (8670, 57051904), (8680, 56986176), (8704, 56829045), (8736, 56620880), (8840, 55954752), (8848, 55904160), (8959, 55211520), (8960, 55205358), (9248, 53486160), (9282, 53290240), (9401, 52615680), (9480, 52177216), (9520, 51957984), (9672, 51141440), (9796, 50494080), (9920, 49862904), (9984, 49543270), (10112, 48916140), (10115, 48901632), (10270, 48163584), (10416, 47488480), (10540, 46929792), (10608, 46628960), (10744, 46038720), (10752, 46004465), (10880, 45463236), (10920, 45296704), (11060, 44723328), (11067, 44695040), (11271, 43886080), (11284, 43835520), (11424, 43298320), (11560, 42788928), (11648, 42465660), (11904, 41552420), (12090, 40913152), (12138, 40751360), (12245, 40395264), (12324, 40136320), (12376, 39967680), (12480, 39634616), (12640, 39132912), (12648, 39108160), (12896, 38356080), (13020, 37990784), (13056, 37886030), (13260, 37303168), (13272, 37269440), (13430, 36830976), (13440, 36803572), (13702, 36099840), (13872, 35657440), (13888, 35616360), (14105, 35068416), (14144, 34971720), (14280, 34638656), (14378, 34402560), (14560, 33972528), (14694, 33662720), (14756, 33521280), (14880, 33241936), (15028, 32914560), (15168, 32610760), (15232, 32473740), (15405, 32109056), (15470, 31974144), (15810, 31286528), (15872, 31164315), (16116, 30692480), (16120, 30684864), (16184, 30563520), (16320, 30308824), (16432, 30102240), (16590, 29815552), (16640, 29725962), (16864, 29331120), (16926, 29223680), (17143, 28853760), (17340, 28525952), (17360, 28493088), (17459, 28331520), (17472, 28310440), (17680, 27977376), (17696, 27952080), (17918, 27605760), (17920, 27602679), (18445, 26817024), (18496, 26743080), (18564, 26645120), (18785, 26331648), (18802, 26307840), (18960, 26088608), (19040, 25978992), (19344, 25570720), (19592, 25247040), (19840, 24931452), (19968, 24771635), (20145, 24553984), (20224, 24458070), (20230, 24450816), (20540, 24081792), (20553, 24066560), (20832, 23744240), (21080, 23464896), (21216, 23314480), (21488, 23019360), (21567, 22935040), (21760, 22731618), (21840, 22648352), (22120, 22361664), (22134, 22347520), (22542, 21943040), (22568, 21917760), (22831, 21665280), (22848, 21649160), (23120, 21394464), (23205, 21316096), (23296, 21232830), (23808, 20776210), (24180, 20456576), (24276, 20375680), (24490, 20197632), (24648, 20068160), (24752, 19983840), (24960, 19817308), (25280, 19566456), (25296, 19554080), (25792, 19178040), (26040, 18995392), (26112, 18943015), (26299, 18808320), (26520, 18651584), (26544, 18634720), (26860, 18415488), (26877, 18403840), (26880, 18401786), (27404, 18049920), (27744, 17828720), (27776, 17808180), (28203, 17538560), (28210, 17534208), (28288, 17485860), (28560, 17319328), (28756, 17201280), (29120, 16986264), (29388, 16831360), (29512, 16760640), (29760, 16620968), (30056, 16457280), (30336, 16305380), (30345, 16300544), (30464, 16236870), (30810, 16054528), (30940, 15987072), (31620, 15643264), (31837, 15536640), (32232, 15346240), (32240, 15342432), (32368, 15281760), (32640, 15154412), (32864, 15051120), (33180, 14907776), (33280, 14862981), (33728, 14665560), (33852, 14611840), (34255, 14439936), (34286, 14426880), (34680, 14262976), (34720, 14246544), (34918, 14165760), (34944, 14155220), (35360, 13988688), (35392, 13976040), (35836, 13802880), (35945, 13761024), (36735, 13465088), (36890, 13408512), (36992, 13371540), (37128, 13322560), (37570, 13165824), (37604, 13153920), (37920, 13044304), (38080, 12989496), (38688, 12785360), (39184, 12623520), (39680, 12465726), (40290, 12276992), (40448, 12229035), (40460, 12225408), (41080, 12040896), (41106, 12033280), (41633, 11880960), (41664, 11872120), (42160, 11732448), (42315, 11689472), (42432, 11657240), (42976, 11509680), (43134, 11467520), (43520, 11365809), (43680, 11324176), (44240, 11180832), (44268, 11173760), (44795, 11042304), (45084, 10971520), (45136, 10958880), (45662, 10832640), (45696, 10824580), (46240, 10697232), (46410, 10658048), (46592, 10616415), (47005, 10523136), (47616, 10388105), (47957, 10314240), (48360, 10228288), (48552, 10187840), (48980, 10098816), (49296, 10034080), (49504, 9991920), (49920, 9908654), (50560, 9783228), (50592, 9777040), (51429, 9617920), (51584, 9589020), (52080, 9497696), (52377, 9443840), (52598, 9404160), (53040, 9325792), (53088, 9317360), (53720, 9207744), (53754, 9201920), (53760, 9200893), (54808, 9024960), (55335, 8939008), (55488, 8914360), (55552, 8904090), (56355, 8777216), (56406, 8769280), (56420, 8767104), (56576, 8742930), (57120, 8659664), (57512, 8600640), (58240, 8493132), (58776, 8415680), (59024, 8380320), (59520, 8310484), (60112, 8228640), (60672, 8152690), (60690, 8150272), (60928, 8118435), (61620, 8027264), (61880, 7993536), (62713, 7887360), (63240, 7821632), (63674, 7768320), (64464, 7673120), (64480, 7671216), (64736, 7640880), (65280, 7577206), (65728, 7525560), (66360, 7453888), (67456, 7332780), (67704, 7305920), (68493, 7221760), (68510, 7219968), (68572, 7213440), (69360, 7131488), (69440, 7123272), (69836, 7082880), (69888, 7077610), (70720, 6994344), (70784, 6988020), (71672, 6901440), (71890, 6880512), (73470, 6732544), (73780, 6704256), (73984, 6685770), (74256, 6661280), (75140, 6582912), (75208, 6576960), (75840, 6522152), (76160, 6494748), (77376, 6392680), (78368, 6311760), (78897, 6269440), (79360, 6232863), (80580, 6138496), (80920, 6112704), (82160, 6020448), (82212, 6016640), (83266, 5940480), (83328, 5936060), (84320, 5866224), (84630, 5844736), (84864, 5828620), (85715, 5770752), (85952, 5754840), (86268, 5733760), (87295, 5666304), (87360, 5662088), (88480, 5590416), (88536, 5586880), (89590, 5521152), (90168, 5485760), (90272, 5479440), (91324, 5416320), (91392, 5412290), (92480, 5348616), (92820, 5329024), (94010, 5261568), (95511, 5178880), (95914, 5157120), (96720, 5114144), (97104, 5093920), (97960, 5049408), (98592, 5017040), (99008, 4995960), (99840, 4954327), (101120, 4891614), (101184, 4888520), (102765, 4813312), (102858, 4808960), (103168, 4794510), (104160, 4748848), (104754, 4721920), (105196, 4702080), (106080, 4662896), (106176, 4658680), (107440, 4603872), (107508, 4600960), (107835, 4587008), (109616, 4512480), (110670, 4469504), (110976, 4457180), (111104, 4452045), (112710, 4388608), (112812, 4384640), (112840, 4383552), (113152, 4371465), (114155, 4333056), (114240, 4329832), (115024, 4300320), (116467, 4247040), (116480, 4246566), (117552, 4207840), (118048, 4190160), (119040, 4155242), (120224, 4114320), (121344, 4076345), (121380, 4075136), (122213, 4047360), (123240, 4013632), (123760, 3996768), (124899, 3960320), (125426, 3943680), (126480, 3910816), (127348, 3884160), (128928, 3836560), (128960, 3835608), (129472, 3820440), (130560, 3788603), (131456, 3762780), (131495, 3761664), (132720, 3726944), (134385, 3680768), (134912, 3666390), (135408, 3652960), (136986, 3610880), (137020, 3609984), (137144, 3606720), (138720, 3565744), (138880, 3561636), (139672, 3541440), (139776, 3538805), (141015, 3507712), (141440, 3497172), (141568, 3494010), (143344, 3450720), (143780, 3440256), (143871, 3438080), (146940, 3366272), (147560, 3352128), (147968, 3342885), (148512, 3330640), (150280, 3291456), (150416, 3288480), (151680, 3261076), (152320, 3247374), (154752, 3196340), (156736, 3155880), (157794, 3134720), (159185, 3107328), (159817, 3095040), (161160, 3069248), (161840, 3056352), (164320, 3010224), (164424, 3008320), (166532, 2970240), (166656, 2968030), (168640, 2933112), (169260, 2922368), (169728, 2914310), (171430, 2885376), (171904, 2877420), (172536, 2866880), (174590, 2833152), (174720, 2831044), (176960, 2795208), (177072, 2793440), (179180, 2760576), (180336, 2742880), (180544, 2739720), (182648, 2708160), (182784, 2706145), (184960, 2674308), (185640, 2664512), (188020, 2630784), (188139, 2629120), (191022, 2589440), (191828, 2578560), (193440, 2557072), (194208, 2546960), (195920, 2524704), (197184, 2508520), (198016, 2497980), (202240, 2445807), (202368, 2444260), (205530, 2406656), (205716, 2404480), (206336, 2397255), (208165, 2376192), (208320, 2374424), (209508, 2360960), (210392, 2351040), (212160, 2331448), (212352, 2329340), (214880, 2301936), (215016, 2300480), (215670, 2293504), (219232, 2256240), (221340, 2234752), (221952, 2228590), (222859, 2219520), (225420, 2194304), (225624, 2192320), (225680, 2191776), (228310, 2166528), (228480, 2164916), (230048, 2150160), (232934, 2123520), (232960, 2123283), (235104, 2103920), (236096, 2095080), (238080, 2077621), (239785, 2062848), (240448, 2057160), (242760, 2037568), (244426, 2023680), (246480, 2006816), (247520, 1998384), (249798, 1980160), (250852, 1971840), (252960, 1955408), (254696, 1942080), (257145, 1923584), (257856, 1918280), (257920, 1917804), (258944, 1910220), (261885, 1888768), (262912, 1881390), (262990, 1880832), (265440, 1863472), (268770, 1840384), (269824, 1833195), (270816, 1826480), (273972, 1805440), (274040, 1804992), (274288, 1803360), (277440, 1782872), (277760, 1780818), (279344, 1770720), (282030, 1753856), (282880, 1748586), (283136, 1747005), (286688, 1725360), (287560, 1720128), (287742, 1719040), (291431, 1697280), (293880, 1683136), (295120, 1676064), (296803, 1666560), (297024, 1665320), (300560, 1645728), (300832, 1644240), (303360, 1630538), (304640, 1623687), (309504, 1598170), (313472, 1577940), (313565, 1577472), (315588, 1567360), (318370, 1553664), (319634, 1547520), (322320, 1534624), (323680, 1528176), (328640, 1505112), (328848, 1504160), (333064, 1485120), (333312, 1484015), (337280, 1466556), (338520, 1461184), (339456, 1457155), (342465, 1444352), (342860, 1442688), (343808, 1438710), (345072, 1433440), (349180, 1416576), (349401, 1415680), (349440, 1415522), (353920, 1397604), (354144, 1396720), (358360, 1380288), (360672, 1371440), (361088, 1369860), (365296, 1354080), (366639, 1349120), (369920, 1337154), (371280, 1332256), (376040, 1315392), (376278, 1314560), (382044, 1294720), (383656, 1289280), (386880, 1278536), (388416, 1273480), (391840, 1262352), (394368, 1254260), (394485, 1253888), (396032, 1248990), (404736, 1222130), (411060, 1203328), (411432, 1202240), (416330, 1188096), (416640, 1187212), (419016, 1180480), (420784, 1175520), (424320, 1165724), (424704, 1164670), (429760, 1150968), (430032, 1150240), (431340, 1146752), (438464, 1128120), (442680, 1117376), (443904, 1114295), (445718, 1109760), (450840, 1097152), (451248, 1096160), (451360, 1095888), (456620, 1083264), (456960, 1082458), (460096, 1075080), (465868, 1061760), (470208, 1051960), (472192, 1047540), (477555, 1035776), (479451, 1031680), (479570, 1031424), (480896, 1028580), (485520, 1018784), (488852, 1011840), (492960, 1003408), (495040, 999192), (499596, 990080), (501704, 985920), (505920, 977704), (509392, 971040), (514290, 961792), (515712, 959140), (515840, 958902), (517888, 955110), (523770, 944384), (525824, 940695), (525980, 940416), (530880, 931736), (537540, 920192), (541229, 913920), (541632, 913240), (547944, 902720), (548080, 902496), (548576, 901680), (554880, 891436), (555520, 890409), (558688, 885360), (564060, 876928), (565760, 874293), (573376, 862680), (575120, 860064), (575484, 859520), (582335, 849408), (582862, 848640), (587760, 841568), (590240, 838032), (593606, 833280), (594048, 832660), (601120, 822864), (601664, 822120), (606720, 815269), (611065, 809472), (619008, 799085), (624495, 792064), (626944, 788970), (627130, 788736), (631176, 783680), (636740, 776832), (639268, 773760), (644640, 767312), (647360, 764088), (657280, 752556), (657696, 752080), (666128, 742560), (668577, 739840), (674560, 733278), (677040, 730592), (684930, 722176), (685720, 721344), (687616, 719355), (690144, 716720), (698360, 708288), (698802, 707840), (698880, 707761)]