753469691520

素因数分解:

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

素因数の和:271

約数の個数: 2048

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

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

約数列:

[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, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 147, 155, 156, 160, 167, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 310, 312, 320, 334, 336, 340, 343, 357, 364, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 448, 455, 465, 476, 480, 490, 496, 501, 510, 520, 527, 544, 546, 560, 588, 595, 620, 624, 637, 640, 651, 663, 668, 672, 680, 686, 714, 728, 735, 744, 780, 784, 806, 816, 832, 833, 835, 840, 868, 884, 896, 910, 930, 952, 960, 980, 992, 1002, 1020, 1029, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1169, 1176, 1190, 1209, 1240, 1248, 1274, 1302, 1326, 1336, 1344, 1360, 1365, 1372, 1428, 1456, 1470, 1488, 1519, 1547, 1560, 1568, 1581, 1612, 1632, 1664, 1666, 1670, 1680, 1715, 1736, 1768, 1785, 1820, 1860, 1904, 1911, 1920, 1960, 1984, 2004, 2015, 2040, 2058, 2080, 2108, 2170, 2171, 2176, 2184, 2210, 2240, 2338, 2352, 2380, 2418, 2480, 2496, 2499, 2505, 2548, 2604, 2635, 2652, 2672, 2688, 2720, 2730, 2744, 2821, 2839, 2856, 2912, 2940, 2976, 3038, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3315, 3332, 3340, 3360, 3430, 3472, 3507, 3536, 3570, 3640, 3689, 3720, 3808, 3822, 3920, 3968, 4008, 4030, 4080, 4116, 4160, 4165, 4216, 4340, 4342, 4368, 4420, 4459, 4480, 4557, 4641, 4676, 4704, 4760, 4836, 4960, 4992, 4998, 5010, 5096, 5145, 5177, 5208, 5270, 5304, 5344, 5440, 5460, 5488, 5642, 5678, 5712, 5824, 5831, 5845, 5880, 5952, 6045, 6076, 6188, 6240, 6272, 6324, 6370, 6448, 6510, 6513, 6528, 6630, 6664, 6680, 6720, 6851, 6860, 6944, 7014, 7072, 7140, 7280, 7378, 7440, 7595, 7616, 7644, 7735, 7840, 7905, 8016, 8060, 8160, 8183, 8232, 8320, 8330, 8432, 8463, 8517, 8680, 8684, 8736, 8840, 8918, 9114, 9282, 9352, 9408, 9520, 9555, 9672, 9920, 9996, 10020, 10192, 10290, 10354, 10416, 10540, 10608, 10633, 10688, 10829, 10855, 10880, 10920, 10976, 11067, 11284, 11356, 11424, 11648, 11662, 11690, 11760, 11904, 12090, 12152, 12376, 12480, 12495, 12648, 12740, 12896, 13020, 13026, 13260, 13328, 13360, 13377, 13440, 13702, 13720, 13888, 14028, 14105, 14144, 14195, 14280, 14560, 14756, 14880, 15190, 15197, 15232, 15288, 15470, 15531, 15680, 15810, 16032, 16120, 16320, 16366, 16464, 16660, 16864, 16926, 17034, 17360, 17368, 17472, 17493, 17535, 17680, 17836, 18228, 18445, 18564, 18704, 18816, 19040, 19110, 19344, 19747, 19840, 19873, 19992, 20040, 20384, 20553, 20580, 20708, 20832, 21080, 21216, 21266, 21376, 21658, 21710, 21840, 21952, 22134, 22295, 22568, 22712, 22785, 22848, 23205, 23324, 23380, 23520, 24180, 24304, 24549, 24752, 24960, 24990, 25296, 25480, 25792, 25823, 25885, 26040, 26052, 26520, 26656, 26720, 26754, 27404, 27440, 27776, 28056, 28210, 28288, 28390, 28560, 29120, 29155, 29512, 29760, 30380, 30394, 30576, 30940, 31062, 31360, 31620, 31899, 32064, 32240, 32487, 32565, 32640, 32732, 32928, 33320, 33728, 33852, 34068, 34255, 34720, 34736, 34944, 34986, 35070, 35360, 35672, 36239, 36456, 36890, 36907, 37128, 37408, 38080, 38220, 38688, 39494, 39746, 39984, 40080, 40768, 40915, 41106, 41160, 41416, 41664, 42160, 42315, 42432, 42532, 42585, 43316, 43420, 43680, 43904, 44268, 44590, 45136, 45424, 45570, 45591, 45696, 46410, 46648, 46760, 47040, 47957, 48360, 48608, 49098, 49504, 49980, 50592, 50960, 51584, 51646, 51770, 52080, 52104, 53040, 53165, 53312, 53440, 53508, 54145, 54808, 54880, 55335, 56112, 56420, 56780, 57120, 57281, 58240, 58310, 59024, 59241, 59520, 59619, 60760, 60788, 61152, 61880, 62124, 63240, 63798, 64128, 64480, 64974, 65130, 65464, 65856, 66640, 66885, 67301, 67456, 67704, 68136, 68510, 69440, 69472, 69972, 70140, 70720, 71344, 72478, 72912, 73780, 73814, 74256, 74816, 75803, 75985, 76160, 76440, 77376, 77469, 77655, 78988, 79492, 79968, 80160, 81536, 81830, 82212, 82320, 82832, 83328, 84320, 84630, 84864, 85064, 85170, 86632, 86840, 87360, 87465, 88009, 88536, 89180, 90272, 90848, 91140, 91182, 92820, 93296, 93520, 94080, 95914, 96720, 97216, 98196, 98735, 99008, 99365, 99960, 101184, 101920, 102765, 103292, 103540, 104160, 104208, 106080, 106330, 106379, 106624, 106880, 107016, 108290, 108717, 109616, 109760, 110670, 110721, 112224, 112840, 113560, 114240, 114562, 116620, 118048, 118482, 119238, 121520, 121576, 122304, 122745, 123760, 124248, 126480, 127596, 128960, 129115, 129948, 130260, 130928, 131712, 133280, 133770, 134602, 135408, 136272, 137020, 138229, 138880, 138944, 139111, 139944, 140280, 141440, 142688, 143871, 144956, 145824, 147560, 147628, 148512, 149632, 151606, 151970, 152880, 154752, 154938, 155310, 157976, 158984, 159495, 159936, 160320, 162435, 163660, 164424, 164640, 165664, 168640, 169260, 170128, 170340, 171843, 173264, 173680, 174720, 174930, 176018, 177072, 178360, 180544, 180761, 181195, 181696, 182280, 182364, 184535, 185640, 186592, 187040, 191828, 193440, 194432, 196392, 197470, 198016, 198730, 199920, 201903, 202368, 203840, 205530, 206584, 207080, 208320, 208416, 212160, 212660, 212758, 214032, 216580, 217434, 219232, 219520, 221340, 221442, 224448, 225680, 227120, 227409, 227955, 228480, 229124, 233240, 236096, 236964, 238476, 239785, 243040, 243152, 244608, 245490, 247520, 248496, 252960, 253673, 255192, 257920, 258230, 258349, 259896, 260520, 261856, 264027, 266560, 267540, 269204, 270816, 272544, 274040, 276458, 277888, 278222, 279888, 280560, 285376, 286405, 287742, 289912, 291648, 295120, 295256, 296205, 297024, 298095, 303212, 303940, 305760, 309876, 310620, 315952, 317968, 318990, 319137, 319872, 320640, 324870, 327320, 328848, 329280, 331328, 335699, 336505, 337280, 338520, 340256, 340680, 343686, 346528, 347360, 349860, 352036, 354144, 356720, 361088, 361522, 362390, 363392, 364560, 364728, 369070, 371280, 373184, 374080, 379015, 383656, 386880, 387345, 392784, 394940, 397460, 399840, 403806, 407680, 411060, 413168, 414160, 414687, 416640, 416832, 417333, 424320, 425320, 425516, 428064, 433160, 434868, 438464, 440045, 442680, 442884, 448896, 451360, 454240, 454818, 455910, 458248, 466480, 471107, 472192, 473928, 476952, 479570, 486080, 486304, 490980, 495040, 496992, 505920, 507346, 510384, 516460, 516698, 519792, 521040, 523712, 528054, 531895, 533120, 535080, 538408, 541632, 542283, 543585, 545088, 548080, 552916, 553605, 556444, 559776, 561120, 570752, 572810, 575484, 579824, 583296, 590240, 590512, 592410, 594048, 596190, 606424, 607880, 611520, 616063, 619752, 621240, 631904, 635936, 637980, 638274, 649740, 654640, 657696, 658560, 662656, 671398, 673010, 677040, 680512, 681360, 687372, 691145, 693056, 694720, 695555, 699720, 704072, 708288, 713440, 719355, 723044, 724780, 729120, 729456, 738140, 742560, 744653, 746368, 748160, 758030, 761019, 767312, 773760, 774690, 775047, 785568, 789880, 794920, 799680, 807612, 822120, 826336, 828320, 829374, 833664, 834666, 850640, 851032, 856128, 859215, 866320, 869736, 876928, 880090, 885360, 885768, 902720, 903805, 908480, 909636, 911820, 916496, 932960, 942214, 947856, 953904, 959140, 972160, 972608, 973777, 981960, 990080, 993984, 1007097, 1009515, 1011840, 1014692, 1020768, 1032920, 1033396, 1039584, 1042080, 1047424, 1056108, 1063790, 1070160, 1076816, 1083264, 1084566, 1087170, 1090176, 1096160, 1105832, 1107210, 1112888, 1119552, 1122240, 1137045, 1144117, 1145620, 1150968, 1159648, 1180480, 1181024, 1184820, 1192380, 1212848, 1215760, 1223040, 1232126, 1239504, 1242480, 1263808, 1268365, 1271872, 1275960, 1276548, 1291745, 1299480, 1309280, 1315392, 1320135, 1342796, 1346020, 1354080, 1361024, 1362720, 1374744, 1382290, 1386112, 1389440, 1391110, 1399440, 1408144, 1413321, 1416576, 1426880, 1438710, 1446088, 1449560, 1458240, 1458912, 1476280, 1485120, 1489306, 1516060, 1522038, 1534624, 1549380, 1550094, 1571136, 1579760, 1589840, 1595685, 1599360, 1615224, 1644240, 1652672, 1656640, 1658748, 1669332, 1678495, 1701280, 1702064, 1712256, 1718430, 1732640, 1739472, 1760180, 1770720, 1771536, 1775711, 1805440, 1807610, 1808443, 1816960, 1819272, 1823640, 1832992, 1848189, 1865920, 1884428, 1895712, 1907808, 1918280, 1945216, 1947554, 1963920, 1987968, 2014194, 2019030, 2029384, 2041536, 2065840, 2066792, 2073435, 2079168, 2084160, 2086665, 2112216, 2127580, 2140320, 2153632, 2169132, 2174340, 2192320, 2211664, 2214420, 2225776, 2233959, 2239104, 2244480, 2274090, 2288234, 2291240, 2301936, 2319296, 2349893, 2355535, 2360960, 2362048, 2369640, 2384760, 2425696, 2431520, 2464252, 2479008, 2484960, 2527616, 2536730, 2543744, 2551920, 2553096, 2583490, 2598960, 2618560, 2630784, 2640270, 2685592, 2692040, 2708160, 2711415, 2725440, 2749488, 2764580, 2782220, 2798880, 2816288, 2826642, 2853760, 2877420, 2892176, 2899120, 2916480, 2917824, 2921331, 2952560, 2970240, 2978612, 3032120, 3044076, 3069248, 3080315, 3098760, 3100188, 3142272, 3159520, 3179680, 3191370, 3230448, 3288480, 3297749, 3305344, 3313280, 3317496, 3338664, 3356990, 3402560, 3404128, 3432351, 3436860, 3465280, 3478944, 3520360, 3541440, 3543072, 3551422, 3615220, 3616886, 3638544, 3647280, 3665984, 3696378, 3723265, 3731840, 3768856, 3791424, 3805095, 3815616, 3836560, 3875235, 3895108, 3927840, 4028388, 4038060, 4058768, 4083072, 4131680, 4133584, 4146870, 4158336, 4168320, 4173330, 4224432, 4255160, 4280640, 4307264, 4312441, 4338264, 4348680, 4384640, 4423328, 4428840, 4451552, 4467918, 4548180, 4576468, 4582480, 4603872, 4638592, 4699786, 4711070, 4724096, 4739280, 4769520, 4851392, 4863040, 4868885, 4928504, 4958016, 4969920, 5035485, 5073460, 5103840, 5106192, 5166980, 5197920, 5237120, 5280540, 5327133, 5371184, 5384080, 5416320, 5422830, 5425329, 5450880, 5498976, 5529160, 5564440, 5597760, 5632576, 5653284, 5720585, 5754840, 5784352, 5798240, 5835648, 5842662, 5905120, 5957224, 6064240, 6088152, 6138496, 6160630, 6197520, 6200376, 6319040, 6359360, 6382740, 6460896, 6576960, 6595498, 6634992, 6677328, 6713980, 6805120, 6808256, 6864702, 6873720, 6930560, 6957888, 7040720, 7049679, 7066605, 7082880, 7086144, 7102844, 7230440, 7233772, 7277088, 7294560, 7331968, 7392756, 7446530, 7537712, 7582848, 7610190, 7631232, 7673120, 7750470, 7790216, 7855680, 8008819, 8056776, 8076120, 8117536, 8263360, 8267168, 8293740, 8346660, 8448864, 8510320, 8561280, 8614528, 8624882, 8676528, 8697360, 8846656, 8857680, 8878555, 8903104, 8935836, 9042215, 9096360, 9152936, 9164960, 9207744, 9240945, 9399572, 9422140, 9478560, 9539040, 9702784, 9726080, 9737770, 9857008, 9893247, 9916032, 9939840, 10070970, 10146920, 10207680, 10212384, 10333960, 10395840, 10561080, 10654266, 10742368, 10768160, 10845660, 10850658, 10997952, 11058320, 11128880, 11169795, 11195520, 11265152, 11306568, 11441170, 11509680, 11568704, 11596480, 11685324, 11749465, 11810240, 11914448, 12128480, 12176304, 12321260, 12395040, 12400752, 12638080, 12659101, 12718720, 12765480, 12921792, 12937323, 13153920, 13190996, 13269984, 13354656, 13427960, 13616512, 13729404, 13747440, 13915776, 14081440, 14099358, 14133210, 14172288, 14205688, 14460880, 14467544, 14554176, 14589120, 14606655, 14785512, 14893060, 15075424, 15220380, 15346240, 15500940, 15580432, 15711360, 16017638, 16113552, 16152240, 16235072, 16488745, 16526720, 16534336, 16587480, 16693320, 16897728, 17020640, 17161755, 17249764, 17353056, 17394720, 17693312, 17715360, 17757110, 17806208, 17871672, 18084430, 18192720, 18305872, 18329920, 18415488, 18481890, 18799144, 18844280, 18957120, 19078080, 19475540, 19714016, 19786494, 20141940, 20293840, 20415360, 20424768, 20667920, 20791680, 21122160, 21308532, 21484736, 21536320, 21562205, 21691320, 21701316, 21995904, 22116640, 22257760, 22339590, 22613136, 22882340, 23019360, 23084243, 23137408, 23192960, 23370648, 23498930, 23620480, 23828896, 24026457, 24256960, 24352608, 24642520, 24790080, 24801504, 25318202, 25530960, 25843584, 25874646, 26381992, 26539968, 26635665, 26709312, 26855920, 27126645, 27458808, 27494880, 28162880, 28198716, 28266420, 28411376, 28921760, 28935088, 29108352, 29178240, 29213310, 29571024, 29786120, 30150848, 30187087, 30440760, 30692480, 31001880, 31160864, 32035276, 32227104, 32304480, 32470144, 32977490, 33068672, 33174960, 33386640, 33795456, 34041280, 34323510, 34499528, 34706112, 34789440, 35248395, 35430720, 35514220, 35743344, 36168860, 36385440, 36611744, 36659840, 36963780, 37598288, 37688560, 37914240, 37977303, 38156160, 38951080, 39428032, 39572988, 40044095, 40283880, 40587680, 40849536, 41335840, 42244320, 42617064, 42969472, 43072640, 43124410, 43382640, 43402632, 44233280, 44515520, 44679180, 45226272, 45764680, 46038720, 46168486, 46741296, 46997860, 47657792, 48052914, 48513920, 48705216, 49285040, 49466235, 49580160, 49603008, 50636404, 51061920, 51749292, 52763984, 53079936, 53271330, 53418624, 53711840, 54253290, 54917616, 54989760, 56061733, 56325760, 56397432, 56532840, 56822752, 57843520, 57870176, 58426620, 59142048, 59572240, 60301696, 60374174, 60881520, 62003760, 62321728, 63295505, 64070552, 64454208, 64608960, 64686615, 65954980, 66349920, 66773280, 68082560, 68647020, 68999056, 69252729, 69412224, 69578880, 70496790, 70861440, 71028440, 71486688, 72337720, 72770880, 73223488, 73927560, 75196576, 75377120, 75954606, 77902160, 78856064, 79145976, 80088190, 80567760, 81175360, 82671680, 84488640, 85234128, 86248820, 86765280, 86805264, 88466560, 89031040, 89358360, 90452544, 90561261, 91529360, 92077440, 92336972, 93482592, 93995720, 95315584, 96105828, 97410432, 98570080, 98932470, 99206016, 101272808, 102123840, 103498584, 105527968, 106542660, 107423680, 108506580, 109835232, 109979520, 112123466, 112794864, 113065680, 113645504, 115421215, 115687040, 115740352, 116853240, 118284096, 119144480, 120132285, 120748348, 121763040, 124007520, 124643456, 126591010, 128141104, 128908416, 129217920, 129373230, 131909960, 132699840, 133546560, 137294040, 137998112, 138505458, 140993580, 142056880, 142973376, 144675440, 145541760, 146446976, 147855120, 150393152, 150754240, 150935435, 151909212, 155804320, 158291952, 160176380, 161135520, 162350720, 165343360, 168185199, 168977280, 170468256, 172497640, 173530560, 173610528, 178716720, 180905088, 181122522, 183058720, 184673944, 186965184, 187991440, 189886515, 192211656, 197140160, 197864940, 202545616, 204247680, 206997168, 211055936, 213085320, 214847360, 217013160, 219670464, 224246932, 225589728, 226131360, 227291008, 230842430, 231480704, 233706480, 236568192, 238288960, 240264570, 241496696, 243526080, 248015040, 253182020, 256282208, 258746460, 263819920, 265399680, 267093120, 274588080, 275996224, 277010916, 280308665, 281987160, 284113760, 285946752, 289350880, 295710240, 300786304, 301508480, 301870870, 303818424, 311608640, 316583904, 320352760, 322271040, 336370398, 340936512, 344995280, 346263645, 347061120, 347221056, 357433440, 362245044, 366117440, 369347888, 373930368, 375982880, 379773030, 384423312, 392432131, 394280320, 395729880, 405091232, 413994336, 422111872, 426170640, 434026320, 439340928, 448493864, 451179456, 452262720, 452806305, 461684860, 467412960, 476577920, 480529140, 482993392, 487052160, 496030080, 506364040, 512564416, 517492920, 527639840, 549176160, 551992448, 554021832, 560617330, 563974320, 568227520, 578701760, 591420480, 603741740, 607636848, 623217280, 633167808, 640705520, 644542080, 672740796, 681873024, 689990560, 692527290, 694442112, 714866880, 724490088, 732234880, 738695776, 751965760, 759546060, 768846624, 784864262, 791459760, 810182464, 827988672, 840925995, 852341280, 868052640, 896987728, 902358912, 904525440, 905612610, 923369720, 934825920, 961058280, 965986784, 1012728080, 1025128832, 1034985840, 1055279680, 1098352320, 1108043664, 1121234660, 1127948640, 1136455040, 1157403520, 1177296393, 1182840960, 1207483480, 1215273696, 1266335616, 1281411040, 1345481592, 1379981120, 1385054580, 1429733760, 1448980176, 1477391552, 1503931520, 1519092120, 1537693248, 1569728524, 1582919520, 1620364928, 1655977344, 1681851990, 1704682560, 1736105280, 1793975456, 1811225220, 1846739440, 1869651840, 1922116560, 1931973568, 1962160655, 2025456160, 2069971680, 2110559360, 2196704640, 2216087328, 2242469320, 2255897280, 2354592786, 2414966960, 2430547392, 2562822080, 2690963184, 2759962240, 2770109160, 2897960352, 2954783104, 3038184240, 3075386496, 3139457048, 3165839040, 3363703980, 3409365120, 3472210560, 3587950912, 3622450440, 3693478880, 3844233120, 3863947136, 3924321310, 4050912320, 4139943360, 4432174656, 4484938640, 4511794560, 4709185572, 4829933920, 4861094784, 5125644160, 5381926368, 5540218320, 5795920704, 5886481965, 6076368480, 6278914096, 6331678080, 6727407960, 7175901824, 7244900880, 7386957760, 7688466240, 7848642620, 8101824640, 8279886720, 8864349312, 8969877280, 9418371144, 9659867840, 10763852736, 11080436640, 11591841408, 11772963930, 12152736960, 12557828192, 13454815920, 14489801760, 14773915520, 15376932480, 15697285240, 17939754560, 18836742288, 19319735680, 21527705472, 22160873280, 23545927860, 24305473920, 25115656384, 26909631840, 28979603520, 31394570480, 35879509120, 37673484576, 44321746560, 47091855720, 50231312768, 53819263680, 57959207040, 62789140960, 75346969152, 94183711440, 107638527360, 125578281920, 150693938304, 188367422880, 251156563840, 376734845760, 753469691520]

