490573749120

素因数分解:

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

素因数の和:292

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 43, 46, 48, 51, 52, 56, 60, 64, 65, 68, 69, 70, 78, 80, 84, 85, 86, 91, 92, 96, 102, 104, 105, 112, 115, 119, 120, 128, 129, 130, 136, 138, 140, 156, 160, 161, 167, 168, 170, 172, 182, 184, 192, 195, 204, 208, 210, 215, 221, 224, 230, 238, 240, 255, 258, 260, 272, 273, 276, 280, 299, 301, 312, 320, 322, 334, 336, 340, 344, 345, 357, 364, 368, 384, 390, 391, 408, 416, 420, 430, 442, 448, 455, 460, 476, 480, 483, 501, 510, 516, 520, 544, 546, 552, 559, 560, 595, 598, 602, 624, 640, 644, 645, 663, 668, 672, 680, 688, 690, 714, 728, 731, 736, 780, 782, 805, 816, 832, 835, 840, 860, 884, 896, 897, 903, 910, 920, 952, 960, 966, 989, 1002, 1020, 1032, 1040, 1088, 1092, 1104, 1105, 1118, 1120, 1169, 1173, 1190, 1196, 1204, 1248, 1288, 1290, 1326, 1336, 1344, 1360, 1365, 1376, 1380, 1428, 1456, 1462, 1472, 1495, 1505, 1547, 1560, 1564, 1610, 1632, 1664, 1670, 1677, 1680, 1720, 1768, 1785, 1794, 1806, 1820, 1840, 1904, 1920, 1932, 1955, 1978, 2004, 2040, 2064, 2080, 2093, 2171, 2176, 2184, 2193, 2208, 2210, 2236, 2240, 2338, 2346, 2380, 2392, 2408, 2415, 2496, 2505, 2576, 2580, 2652, 2672, 2688, 2720, 2730, 2737, 2752, 2760, 2795, 2839, 2856, 2912, 2924, 2944, 2967, 2990, 3010, 3094, 3120, 3128, 3220, 3264, 3315, 3340, 3354, 3360, 3440, 3507, 3536, 3570, 3588, 3612, 3640, 3655, 3680, 3808, 3841, 3864, 3910, 3913, 3956, 4008, 4080, 4128, 4160, 4186, 4342, 4368, 4386, 4416, 4420, 4472, 4480, 4485, 4515, 4641, 4676, 4692, 4760, 4784, 4816, 4830, 4945, 4992, 5010, 5083, 5117, 5152, 5160, 5304, 5344, 5440, 5460, 5474, 5504, 5520, 5590, 5678, 5712, 5824, 5845, 5848, 5865, 5934, 5980, 6020, 6188, 6240, 6256, 6279, 6440, 6513, 6528, 6630, 6680, 6708, 6720, 6880, 6923, 7014, 7072, 7140, 7176, 7181, 7224, 7280, 7310, 7360, 7616, 7682, 7728, 7735, 7820, 7826, 7912, 8016, 8160, 8211, 8256, 8320, 8372, 8385, 8517, 8684, 8736, 8772, 8832, 8840, 8944, 8970, 9030, 9282, 9352, 9384, 9503, 9520, 9568, 9632, 9660, 9890, 10020, 10166, 10234, 10304, 10320, 10465, 10608, 10688, 10855, 10880, 10920, 10948, 10965, 11040, 11180, 11356, 11424, 11523, 11648, 11690, 11696, 11730, 11739, 11868, 11960, 12040, 12376, 12480, 12512, 12558, 12857, 12880, 13026, 13260, 13360, 13416, 13440, 13685, 13760, 13846, 14028, 14144, 14195, 14280, 14352, 14362, 14448, 14560, 14620, 14720, 14835, 15197, 15232, 15249, 15351, 15364, 15456, 15470, 15640, 15652, 15824, 16032, 16320, 16422, 16512, 16744, 16770, 16813, 17034, 17368, 17472, 17535, 17544, 17680, 17888, 17940, 18060, 18564, 18704, 18768, 19006, 19040, 19136, 19205, 19264, 19320, 19565, 19780, 19873, 20040, 20332, 20468, 20608, 20640, 20769, 20930, 21216, 21376, 21543, 21710, 21840, 21896, 21930, 22080, 22360, 22712, 22848, 23046, 23205, 23380, 23392, 23460, 23478, 23736, 23920, 24080, 24752, 24960, 25024, 25116, 25415, 25585, 25714, 25760, 26052, 26520, 26720, 26832, 26887, 27370, 27520, 27692, 28056, 28288, 28390, 28509, 28560, 28704, 28724, 28896, 29120, 29240, 29670, 30394, 30498, 30702, 30728, 30912, 30940, 31280, 31304, 31395, 31648, 32064, 32565, 32640, 32844, 33488, 33540, 33626, 34068, 34615, 34736, 34944, 35070, 35088, 35360, 35581, 35776, 35880, 35905, 36120, 36907, 37128, 37408, 37536, 38012, 38080, 38272, 38410, 38528, 38571, 38640, 39130, 39560, 39746, 40080, 40664, 40936, 41055, 41280, 41538, 41860, 42432, 42585, 43086, 43420, 43680, 43792, 43860, 44160, 44720, 45424, 45591, 45696, 46092, 46410, 46760, 46784, 46920, 46956, 47472, 47515, 47840, 48160, 49504, 49933, 50048, 50232, 50267, 50439, 50830, 51170, 51428, 51520, 52104, 53040, 53440, 53664, 53774, 54740, 55384, 56112, 56780, 57018, 57120, 57408, 57448, 57615, 57792, 58240, 58480, 58695, 59340, 59619, 60788, 60996, 61404, 61456, 61824, 61880, 62560, 62608, 62790, 63296, 64128, 64285, 65130, 65297, 65688, 66521, 66976, 67080, 67252, 68136, 69230, 69472, 70140, 70176, 70720, 71162, 71552, 71760, 71810, 72240, 73814, 74256, 74816, 75072, 75985, 76024, 76160, 76245, 76755, 76820, 77142, 77280, 78260, 79120, 79492, 80160, 80661, 81328, 81872, 82110, 82560, 83076, 83720, 84065, 84864, 85170, 86172, 86840, 87360, 87584, 87720, 89440, 89999, 90848, 91182, 92184, 92820, 93353, 93520, 93568, 93840, 93912, 94944, 95030, 95680, 96320, 99008, 99365, 99866, 100464, 100534, 100878, 101660, 102340, 102856, 103040, 103845, 104208, 106080, 106743, 106880, 107328, 107548, 107715, 109480, 110721, 110768, 112224, 113560, 114036, 114240, 114816, 114896, 115230, 115584, 116960, 117390, 117691, 118680, 119238, 121576, 121992, 122077, 122808, 122912, 123760, 125120, 125216, 125580, 126592, 128570, 130260, 130594, 131376, 133042, 133952, 134160, 134435, 134504, 136272, 138460, 138944, 140280, 140352, 141440, 142324, 142545, 143520, 143620, 144480, 147628, 148512, 149632, 149799, 150144, 150801, 151970, 152048, 152490, 153510, 153640, 154284, 154560, 156520, 158240, 158984, 160320, 161322, 162656, 163744, 164220, 165163, 166152, 167440, 168130, 170340, 172344, 173680, 174720, 175168, 175440, 177905, 178880, 179998, 181696, 182364, 184368, 184535, 185640, 186706, 187040, 187680, 187824, 189888, 190060, 191360, 192640, 192855, 195891, 198016, 198730, 199563, 199732, 200928, 201068, 201756, 203320, 204680, 205712, 207690, 208416, 212160, 213486, 214656, 215096, 215430, 218569, 218960, 221442, 221536, 224448, 227120, 227955, 228072, 228480, 229792, 230460, 233920, 234780, 235382, 237360, 238476, 243152, 243984, 244154, 245616, 245824, 247520, 249665, 250240, 250432, 251160, 251335, 252195, 257140, 258349, 260520, 261188, 262752, 266084, 267904, 268320, 268870, 269008, 269997, 272544, 276920, 277888, 280059, 280560, 280704, 284648, 285090, 287040, 287240, 288960, 295256, 297024, 298095, 299598, 301602, 303940, 304096, 304980, 307020, 307280, 308568, 309120, 313040, 316480, 317968, 320640, 322644, 325312, 326485, 327488, 328440, 330326, 332304, 332605, 334880, 336260, 340680, 344688, 347360, 349531, 350336, 350880, 353073, 355810, 357760, 359996, 363392, 364728, 366231, 368736, 369070, 371280, 373412, 374080, 375360, 375648, 379776, 380120, 385710, 391782, 397460, 399126, 399464, 401856, 402136, 403305, 403512, 406640, 409360, 411424, 415380, 416832, 424320, 426972, 430192, 430860, 437138, 437920, 442884, 443072, 448896, 449995, 454240, 455910, 456144, 457079, 459584, 460920, 466765, 467840, 469560, 470764, 474720, 476952, 486304, 487968, 488308, 491232, 491648, 495040, 495489, 499330, 500864, 502320, 502670, 504390, 514280, 516698, 521040, 522376, 525504, 532168, 533715, 536640, 537740, 538016, 539994, 545088, 553605, 553840, 560118, 561120, 569296, 570180, 574080, 574480, 577920, 588455, 590512, 594048, 596190, 599196, 603204, 607880, 608192, 609960, 610385, 614040, 614560, 617136, 626080, 632960, 635936, 645288, 650624, 652970, 653471, 654976, 655707, 656880, 660652, 664608, 665210, 669760, 672520, 681360, 689376, 694720, 699062, 701760, 706146, 711620, 719992, 729456, 732462, 737472, 738140, 742560, 746824, 748160, 748995, 750720, 751296, 754005, 760240, 771420, 775047, 783564, 794920, 798252, 798928, 803712, 804272, 806610, 807024, 813280, 818720, 822848, 825815, 830760, 833664, 848861, 853944, 854539, 860384, 861720, 874276, 875840, 885768, 886144, 899990, 908480, 911820, 912288, 914158, 919168, 921840, 933530, 939120, 941528, 949440, 953904, 972608, 975936, 976616, 979455, 982464, 990080, 990978, 997815, 998660, 1004640, 1005340, 1008780, 1028560, 1033396, 1042080, 1044752, 1048593, 1051008, 1064336, 1067430, 1073280, 1075480, 1076032, 1079988, 1090176, 1092845, 1107210, 1107680, 1120236, 1122240, 1138592, 1140360, 1148960, 1156141, 1176910, 1181024, 1192380, 1198392, 1206408, 1215760, 1216384, 1219920, 1220770, 1228080, 1229120, 1234272, 1252160, 1271872, 1290576, 1291745, 1305940, 1306942, 1311414, 1313760, 1321304, 1329216, 1330420, 1339520, 1345040, 1349985, 1362720, 1371237, 1378752, 1389440, 1398124, 1400295, 1403520, 1412292, 1423240, 1439984, 1458912, 1464924, 1474944, 1476280, 1485120, 1493648, 1497990, 1502592, 1508010, 1520480, 1529983, 1542840, 1550094, 1567128, 1587001, 1589840, 1596504, 1597856, 1608544, 1613220, 1614048, 1626560, 1637440, 1645696, 1651630, 1661520, 1697722, 1707888, 1709078, 1720768, 1723440, 1747655, 1748552, 1751680, 1765365, 1771536, 1799980, 1816960, 1823640, 1824576, 1828316, 1831155, 1843680, 1867060, 1878240, 1883056, 1898880, 1907808, 1945216, 1951872, 1953232, 1958910, 1960413, 1964928, 1981956, 1995630, 1997320, 2009280, 2010680, 2017560, 2057120, 2066792, 2084160, 2089504, 2097186, 2128672, 2134860, 2147119, 2150960, 2152064, 2159976, 2185690, 2214420, 2215360, 2240472, 2244480, 2277184, 2280720, 2285395, 2297920, 2312282, 2353820, 2362048, 2384760, 2396784, 2412816, 2431520, 2439840, 2441540, 2456160, 2458240, 2468544, 2477445, 2504320, 2543744, 2546583, 2563617, 2581152, 2583490, 2611880, 2613884, 2622828, 2627520, 2642608, 2658432, 2660840, 2690080, 2699970, 2725440, 2742474, 2757504, 2796248, 2800590, 2807771, 2824584, 2846480, 2879968, 2917824, 2929848, 2952560, 2970240, 2987296, 2995980, 3016020, 3040960, 3059966, 3085680, 3100188, 3134256, 3174002, 3179680, 3193008, 3195712, 3217088, 3226440, 3228096, 3253120, 3267355, 3274880, 3278535, 3303260, 3323040, 3395444, 3415776, 3418156, 3441536, 3446880, 3468423, 3495310, 3497104, 3530730, 3543072, 3599960, 3647280, 3649152, 3656632, 3662310, 3687360, 3734120, 3756480, 3766112, 3815616, 3875235, 3906464, 3917820, 3920826, 3963912, 3991260, 3994640, 4018560, 4021360, 4035120, 4114240, 4133584, 4168320, 4179008, 4194372, 4244305, 4257344, 4269720, 4272695, 4294238, 4301920, 4319952, 4371380, 4428840, 4430720, 4480944, 4554368, 4561440, 4570790, 4589949, 4595840, 4624564, 4707640, 4724096, 4761003, 4769520, 4793568, 4825632, 4863040, 4879680, 4883080, 4912320, 4937088, 4954890, 5093166, 5127234, 5162304, 5166980, 5223760, 5227768, 5242965, 5245656, 5255040, 5285216, 5321680, 5380160, 5399940, 5450880, 5484948, 5592496, 5601180, 5615542, 5649168, 5692960, 5759936, 5780705, 5835648, 5859696, 5905120, 5942027, 5974592, 5991960, 6032040, 6081920, 6119932, 6171360, 6200376, 6268512, 6348004, 6359360, 6386016, 6391424, 6434176, 6441357, 6452880, 6456192, 6534710, 6557070, 6606520, 6646080, 6790888, 6831552, 6836312, 6856185, 6893760, 6936846, 6990620, 6994208, 7061460, 7086144, 7199920, 7294560, 7313264, 7324620, 7374720, 7468240, 7512960, 7532224, 7631232, 7649915, 7750470, 7812928, 7835640, 7841652, 7927824, 7935005, 7982520, 7989280, 8042720, 8070240, 8228480, 8267168, 8358016, 8388744, 8423313, 8488610, 8514688, 8539440, 8545390, 8588476, 8603840, 8639904, 8742760, 8857680, 8961888, 9122880, 9141580, 9179898, 9249128, 9415280, 9522006, 9539040, 9587136, 9651264, 9726080, 9759360, 9766160, 9802065, 9824640, 9909780, 10186332, 10254468, 10324608, 10333960, 10447520, 10455536, 10485930, 10491312, 10570432, 10643360, 10735595, 10760320, 10799880, 10969896, 11109007, 11184992, 11202360, 11231084, 11298336, 11385920, 11519872, 11561410, 11719392, 11810240, 11884054, 11949184, 11983920, 12064080, 12239864, 12342720, 12400752, 12537024, 12696008, 12718720, 12732915, 12772032, 12818085, 12882714, 12905760, 13069420, 13114140, 13213040, 13292160, 13581776, 13663104, 13672624, 13712370, 13787520, 13873692, 13981240, 13988416, 14038855, 14122920, 14172288, 14399840, 14589120, 14626528, 14649240, 14936480, 15029833, 15064448, 15299830, 15500940, 15625856, 15671280, 15683304, 15855648, 15870010, 15965040, 15978560, 16085440, 16140480, 16534336, 16777488, 16846626, 16977220, 17078880, 17090780, 17176952, 17207680, 17279808, 17342115, 17485520, 17715360, 17826081, 17923776, 18245760, 18283160, 18359796, 18498256, 18830560, 19044012, 19078080, 19174272, 19302528, 19532320, 19604130, 19654397, 19819560, 20372664, 20508936, 20667920, 20895040, 20911072, 20971860, 20982624, 21140864, 21286720, 21471190, 21599760, 21939792, 22218014, 22369984, 22404720, 22462168, 22596672, 22771840, 22949745, 23122820, 23438784, 23620480, 23768108, 23805015, 23967840, 24128160, 24479728, 24685440, 24801504, 25074048, 25392016, 25465830, 25544064, 25636170, 25765428, 25811520, 26138840, 26228280, 26426080, 27163552, 27345248, 27424740, 27747384, 27962480, 27976832, 28077710, 28245840, 28799680, 29178240, 29253056, 29298480, 29710135, 29872960, 30059666, 30599660, 31001880, 31342560, 31366608, 31711296, 31740020, 31930080, 31957120, 32170880, 32206785, 32280960, 33068672, 33327021, 33554976, 33693252, 33954440, 34157760, 34181560, 34353904, 34559616, 34684230, 34971040, 35430720, 35652162, 35847552, 36501023, 36566320, 36719592, 36996512, 37661120, 38088024, 38156160, 39064640, 39208260, 39308794, 39639120, 40745328, 41017872, 41335840, 41790080, 41822144, 41943720, 41965248, 42116565, 42573440, 42942380, 43199520, 43879584, 44436028, 44739968, 44809440, 44924336, 45089499, 45193344, 45899490, 46245640, 46877568, 47536216, 47610030, 47935680, 48256320, 48959456, 49603008, 50784032, 50931660, 51272340, 51530856, 51623040, 52277680, 52456560, 52852160, 54327104, 54690496, 54849480, 55494768, 55545035, 55924960, 56155420, 56491680, 57599360, 58506112, 58596960, 58963191, 59420270, 59745920, 60119332, 61199320, 62003760, 62685120, 62733216, 63422592, 63480040, 63860160, 64413570, 66654042, 67109952, 67386504, 67908880, 68315520, 68363120, 68707808, 69368460, 69942080, 70861440, 71304324, 73002046, 73132640, 73439184, 73993024, 75149165, 75322240, 76176048, 78129280, 78416520, 78617588, 79278240, 81490656, 82035744, 82671680, 83644288, 83887440, 83930496, 84233130, 85884760, 86399040, 87759168, 88872056, 89130405, 89618880, 89848672, 90178998, 91798980, 92491280, 95072432, 95220060, 95871360, 96512640, 97918912, 98271985, 99206016, 101568064, 101863320, 102544680, 103061712, 104555360, 104913120, 105704320, 108654208, 109380992, 109503069, 109698960, 110989536, 111090070, 111849920, 112310840, 112983360, 117193920, 117926382, 118840540, 120238664, 122398640, 124007520, 125370240, 125466432, 126960080, 127720320, 128827140, 133308084, 134219904, 134773008, 135817760, 136726240, 137415616, 138736920, 139884160, 142608648, 146004092, 146265280, 146878368, 147986048, 150298330, 152352096, 156833040, 157235176, 158556480, 162981312, 164071488, 165343360, 166635105, 167774880, 168466260, 171769520, 172798080, 175518336, 177744112, 178260810, 179237760, 179697344, 180357996, 182505115, 183597960, 184982560, 190144864, 190440120, 195837824, 196543970, 203136128, 203726640, 205089360, 206123424, 209110720, 209826240, 219006138, 219397920, 221979072, 222180140, 223699840, 224621680, 225447495, 225966720, 234387840, 235852764, 237681080, 240477328, 244797280, 248015040, 250932864, 253920160, 255507161, 257654280, 266616168, 269546016, 271635520, 273452480, 274831232, 277473840, 285217296, 292008184, 292530560, 293756736, 294815955, 300596660, 304704192, 313666080, 314470352, 317112960, 325962624, 328142976, 333270210, 335549760, 336932520, 343539040, 355488224, 356521620, 359394688, 360715992, 365010230, 367195920, 369965120, 380289728, 380880240, 393087940, 407453280, 410178720, 412246848, 418221440, 419652480, 438012276, 438795840, 443958144, 444360280, 449243360, 450894990, 471705528, 475362160, 480954656, 489594560, 496030080, 507840320, 511014322, 515308560, 533232336, 539092032, 543271040, 546904960, 547515345, 554947680, 570434592, 584016368, 587513472, 589631910, 601193320, 609408384, 627332160, 628940704, 666540420, 671099520, 673865040, 687078080, 710976448, 713043240, 721431984, 730020460, 734391840, 739930240, 760579456, 761760480, 766521483, 786175880, 814906560, 820357440, 824493696, 876024552, 877591680, 888720560, 898486720, 901789980, 943411056, 950724320, 961909312, 979189120, 1015680640, 1022028644, 1030617120, 1066464672, 1078184064, 1095030690, 1109895360, 1140869184, 1168032736, 1179263820, 1202386640, 1254664320, 1257881408, 1277535805, 1333080840, 1347730080, 1374156160, 1421952896, 1426086480, 1442863968, 1460040920, 1468783680, 1523520960, 1533042966, 1572351760, 1629813120, 1640714880, 1752049104, 1777441120, 1796973440, 1803579960, 1886822112, 1901448640, 1923818624, 2044057288, 2061234240, 2132929344, 2190061380, 2219790720, 2281738368, 2336065472, 2358527640, 2404773280, 2515762816, 2555071610, 2666161680, 2695460160, 2852172960, 2885727936, 2920081840, 2937567360, 3047041920, 3066085932, 3144703520, 3504098208, 3554882240, 3607159920, 3773644224, 3802897280, 3832607415, 4088114576, 4122468480, 4265858688, 4380122760, 4672130944, 4717055280, 4809546560, 5110143220, 5332323360, 5390920320, 5704345920, 5771455872, 5840163680, 6132171864, 6289407040, 7008196416, 7109764480, 7214319840, 7547288448, 7665214830, 8176229152, 8760245520, 9434110560, 9619093120, 10220286440, 10664646720, 11408691840, 11680327360, 12264343728, 12578814080, 14016392832, 14428639680, 15330429660, 16352458304, 17520491040, 18868221120, 20440572880, 21329293440, 23360654720, 24528687456, 28857279360, 30660859320, 32704916608, 35040982080, 37736442240, 40881145760, 49057374912, 61321718640, 70081964160, 81762291520, 98114749824, 122643437280, 163524583040, 245286874560, 490573749120]