約数ペア:

[(1, 753469691520), (2, 376734845760), (3, 251156563840), (4, 188367422880), (5, 150693938304), (6, 125578281920), (7, 107638527360), (8, 94183711440), (10, 75346969152), (12, 62789140960), (13, 57959207040), (14, 53819263680), (15, 50231312768), (16, 47091855720), (17, 44321746560), (20, 37673484576), (21, 35879509120), (24, 31394570480), (26, 28979603520), (28, 26909631840), (30, 25115656384), (31, 24305473920), (32, 23545927860), (34, 22160873280), (35, 21527705472), (39, 19319735680), (40, 18836742288), (42, 17939754560), (48, 15697285240), (49, 15376932480), (51, 14773915520), (52, 14489801760), (56, 13454815920), (60, 12557828192), (62, 12152736960), (64, 11772963930), (65, 11591841408), (68, 11080436640), (70, 10763852736), (78, 9659867840), (80, 9418371144), (84, 8969877280), (85, 8864349312), (91, 8279886720), (93, 8101824640), (96, 7848642620), (98, 7688466240), (102, 7386957760), (104, 7244900880), (105, 7175901824), (112, 6727407960), (119, 6331678080), (120, 6278914096), (124, 6076368480), (128, 5886481965), (130, 5795920704), (136, 5540218320), (140, 5381926368), (147, 5125644160), (155, 4861094784), (156, 4829933920), (160, 4709185572), (167, 4511794560), (168, 4484938640), (170, 4432174656), (182, 4139943360), (186, 4050912320), (192, 3924321310), (195, 3863947136), (196, 3844233120), (204, 3693478880), (208, 3622450440), (210, 3587950912), (217, 3472210560), (221, 3409365120), (224, 3363703980), (238, 3165839040), (240, 3139457048), (245, 3075386496), (248, 3038184240), (255, 2954783104), (260, 2897960352), (272, 2770109160), (273, 2759962240), (280, 2690963184), (294, 2562822080), (310, 2430547392), (312, 2414966960), (320, 2354592786), (334, 2255897280), (336, 2242469320), (340, 2216087328), (343, 2196704640), (357, 2110559360), (364, 2069971680), (372, 2025456160), (384, 1962160655), (390, 1931973568), (392, 1922116560), (403, 1869651840), (408, 1846739440), (416, 1811225220), (420, 1793975456), (434, 1736105280), (442, 1704682560), (448, 1681851990), (455, 1655977344), (465, 1620364928), (476, 1582919520), (480, 1569728524), (490, 1537693248), (496, 1519092120), (501, 1503931520), (510, 1477391552), (520, 1448980176), (527, 1429733760), (544, 1385054580), (546, 1379981120), (560, 1345481592), (588, 1281411040), (595, 1266335616), (620, 1215273696), (624, 1207483480), (637, 1182840960), (640, 1177296393), (651, 1157403520), (663, 1136455040), (668, 1127948640), (672, 1121234660), (680, 1108043664), (686, 1098352320), (714, 1055279680), (728, 1034985840), (735, 1025128832), (744, 1012728080), (780, 965986784), (784, 961058280), (806, 934825920), (816, 923369720), (832, 905612610), (833, 904525440), (835, 902358912), (840, 896987728), (868, 868052640), (884, 852341280), (896, 840925995), (910, 827988672), (930, 810182464), (952, 791459760), (960, 784864262), (980, 768846624), (992, 759546060), (1002, 751965760), (1020, 738695776), (1029, 732234880), (1040, 724490088), (1054, 714866880), (1085, 694442112), (1088, 692527290), (1092, 689990560), (1105, 681873024), (1120, 672740796), (1169, 644542080), (1176, 640705520), (1190, 633167808), (1209, 623217280), (1240, 607636848), (1248, 603741740), (1274, 591420480), (1302, 578701760), (1326, 568227520), (1336, 563974320), (1344, 560617330), (1360, 554021832), (1365, 551992448), (1372, 549176160), (1428, 527639840), (1456, 517492920), (1470, 512564416), (1488, 506364040), (1519, 496030080), (1547, 487052160), (1560, 482993392), (1568, 480529140), (1581, 476577920), (1612, 467412960), (1632, 461684860), (1664, 452806305), (1666, 452262720), (1670, 451179456), (1680, 448493864), (1715, 439340928), (1736, 434026320), (1768, 426170640), (1785, 422111872), (1820, 413994336), (1860, 405091232), (1904, 395729880), (1911, 394280320), (1920, 392432131), (1960, 384423312), (1984, 379773030), (2004, 375982880), (2015, 373930368), (2040, 369347888), (2058, 366117440), (2080, 362245044), (2108, 357433440), (2170, 347221056), (2171, 347061120), (2176, 346263645), (2184, 344995280), (2210, 340936512), (2240, 336370398), (2338, 322271040), (2352, 320352760), (2380, 316583904), (2418, 311608640), (2480, 303818424), (2496, 301870870), (2499, 301508480), (2505, 300786304), (2548, 295710240), (2604, 289350880), (2635, 285946752), (2652, 284113760), (2672, 281987160), (2688, 280308665), (2720, 277010916), (2730, 275996224), (2744, 274588080), (2821, 267093120), (2839, 265399680), (2856, 263819920), (2912, 258746460), (2940, 256282208), (2976, 253182020), (3038, 248015040), (3094, 243526080), (3120, 241496696), (3136, 240264570), (3162, 238288960), (3185, 236568192), (3224, 233706480), (3255, 231480704), (3264, 230842430), (3315, 227291008), (3332, 226131360), (3340, 225589728), (3360, 224246932), (3430, 219670464), (3472, 217013160), (3507, 214847360), (3536, 213085320), (3570, 211055936), (3640, 206997168), (3689, 204247680), (3720, 202545616), (3808, 197864940), (3822, 197140160), (3920, 192211656), (3968, 189886515), (4008, 187991440), (4030, 186965184), (4080, 184673944), (4116, 183058720), (4160, 181122522), (4165, 180905088), (4216, 178716720), (4340, 173610528), (4342, 173530560), (4368, 172497640), (4420, 170468256), (4459, 168977280), (4480, 168185199), (4557, 165343360), (4641, 162350720), (4676, 161135520), (4704, 160176380), (4760, 158291952), (4836, 155804320), (4960, 151909212), (4992, 150935435), (4998, 150754240), (5010, 150393152), (5096, 147855120), (5145, 146446976), (5177, 145541760), (5208, 144675440), (5270, 142973376), (5304, 142056880), (5344, 140993580), (5440, 138505458), (5460, 137998112), (5488, 137294040), (5642, 133546560), (5678, 132699840), (5712, 131909960), (5824, 129373230), (5831, 129217920), (5845, 128908416), (5880, 128141104), (5952, 126591010), (6045, 124643456), (6076, 124007520), (6188, 121763040), (6240, 120748348), (6272, 120132285), (6324, 119144480), (6370, 118284096), (6448, 116853240), (6510, 115740352), (6513, 115687040), (6528, 115421215), (6630, 113645504), (6664, 113065680), (6680, 112794864), (6720, 112123466), (6851, 109979520), (6860, 109835232), (6944, 108506580), (7014, 107423680), (7072, 106542660), (7140, 105527968), (7280, 103498584), (7378, 102123840), (7440, 101272808), (7595, 99206016), (7616, 98932470), (7644, 98570080), (7735, 97410432), (7840, 96105828), (7905, 95315584), (8016, 93995720), (8060, 93482592), (8160, 92336972), (8183, 92077440), (8232, 91529360), (8320, 90561261), (8330, 90452544), (8432, 89358360), (8463, 89031040), (8517, 88466560), (8680, 86805264), (8684, 86765280), (8736, 86248820), (8840, 85234128), (8918, 84488640), (9114, 82671680), (9282, 81175360), (9352, 80567760), (9408, 80088190), (9520, 79145976), (9555, 78856064), (9672, 77902160), (9920, 75954606), (9996, 75377120), (10020, 75196576), (10192, 73927560), (10290, 73223488), (10354, 72770880), (10416, 72337720), (10540, 71486688), (10608, 71028440), (10633, 70861440), (10688, 70496790), (10829, 69578880), (10855, 69412224), (10880, 69252729), (10920, 68999056), (10976, 68647020), (11067, 68082560), (11284, 66773280), (11356, 66349920), (11424, 65954980), (11648, 64686615), (11662, 64608960), (11690, 64454208), (11760, 64070552), (11904, 63295505), (12090, 62321728), (12152, 62003760), (12376, 60881520), (12480, 60374174), (12495, 60301696), (12648, 59572240), (12740, 59142048), (12896, 58426620), (13020, 57870176), (13026, 57843520), (13260, 56822752), (13328, 56532840), (13360, 56397432), (13377, 56325760), (13440, 56061733), (13702, 54989760), (13720, 54917616), (13888, 54253290), (14028, 53711840), (14105, 53418624), (14144, 53271330), (14195, 53079936), (14280, 52763984), (14560, 51749292), (14756, 51061920), (14880, 50636404), (15190, 49603008), (15197, 49580160), (15232, 49466235), (15288, 49285040), (15470, 48705216), (15531, 48513920), (15680, 48052914), (15810, 47657792), (16032, 46997860), (16120, 46741296), (16320, 46168486), (16366, 46038720), (16464, 45764680), (16660, 45226272), (16864, 44679180), (16926, 44515520), (17034, 44233280), (17360, 43402632), (17368, 43382640), (17472, 43124410), (17493, 43072640), (17535, 42969472), (17680, 42617064), (17836, 42244320), (18228, 41335840), (18445, 40849536), (18564, 40587680), (18704, 40283880), (18816, 40044095), (19040, 39572988), (19110, 39428032), (19344, 38951080), (19747, 38156160), (19840, 37977303), (19873, 37914240), (19992, 37688560), (20040, 37598288), (20384, 36963780), (20553, 36659840), (20580, 36611744), (20708, 36385440), (20832, 36168860), (21080, 35743344), (21216, 35514220), (21266, 35430720), (21376, 35248395), (21658, 34789440), (21710, 34706112), (21840, 34499528), (21952, 34323510), (22134, 34041280), (22295, 33795456), (22568, 33386640), (22712, 33174960), (22785, 33068672), (22848, 32977490), (23205, 32470144), (23324, 32304480), (23380, 32227104), (23520, 32035276), (24180, 31160864), (24304, 31001880), (24549, 30692480), (24752, 30440760), (24960, 30187087), (24990, 30150848), (25296, 29786120), (25480, 29571024), (25792, 29213310), (25823, 29178240), (25885, 29108352), (26040, 28935088), (26052, 28921760), (26520, 28411376), (26656, 28266420), (26720, 28198716), (26754, 28162880), (27404, 27494880), (27440, 27458808), (27776, 27126645), (28056, 26855920), (28210, 26709312), (28288, 26635665), (28390, 26539968), (28560, 26381992), (29120, 25874646), (29155, 25843584), (29512, 25530960), (29760, 25318202), (30380, 24801504), (30394, 24790080), (30576, 24642520), (30940, 24352608), (31062, 24256960), (31360, 24026457), (31620, 23828896), (31899, 23620480), (32064, 23498930), (32240, 23370648), (32487, 23192960), (32565, 23137408), (32640, 23084243), (32732, 23019360), (32928, 22882340), (33320, 22613136), (33728, 22339590), (33852, 22257760), (34068, 22116640), (34255, 21995904), (34720, 21701316), (34736, 21691320), (34944, 21562205), (34986, 21536320), (35070, 21484736), (35360, 21308532), (35672, 21122160), (36239, 20791680), (36456, 20667920), (36890, 20424768), (36907, 20415360), (37128, 20293840), (37408, 20141940), (38080, 19786494), (38220, 19714016), (38688, 19475540), (39494, 19078080), (39746, 18957120), (39984, 18844280), (40080, 18799144), (40768, 18481890), (40915, 18415488), (41106, 18329920), (41160, 18305872), (41416, 18192720), (41664, 18084430), (42160, 17871672), (42315, 17806208), (42432, 17757110), (42532, 17715360), (42585, 17693312), (43316, 17394720), (43420, 17353056), (43680, 17249764), (43904, 17161755), (44268, 17020640), (44590, 16897728), (45136, 16693320), (45424, 16587480), (45570, 16534336), (45591, 16526720), (45696, 16488745), (46410, 16235072), (46648, 16152240), (46760, 16113552), (47040, 16017638), (47957, 15711360), (48360, 15580432), (48608, 15500940), (49098, 15346240), (49504, 15220380), (49980, 15075424), (50592, 14893060), (50960, 14785512), (51584, 14606655), (51646, 14589120), (51770, 14554176), (52080, 14467544), (52104, 14460880), (53040, 14205688), (53165, 14172288), (53312, 14133210), (53440, 14099358), (53508, 14081440), (54145, 13915776), (54808, 13747440), (54880, 13729404), (55335, 13616512), (56112, 13427960), (56420, 13354656), (56780, 13269984), (57120, 13190996), (57281, 13153920), (58240, 12937323), (58310, 12921792), (59024, 12765480), (59241, 12718720), (59520, 12659101), (59619, 12638080), (60760, 12400752), (60788, 12395040), (61152, 12321260), (61880, 12176304), (62124, 12128480), (63240, 11914448), (63798, 11810240), (64128, 11749465), (64480, 11685324), (64974, 11596480), (65130, 11568704), (65464, 11509680), (65856, 11441170), (66640, 11306568), (66885, 11265152), (67301, 11195520), (67456, 11169795), (67704, 11128880), (68136, 11058320), (68510, 10997952), (69440, 10850658), (69472, 10845660), (69972, 10768160), (70140, 10742368), (70720, 10654266), (71344, 10561080), (72478, 10395840), (72912, 10333960), (73780, 10212384), (73814, 10207680), (74256, 10146920), (74816, 10070970), (75803, 9939840), (75985, 9916032), (76160, 9893247), (76440, 9857008), (77376, 9737770), (77469, 9726080), (77655, 9702784), (78988, 9539040), (79492, 9478560), (79968, 9422140), (80160, 9399572), (81536, 9240945), (81830, 9207744), (82212, 9164960), (82320, 9152936), (82832, 9096360), (83328, 9042215), (84320, 8935836), (84630, 8903104), (84864, 8878555), (85064, 8857680), (85170, 8846656), (86632, 8697360), (86840, 8676528), (87360, 8624882), (87465, 8614528), (88009, 8561280), (88536, 8510320), (89180, 8448864), (90272, 8346660), (90848, 8293740), (91140, 8267168), (91182, 8263360), (92820, 8117536), (93296, 8076120), (93520, 8056776), (94080, 8008819), (95914, 7855680), (96720, 7790216), (97216, 7750470), (98196, 7673120), (98735, 7631232), (99008, 7610190), (99365, 7582848), (99960, 7537712), (101184, 7446530), (101920, 7392756), (102765, 7331968), (103292, 7294560), (103540, 7277088), (104160, 7233772), (104208, 7230440), (106080, 7102844), (106330, 7086144), (106379, 7082880), (106624, 7066605), (106880, 7049679), (107016, 7040720), (108290, 6957888), (108717, 6930560), (109616, 6873720), (109760, 6864702), (110670, 6808256), (110721, 6805120), (112224, 6713980), (112840, 6677328), (113560, 6634992), (114240, 6595498), (114562, 6576960), (116620, 6460896), (118048, 6382740), (118482, 6359360), (119238, 6319040), (121520, 6200376), (121576, 6197520), (122304, 6160630), (122745, 6138496), (123760, 6088152), (124248, 6064240), (126480, 5957224), (127596, 5905120), (128960, 5842662), (129115, 5835648), (129948, 5798240), (130260, 5784352), (130928, 5754840), (131712, 5720585), (133280, 5653284), (133770, 5632576), (134602, 5597760), (135408, 5564440), (136272, 5529160), (137020, 5498976), (138229, 5450880), (138880, 5425329), (138944, 5422830), (139111, 5416320), (139944, 5384080), (140280, 5371184), (141440, 5327133), (142688, 5280540), (143871, 5237120), (144956, 5197920), (145824, 5166980), (147560, 5106192), (147628, 5103840), (148512, 5073460), (149632, 5035485), (151606, 4969920), (151970, 4958016), (152880, 4928504), (154752, 4868885), (154938, 4863040), (155310, 4851392), (157976, 4769520), (158984, 4739280), (159495, 4724096), (159936, 4711070), (160320, 4699786), (162435, 4638592), (163660, 4603872), (164424, 4582480), (164640, 4576468), (165664, 4548180), (168640, 4467918), (169260, 4451552), (170128, 4428840), (170340, 4423328), (171843, 4384640), (173264, 4348680), (173680, 4338264), (174720, 4312441), (174930, 4307264), (176018, 4280640), (177072, 4255160), (178360, 4224432), (180544, 4173330), (180761, 4168320), (181195, 4158336), (181696, 4146870), (182280, 4133584), (182364, 4131680), (184535, 4083072), (185640, 4058768), (186592, 4038060), (187040, 4028388), (191828, 3927840), (193440, 3895108), (194432, 3875235), (196392, 3836560), (197470, 3815616), (198016, 3805095), (198730, 3791424), (199920, 3768856), (201903, 3731840), (202368, 3723265), (203840, 3696378), (205530, 3665984), (206584, 3647280), (207080, 3638544), (208320, 3616886), (208416, 3615220), (212160, 3551422), (212660, 3543072), (212758, 3541440), (214032, 3520360), (216580, 3478944), (217434, 3465280), (219232, 3436860), (219520, 3432351), (221340, 3404128), (221442, 3402560), (224448, 3356990), (225680, 3338664), (227120, 3317496), (227409, 3313280), (227955, 3305344), (228480, 3297749), (229124, 3288480), (233240, 3230448), (236096, 3191370), (236964, 3179680), (238476, 3159520), (239785, 3142272), (243040, 3100188), (243152, 3098760), (244608, 3080315), (245490, 3069248), (247520, 3044076), (248496, 3032120), (252960, 2978612), (253673, 2970240), (255192, 2952560), (257920, 2921331), (258230, 2917824), (258349, 2916480), (259896, 2899120), (260520, 2892176), (261856, 2877420), (264027, 2853760), (266560, 2826642), (267540, 2816288), (269204, 2798880), (270816, 2782220), (272544, 2764580), (274040, 2749488), (276458, 2725440), (277888, 2711415), (278222, 2708160), (279888, 2692040), (280560, 2685592), (285376, 2640270), (286405, 2630784), (287742, 2618560), (289912, 2598960), (291648, 2583490), (295120, 2553096), (295256, 2551920), (296205, 2543744), (297024, 2536730), (298095, 2527616), (303212, 2484960), (303940, 2479008), (305760, 2464252), (309876, 2431520), (310620, 2425696), (315952, 2384760), (317968, 2369640), (318990, 2362048), (319137, 2360960), (319872, 2355535), (320640, 2349893), (324870, 2319296), (327320, 2301936), (328848, 2291240), (329280, 2288234), (331328, 2274090), (335699, 2244480), (336505, 2239104), (337280, 2233959), (338520, 2225776), (340256, 2214420), (340680, 2211664), (343686, 2192320), (346528, 2174340), (347360, 2169132), (349860, 2153632), (352036, 2140320), (354144, 2127580), (356720, 2112216), (361088, 2086665), (361522, 2084160), (362390, 2079168), (363392, 2073435), (364560, 2066792), (364728, 2065840), (369070, 2041536), (371280, 2029384), (373184, 2019030), (374080, 2014194), (379015, 1987968), (383656, 1963920), (386880, 1947554), (387345, 1945216), (392784, 1918280), (394940, 1907808), (397460, 1895712), (399840, 1884428), (403806, 1865920), (407680, 1848189), (411060, 1832992), (413168, 1823640), (414160, 1819272), (414687, 1816960), (416640, 1808443), (416832, 1807610), (417333, 1805440), (424320, 1775711), (425320, 1771536), (425516, 1770720), (428064, 1760180), (433160, 1739472), (434868, 1732640), (438464, 1718430), (440045, 1712256), (442680, 1702064), (442884, 1701280), (448896, 1678495), (451360, 1669332), (454240, 1658748), (454818, 1656640), (455910, 1652672), (458248, 1644240), (466480, 1615224), (471107, 1599360), (472192, 1595685), (473928, 1589840), (476952, 1579760), (479570, 1571136), (486080, 1550094), (486304, 1549380), (490980, 1534624), (495040, 1522038), (496992, 1516060), (505920, 1489306), (507346, 1485120), (510384, 1476280), (516460, 1458912), (516698, 1458240), (519792, 1449560), (521040, 1446088), (523712, 1438710), (528054, 1426880), (531895, 1416576), (533120, 1413321), (535080, 1408144), (538408, 1399440), (541632, 1391110), (542283, 1389440), (543585, 1386112), (545088, 1382290), (548080, 1374744), (552916, 1362720), (553605, 1361024), (556444, 1354080), (559776, 1346020), (561120, 1342796), (570752, 1320135), (572810, 1315392), (575484, 1309280), (579824, 1299480), (583296, 1291745), (590240, 1276548), (590512, 1275960), (592410, 1271872), (594048, 1268365), (596190, 1263808), (606424, 1242480), (607880, 1239504), (611520, 1232126), (616063, 1223040), (619752, 1215760), (621240, 1212848), (631904, 1192380), (635936, 1184820), (637980, 1181024), (638274, 1180480), (649740, 1159648), (654640, 1150968), (657696, 1145620), (658560, 1144117), (662656, 1137045), (671398, 1122240), (673010, 1119552), (677040, 1112888), (680512, 1107210), (681360, 1105832), (687372, 1096160), (691145, 1090176), (693056, 1087170), (694720, 1084566), (695555, 1083264), (699720, 1076816), (704072, 1070160), (708288, 1063790), (713440, 1056108), (719355, 1047424), (723044, 1042080), (724780, 1039584), (729120, 1033396), (729456, 1032920), (738140, 1020768), (742560, 1014692), (744653, 1011840), (746368, 1009515), (748160, 1007097), (758030, 993984), (761019, 990080), (767312, 981960), (773760, 973777), (774690, 972608), (775047, 972160), (785568, 959140), (789880, 953904), (794920, 947856), (799680, 942214), (807612, 932960), (822120, 916496), (826336, 911820), (828320, 909636), (829374, 908480), (833664, 903805), (834666, 902720), (850640, 885768), (851032, 885360), (856128, 880090), (859215, 876928), (866320, 869736)]