約数ペア:

[(1, 490573749120), (2, 245286874560), (3, 163524583040), (4, 122643437280), (5, 98114749824), (6, 81762291520), (7, 70081964160), (8, 61321718640), (10, 49057374912), (12, 40881145760), (13, 37736442240), (14, 35040982080), (15, 32704916608), (16, 30660859320), (17, 28857279360), (20, 24528687456), (21, 23360654720), (23, 21329293440), (24, 20440572880), (26, 18868221120), (28, 17520491040), (30, 16352458304), (32, 15330429660), (34, 14428639680), (35, 14016392832), (39, 12578814080), (40, 12264343728), (42, 11680327360), (43, 11408691840), (46, 10664646720), (48, 10220286440), (51, 9619093120), (52, 9434110560), (56, 8760245520), (60, 8176229152), (64, 7665214830), (65, 7547288448), (68, 7214319840), (69, 7109764480), (70, 7008196416), (78, 6289407040), (80, 6132171864), (84, 5840163680), (85, 5771455872), (86, 5704345920), (91, 5390920320), (92, 5332323360), (96, 5110143220), (102, 4809546560), (104, 4717055280), (105, 4672130944), (112, 4380122760), (115, 4265858688), (119, 4122468480), (120, 4088114576), (128, 3832607415), (129, 3802897280), (130, 3773644224), (136, 3607159920), (138, 3554882240), (140, 3504098208), (156, 3144703520), (160, 3066085932), (161, 3047041920), (167, 2937567360), (168, 2920081840), (170, 2885727936), (172, 2852172960), (182, 2695460160), (184, 2666161680), (192, 2555071610), (195, 2515762816), (204, 2404773280), (208, 2358527640), (210, 2336065472), (215, 2281738368), (221, 2219790720), (224, 2190061380), (230, 2132929344), (238, 2061234240), (240, 2044057288), (255, 1923818624), (258, 1901448640), (260, 1886822112), (272, 1803579960), (273, 1796973440), (276, 1777441120), (280, 1752049104), (299, 1640714880), (301, 1629813120), (312, 1572351760), (320, 1533042966), (322, 1523520960), (334, 1468783680), (336, 1460040920), (340, 1442863968), (344, 1426086480), (345, 1421952896), (357, 1374156160), (364, 1347730080), (368, 1333080840), (384, 1277535805), (390, 1257881408), (391, 1254664320), (408, 1202386640), (416, 1179263820), (420, 1168032736), (430, 1140869184), (442, 1109895360), (448, 1095030690), (455, 1078184064), (460, 1066464672), (476, 1030617120), (480, 1022028644), (483, 1015680640), (501, 979189120), (510, 961909312), (516, 950724320), (520, 943411056), (544, 901789980), (546, 898486720), (552, 888720560), (559, 877591680), (560, 876024552), (595, 824493696), (598, 820357440), (602, 814906560), (624, 786175880), (640, 766521483), (644, 761760480), (645, 760579456), (663, 739930240), (668, 734391840), (672, 730020460), (680, 721431984), (688, 713043240), (690, 710976448), (714, 687078080), (728, 673865040), (731, 671099520), (736, 666540420), (780, 628940704), (782, 627332160), (805, 609408384), (816, 601193320), (832, 589631910), (835, 587513472), (840, 584016368), (860, 570434592), (884, 554947680), (896, 547515345), (897, 546904960), (903, 543271040), (910, 539092032), (920, 533232336), (952, 515308560), (960, 511014322), (966, 507840320), (989, 496030080), (1002, 489594560), (1020, 480954656), (1032, 475362160), (1040, 471705528), (1088, 450894990), (1092, 449243360), (1104, 444360280), (1105, 443958144), (1118, 438795840), (1120, 438012276), (1169, 419652480), (1173, 418221440), (1190, 412246848), (1196, 410178720), (1204, 407453280), (1248, 393087940), (1288, 380880240), (1290, 380289728), (1326, 369965120), (1336, 367195920), (1344, 365010230), (1360, 360715992), (1365, 359394688), (1376, 356521620), (1380, 355488224), (1428, 343539040), (1456, 336932520), (1462, 335549760), (1472, 333270210), (1495, 328142976), (1505, 325962624), (1547, 317112960), (1560, 314470352), (1564, 313666080), (1610, 304704192), (1632, 300596660), (1664, 294815955), (1670, 293756736), (1677, 292530560), (1680, 292008184), (1720, 285217296), (1768, 277473840), (1785, 274831232), (1794, 273452480), (1806, 271635520), (1820, 269546016), (1840, 266616168), (1904, 257654280), (1920, 255507161), (1932, 253920160), (1955, 250932864), (1978, 248015040), (2004, 244797280), (2040, 240477328), (2064, 237681080), (2080, 235852764), (2093, 234387840), (2171, 225966720), (2176, 225447495), (2184, 224621680), (2193, 223699840), (2208, 222180140), (2210, 221979072), (2236, 219397920), (2240, 219006138), (2338, 209826240), (2346, 209110720), (2380, 206123424), (2392, 205089360), (2408, 203726640), (2415, 203136128), (2496, 196543970), (2505, 195837824), (2576, 190440120), (2580, 190144864), (2652, 184982560), (2672, 183597960), (2688, 182505115), (2720, 180357996), (2730, 179697344), (2737, 179237760), (2752, 178260810), (2760, 177744112), (2795, 175518336), (2839, 172798080), (2856, 171769520), (2912, 168466260), (2924, 167774880), (2944, 166635105), (2967, 165343360), (2990, 164071488), (3010, 162981312), (3094, 158556480), (3120, 157235176), (3128, 156833040), (3220, 152352096), (3264, 150298330), (3315, 147986048), (3340, 146878368), (3354, 146265280), (3360, 146004092), (3440, 142608648), (3507, 139884160), (3536, 138736920), (3570, 137415616), (3588, 136726240), (3612, 135817760), (3640, 134773008), (3655, 134219904), (3680, 133308084), (3808, 128827140), (3841, 127720320), (3864, 126960080), (3910, 125466432), (3913, 125370240), (3956, 124007520), (4008, 122398640), (4080, 120238664), (4128, 118840540), (4160, 117926382), (4186, 117193920), (4342, 112983360), (4368, 112310840), (4386, 111849920), (4416, 111090070), (4420, 110989536), (4472, 109698960), (4480, 109503069), (4485, 109380992), (4515, 108654208), (4641, 105704320), (4676, 104913120), (4692, 104555360), (4760, 103061712), (4784, 102544680), (4816, 101863320), (4830, 101568064), (4945, 99206016), (4992, 98271985), (5010, 97918912), (5083, 96512640), (5117, 95871360), (5152, 95220060), (5160, 95072432), (5304, 92491280), (5344, 91798980), (5440, 90178998), (5460, 89848672), (5474, 89618880), (5504, 89130405), (5520, 88872056), (5590, 87759168), (5678, 86399040), (5712, 85884760), (5824, 84233130), (5845, 83930496), (5848, 83887440), (5865, 83644288), (5934, 82671680), (5980, 82035744), (6020, 81490656), (6188, 79278240), (6240, 78617588), (6256, 78416520), (6279, 78129280), (6440, 76176048), (6513, 75322240), (6528, 75149165), (6630, 73993024), (6680, 73439184), (6708, 73132640), (6720, 73002046), (6880, 71304324), (6923, 70861440), (7014, 69942080), (7072, 69368460), (7140, 68707808), (7176, 68363120), (7181, 68315520), (7224, 67908880), (7280, 67386504), (7310, 67109952), (7360, 66654042), (7616, 64413570), (7682, 63860160), (7728, 63480040), (7735, 63422592), (7820, 62733216), (7826, 62685120), (7912, 62003760), (8016, 61199320), (8160, 60119332), (8211, 59745920), (8256, 59420270), (8320, 58963191), (8372, 58596960), (8385, 58506112), (8517, 57599360), (8684, 56491680), (8736, 56155420), (8772, 55924960), (8832, 55545035), (8840, 55494768), (8944, 54849480), (8970, 54690496), (9030, 54327104), (9282, 52852160), (9352, 52456560), (9384, 52277680), (9503, 51623040), (9520, 51530856), (9568, 51272340), (9632, 50931660), (9660, 50784032), (9890, 49603008), (10020, 48959456), (10166, 48256320), (10234, 47935680), (10304, 47610030), (10320, 47536216), (10465, 46877568), (10608, 46245640), (10688, 45899490), (10855, 45193344), (10880, 45089499), (10920, 44924336), (10948, 44809440), (10965, 44739968), (11040, 44436028), (11180, 43879584), (11356, 43199520), (11424, 42942380), (11523, 42573440), (11648, 42116565), (11690, 41965248), (11696, 41943720), (11730, 41822144), (11739, 41790080), (11868, 41335840), (11960, 41017872), (12040, 40745328), (12376, 39639120), (12480, 39308794), (12512, 39208260), (12558, 39064640), (12857, 38156160), (12880, 38088024), (13026, 37661120), (13260, 36996512), (13360, 36719592), (13416, 36566320), (13440, 36501023), (13685, 35847552), (13760, 35652162), (13846, 35430720), (14028, 34971040), (14144, 34684230), (14195, 34559616), (14280, 34353904), (14352, 34181560), (14362, 34157760), (14448, 33954440), (14560, 33693252), (14620, 33554976), (14720, 33327021), (14835, 33068672), (15197, 32280960), (15232, 32206785), (15249, 32170880), (15351, 31957120), (15364, 31930080), (15456, 31740020), (15470, 31711296), (15640, 31366608), (15652, 31342560), (15824, 31001880), (16032, 30599660), (16320, 30059666), (16422, 29872960), (16512, 29710135), (16744, 29298480), (16770, 29253056), (16813, 29178240), (17034, 28799680), (17368, 28245840), (17472, 28077710), (17535, 27976832), (17544, 27962480), (17680, 27747384), (17888, 27424740), (17940, 27345248), (18060, 27163552), (18564, 26426080), (18704, 26228280), (18768, 26138840), (19006, 25811520), (19040, 25765428), (19136, 25636170), (19205, 25544064), (19264, 25465830), (19320, 25392016), (19565, 25074048), (19780, 24801504), (19873, 24685440), (20040, 24479728), (20332, 24128160), (20468, 23967840), (20608, 23805015), (20640, 23768108), (20769, 23620480), (20930, 23438784), (21216, 23122820), (21376, 22949745), (21543, 22771840), (21710, 22596672), (21840, 22462168), (21896, 22404720), (21930, 22369984), (22080, 22218014), (22360, 21939792), (22712, 21599760), (22848, 21471190), (23046, 21286720), (23205, 21140864), (23380, 20982624), (23392, 20971860), (23460, 20911072), (23478, 20895040), (23736, 20667920), (23920, 20508936), (24080, 20372664), (24752, 19819560), (24960, 19654397), (25024, 19604130), (25116, 19532320), (25415, 19302528), (25585, 19174272), (25714, 19078080), (25760, 19044012), (26052, 18830560), (26520, 18498256), (26720, 18359796), (26832, 18283160), (26887, 18245760), (27370, 17923776), (27520, 17826081), (27692, 17715360), (28056, 17485520), (28288, 17342115), (28390, 17279808), (28509, 17207680), (28560, 17176952), (28704, 17090780), (28724, 17078880), (28896, 16977220), (29120, 16846626), (29240, 16777488), (29670, 16534336), (30394, 16140480), (30498, 16085440), (30702, 15978560), (30728, 15965040), (30912, 15870010), (30940, 15855648), (31280, 15683304), (31304, 15671280), (31395, 15625856), (31648, 15500940), (32064, 15299830), (32565, 15064448), (32640, 15029833), (32844, 14936480), (33488, 14649240), (33540, 14626528), (33626, 14589120), (34068, 14399840), (34615, 14172288), (34736, 14122920), (34944, 14038855), (35070, 13988416), (35088, 13981240), (35360, 13873692), (35581, 13787520), (35776, 13712370), (35880, 13672624), (35905, 13663104), (36120, 13581776), (36907, 13292160), (37128, 13213040), (37408, 13114140), (37536, 13069420), (38012, 12905760), (38080, 12882714), (38272, 12818085), (38410, 12772032), (38528, 12732915), (38571, 12718720), (38640, 12696008), (39130, 12537024), (39560, 12400752), (39746, 12342720), (40080, 12239864), (40664, 12064080), (40936, 11983920), (41055, 11949184), (41280, 11884054), (41538, 11810240), (41860, 11719392), (42432, 11561410), (42585, 11519872), (43086, 11385920), (43420, 11298336), (43680, 11231084), (43792, 11202360), (43860, 11184992), (44160, 11109007), (44720, 10969896), (45424, 10799880), (45591, 10760320), (45696, 10735595), (46092, 10643360), (46410, 10570432), (46760, 10491312), (46784, 10485930), (46920, 10455536), (46956, 10447520), (47472, 10333960), (47515, 10324608), (47840, 10254468), (48160, 10186332), (49504, 9909780), (49933, 9824640), (50048, 9802065), (50232, 9766160), (50267, 9759360), (50439, 9726080), (50830, 9651264), (51170, 9587136), (51428, 9539040), (51520, 9522006), (52104, 9415280), (53040, 9249128), (53440, 9179898), (53664, 9141580), (53774, 9122880), (54740, 8961888), (55384, 8857680), (56112, 8742760), (56780, 8639904), (57018, 8603840), (57120, 8588476), (57408, 8545390), (57448, 8539440), (57615, 8514688), (57792, 8488610), (58240, 8423313), (58480, 8388744), (58695, 8358016), (59340, 8267168), (59619, 8228480), (60788, 8070240), (60996, 8042720), (61404, 7989280), (61456, 7982520), (61824, 7935005), (61880, 7927824), (62560, 7841652), (62608, 7835640), (62790, 7812928), (63296, 7750470), (64128, 7649915), (64285, 7631232), (65130, 7532224), (65297, 7512960), (65688, 7468240), (66521, 7374720), (66976, 7324620), (67080, 7313264), (67252, 7294560), (68136, 7199920), (69230, 7086144), (69472, 7061460), (70140, 6994208), (70176, 6990620), (70720, 6936846), (71162, 6893760), (71552, 6856185), (71760, 6836312), (71810, 6831552), (72240, 6790888), (73814, 6646080), (74256, 6606520), (74816, 6557070), (75072, 6534710), (75985, 6456192), (76024, 6452880), (76160, 6441357), (76245, 6434176), (76755, 6391424), (76820, 6386016), (77142, 6359360), (77280, 6348004), (78260, 6268512), (79120, 6200376), (79492, 6171360), (80160, 6119932), (80661, 6081920), (81328, 6032040), (81872, 5991960), (82110, 5974592), (82560, 5942027), (83076, 5905120), (83720, 5859696), (84065, 5835648), (84864, 5780705), (85170, 5759936), (86172, 5692960), (86840, 5649168), (87360, 5615542), (87584, 5601180), (87720, 5592496), (89440, 5484948), (89999, 5450880), (90848, 5399940), (91182, 5380160), (92184, 5321680), (92820, 5285216), (93353, 5255040), (93520, 5245656), (93568, 5242965), (93840, 5227768), (93912, 5223760), (94944, 5166980), (95030, 5162304), (95680, 5127234), (96320, 5093166), (99008, 4954890), (99365, 4937088), (99866, 4912320), (100464, 4883080), (100534, 4879680), (100878, 4863040), (101660, 4825632), (102340, 4793568), (102856, 4769520), (103040, 4761003), (103845, 4724096), (104208, 4707640), (106080, 4624564), (106743, 4595840), (106880, 4589949), (107328, 4570790), (107548, 4561440), (107715, 4554368), (109480, 4480944), (110721, 4430720), (110768, 4428840), (112224, 4371380), (113560, 4319952), (114036, 4301920), (114240, 4294238), (114816, 4272695), (114896, 4269720), (115230, 4257344), (115584, 4244305), (116960, 4194372), (117390, 4179008), (117691, 4168320), (118680, 4133584), (119238, 4114240), (121576, 4035120), (121992, 4021360), (122077, 4018560), (122808, 3994640), (122912, 3991260), (123760, 3963912), (125120, 3920826), (125216, 3917820), (125580, 3906464), (126592, 3875235), (128570, 3815616), (130260, 3766112), (130594, 3756480), (131376, 3734120), (133042, 3687360), (133952, 3662310), (134160, 3656632), (134435, 3649152), (134504, 3647280), (136272, 3599960), (138460, 3543072), (138944, 3530730), (140280, 3497104), (140352, 3495310), (141440, 3468423), (142324, 3446880), (142545, 3441536), (143520, 3418156), (143620, 3415776), (144480, 3395444), (147628, 3323040), (148512, 3303260), (149632, 3278535), (149799, 3274880), (150144, 3267355), (150801, 3253120), (151970, 3228096), (152048, 3226440), (152490, 3217088), (153510, 3195712), (153640, 3193008), (154284, 3179680), (154560, 3174002), (156520, 3134256), (158240, 3100188), (158984, 3085680), (160320, 3059966), (161322, 3040960), (162656, 3016020), (163744, 2995980), (164220, 2987296), (165163, 2970240), (166152, 2952560), (167440, 2929848), (168130, 2917824), (170340, 2879968), (172344, 2846480), (173680, 2824584), (174720, 2807771), (175168, 2800590), (175440, 2796248), (177905, 2757504), (178880, 2742474), (179998, 2725440), (181696, 2699970), (182364, 2690080), (184368, 2660840), (184535, 2658432), (185640, 2642608), (186706, 2627520), (187040, 2622828), (187680, 2613884), (187824, 2611880), (189888, 2583490), (190060, 2581152), (191360, 2563617), (192640, 2546583), (192855, 2543744), (195891, 2504320), (198016, 2477445), (198730, 2468544), (199563, 2458240), (199732, 2456160), (200928, 2441540), (201068, 2439840), (201756, 2431520), (203320, 2412816), (204680, 2396784), (205712, 2384760), (207690, 2362048), (208416, 2353820), (212160, 2312282), (213486, 2297920), (214656, 2285395), (215096, 2280720), (215430, 2277184), (218569, 2244480), (218960, 2240472), (221442, 2215360), (221536, 2214420), (224448, 2185690), (227120, 2159976), (227955, 2152064), (228072, 2150960), (228480, 2147119), (229792, 2134860), (230460, 2128672), (233920, 2097186), (234780, 2089504), (235382, 2084160), (237360, 2066792), (238476, 2057120), (243152, 2017560), (243984, 2010680), (244154, 2009280), (245616, 1997320), (245824, 1995630), (247520, 1981956), (249665, 1964928), (250240, 1960413), (250432, 1958910), (251160, 1953232), (251335, 1951872), (252195, 1945216), (257140, 1907808), (258349, 1898880), (260520, 1883056), (261188, 1878240), (262752, 1867060), (266084, 1843680), (267904, 1831155), (268320, 1828316), (268870, 1824576), (269008, 1823640), (269997, 1816960), (272544, 1799980), (276920, 1771536), (277888, 1765365), (280059, 1751680), (280560, 1748552), (280704, 1747655), (284648, 1723440), (285090, 1720768), (287040, 1709078), (287240, 1707888), (288960, 1697722), (295256, 1661520), (297024, 1651630), (298095, 1645696), (299598, 1637440), (301602, 1626560), (303940, 1614048), (304096, 1613220), (304980, 1608544), (307020, 1597856), (307280, 1596504), (308568, 1589840), (309120, 1587001), (313040, 1567128), (316480, 1550094), (317968, 1542840), (320640, 1529983), (322644, 1520480), (325312, 1508010), (326485, 1502592), (327488, 1497990), (328440, 1493648), (330326, 1485120), (332304, 1476280), (332605, 1474944), (334880, 1464924), (336260, 1458912), (340680, 1439984), (344688, 1423240), (347360, 1412292), (349531, 1403520), (350336, 1400295), (350880, 1398124), (353073, 1389440), (355810, 1378752), (357760, 1371237), (359996, 1362720), (363392, 1349985), (364728, 1345040), (366231, 1339520), (368736, 1330420), (369070, 1329216), (371280, 1321304), (373412, 1313760), (374080, 1311414), (375360, 1306942), (375648, 1305940), (379776, 1291745), (380120, 1290576), (385710, 1271872), (391782, 1252160), (397460, 1234272), (399126, 1229120), (399464, 1228080), (401856, 1220770), (402136, 1219920), (403305, 1216384), (403512, 1215760), (406640, 1206408), (409360, 1198392), (411424, 1192380), (415380, 1181024), (416832, 1176910), (424320, 1156141), (426972, 1148960), (430192, 1140360), (430860, 1138592), (437138, 1122240), (437920, 1120236), (442884, 1107680), (443072, 1107210), (448896, 1092845), (449995, 1090176), (454240, 1079988), (455910, 1076032), (456144, 1075480), (457079, 1073280), (459584, 1067430), (460920, 1064336), (466765, 1051008), (467840, 1048593), (469560, 1044752), (470764, 1042080), (474720, 1033396), (476952, 1028560), (486304, 1008780), (487968, 1005340), (488308, 1004640), (491232, 998660), (491648, 997815), (495040, 990978), (495489, 990080), (499330, 982464), (500864, 979455), (502320, 976616), (502670, 975936), (504390, 972608), (514280, 953904), (516698, 949440), (521040, 941528), (522376, 939120), (525504, 933530), (532168, 921840), (533715, 919168), (536640, 914158), (537740, 912288), (538016, 911820), (539994, 908480), (545088, 899990), (553605, 886144), (553840, 885768), (560118, 875840), (561120, 874276), (569296, 861720), (570180, 860384), (574080, 854539), (574480, 853944), (577920, 848861), (588455, 833664), (590512, 830760), (594048, 825815), (596190, 822848), (599196, 818720), (603204, 813280), (607880, 807024), (608192, 806610), (609960, 804272), (610385, 803712), (614040, 798928), (614560, 798252), (617136, 794920), (626080, 783564), (632960, 775047), (635936, 771420), (645288, 760240), (650624, 754005), (652970, 751296), (653471, 750720), (654976, 748995), (655707, 748160), (656880, 746824), (660652, 742560), (664608, 738140), (665210, 737472), (669760, 732462), (672520, 729456), (681360, 719992), (689376, 711620), (694720, 706146), (699062, 701760)]