429430510080

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{41}}^1$

素因数の和:139

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 78, 80, 82, 85, 88, 90, 96, 99, 102, 104, 110, 117, 120, 121, 123, 128, 130, 132, 136, 143, 144, 153, 156, 160, 164, 165, 170, 176, 180, 187, 192, 195, 198, 204, 205, 208, 220, 221, 234, 240, 242, 246, 255, 256, 260, 264, 272, 286, 288, 289, 306, 312, 320, 328, 330, 340, 352, 360, 363, 369, 374, 384, 390, 396, 408, 410, 416, 429, 440, 442, 451, 468, 480, 484, 492, 495, 510, 512, 520, 528, 533, 544, 561, 572, 576, 578, 585, 605, 612, 615, 624, 640, 656, 660, 663, 680, 697, 704, 715, 720, 726, 738, 748, 765, 768, 780, 792, 816, 820, 832, 858, 867, 880, 884, 902, 935, 936, 960, 968, 984, 990, 1020, 1040, 1056, 1066, 1088, 1089, 1105, 1122, 1144, 1152, 1156, 1170, 1210, 1224, 1230, 1248, 1280, 1287, 1312, 1320, 1326, 1353, 1360, 1394, 1408, 1430, 1440, 1445, 1452, 1476, 1496, 1530, 1536, 1560, 1573, 1584, 1599, 1632, 1640, 1664, 1683, 1716, 1734, 1760, 1768, 1804, 1815, 1845, 1870, 1872, 1920, 1936, 1968, 1980, 1989, 2040, 2057, 2080, 2091, 2112, 2132, 2145, 2176, 2178, 2210, 2244, 2255, 2288, 2304, 2312, 2340, 2420, 2431, 2448, 2460, 2496, 2560, 2574, 2601, 2624, 2640, 2652, 2665, 2706, 2720, 2788, 2805, 2816, 2860, 2880, 2890, 2904, 2952, 2992, 3060, 3120, 3146, 3168, 3179, 3198, 3264, 3280, 3315, 3328, 3366, 3432, 3468, 3485, 3520, 3536, 3608, 3630, 3690, 3740, 3744, 3757, 3840, 3872, 3936, 3960, 3978, 4059, 4080, 4114, 4160, 4182, 4224, 4264, 4290, 4335, 4352, 4356, 4420, 4488, 4510, 4576, 4608, 4624, 4680, 4719, 4797, 4840, 4862, 4896, 4920, 4961, 4992, 5148, 5202, 5248, 5280, 5304, 5330, 5412, 5440, 5445, 5576, 5610, 5632, 5720, 5760, 5780, 5808, 5863, 5904, 5984, 6120, 6171, 6240, 6273, 6292, 6336, 6358, 6396, 6435, 6528, 6560, 6630, 6656, 6732, 6765, 6864, 6936, 6970, 7040, 7072, 7216, 7260, 7293, 7380, 7480, 7488, 7514, 7667, 7680, 7744, 7865, 7872, 7920, 7956, 7995, 8118, 8160, 8228, 8320, 8364, 8415, 8448, 8528, 8580, 8670, 8704, 8712, 8840, 8976, 9020, 9061, 9152, 9248, 9360, 9438, 9537, 9594, 9680, 9724, 9792, 9840, 9922, 9945, 9984, 10285, 10296, 10404, 10455, 10496, 10560, 10608, 10660, 10824, 10880, 10890, 11152, 11220, 11271, 11440, 11520, 11560, 11616, 11726, 11808, 11849, 11968, 12155, 12240, 12342, 12480, 12546, 12584, 12672, 12716, 12792, 12870, 13005, 13056, 13120, 13260, 13464, 13530, 13728, 13872, 13940, 14080, 14144, 14157, 14432, 14520, 14586, 14760, 14883, 14960, 14976, 15028, 15334, 15488, 15730, 15744, 15840, 15895, 15912, 15990, 16236, 16320, 16456, 16640, 16728, 16830, 16896, 17056, 17160, 17340, 17424, 17589, 17680, 17952, 18040, 18122, 18304, 18496, 18513, 18720, 18785, 18876, 19074, 19188, 19360, 19448, 19584, 19680, 19844, 19890, 19968, 20295, 20570, 20592, 20808, 20910, 20992, 21120, 21216, 21320, 21648, 21760, 21780, 21879, 22304, 22440, 22542, 22880, 23001, 23040, 23120, 23232, 23452, 23595, 23616, 23698, 23936, 23985, 24310, 24480, 24684, 24805, 24960, 25092, 25168, 25344, 25432, 25584, 25740, 26010, 26112, 26240, 26520, 26741, 26928, 27060, 27183, 27456, 27744, 27880, 28160, 28288, 28314, 28611, 28864, 29040, 29172, 29315, 29520, 29766, 29920, 29952, 30056, 30668, 30855, 30976, 31365, 31460, 31488, 31680, 31790, 31824, 31980, 32472, 32640, 32912, 33280, 33456, 33660, 33813, 34112, 34320, 34680, 34848, 34969, 35178, 35360, 35547, 35904, 36080, 36244, 36465, 36608, 36992, 37026, 37440, 37570, 37752, 38148, 38335, 38376, 38720, 38896, 39168, 39360, 39688, 39780, 40590, 41140, 41184, 41327, 41616, 41820, 42240, 42432, 42640, 43296, 43520, 43560, 43758, 44608, 44649, 44880, 45084, 45305, 45760, 46002, 46240, 46464, 46904, 47190, 47232, 47396, 47685, 47872, 47970, 48620, 48960, 49368, 49610, 49920, 50184, 50336, 50688, 50864, 51168, 51480, 52020, 52480, 52767, 53040, 53482, 53856, 54120, 54366, 54912, 55488, 55760, 56355, 56576, 56628, 57222, 57728, 58080, 58344, 58630, 59040, 59245, 59532, 59840, 59904, 60112, 61336, 61710, 61952, 62730, 62920, 62976, 63360, 63580, 63648, 63960, 64493, 64944, 65280, 65824, 66912, 67320, 67626, 68224, 68640, 69003, 69360, 69696, 69938, 70356, 70720, 70785, 71094, 71808, 72160, 72488, 72930, 73216, 73984, 74052, 74415, 74880, 75140, 75504, 76296, 76670, 76752, 77440, 77792, 78336, 78720, 79376, 79560, 80223, 81180, 81549, 82280, 82368, 82654, 83232, 83640, 84337, 84480, 84864, 85280, 86592, 87120, 87516, 87945, 89216, 89298, 89760, 90168, 90610, 91520, 92004, 92480, 92565, 92928, 93808, 94380, 94464, 94792, 95370, 95744, 95940, 97240, 97920, 98736, 99220, 99671, 99840, 100368, 100672, 101728, 102336, 102960, 104040, 104907, 104960, 105534, 106080, 106641, 106964, 107712, 108240, 108732, 109395, 109824, 110976, 111520, 112710, 113152, 113256, 114444, 115005, 115456, 116160, 116688, 117260, 118080, 118490, 119064, 119680, 120224, 122672, 123420, 123981, 125460, 125840, 126720, 127160, 127296, 127920, 128986, 129888, 130339, 130560, 131648, 133705, 133824, 134640, 135252, 135915, 136448, 137280, 138006, 138720, 139392, 139876, 140712, 141440, 141570, 142188, 143055, 143616, 144320, 144976, 145860, 147968, 148104, 148830, 149760, 150280, 151008, 152592, 153340, 153504, 154037, 154880, 155584, 157440, 158752, 159120, 160446, 162360, 163098, 164560, 164736, 165308, 166464, 167280, 168674, 169065, 169728, 170560, 173184, 174240, 174845, 175032, 175890, 177735, 178432, 178596, 179520, 180336, 181220, 183040, 184008, 184960, 185130, 185856, 187616, 188760, 188928, 189584, 190740, 191880, 193479, 194480, 195840, 197472, 198440, 199342, 200736, 201344, 203456, 204672, 205920, 206635, 208080, 209814, 211068, 212160, 213282, 213928, 215424, 216480, 217464, 218790, 219648, 221952, 223040, 223245, 225420, 226512, 228888, 230010, 230912, 232320, 233376, 234520, 236160, 236980, 238128, 239360, 240448, 240669, 245344, 246840, 247962, 250920, 251680, 253011, 253440, 254320, 254592, 255840, 257972, 259776, 260678, 263296, 263835, 267410, 267648, 269280, 270504, 271830, 272896, 274560, 276012, 277440, 278784, 279752, 281424, 282880, 283140, 284376, 286110, 287232, 288640, 289952, 291720, 296208, 297660, 299013, 299520, 300560, 302016, 305184, 306680, 307008, 308074, 309760, 311168, 314721, 314880, 317504, 318240, 320892, 322465, 324720, 326196, 329120, 329472, 330616, 332928, 334560, 337348, 338130, 339456, 341120, 345015, 346368, 348480, 349690, 350064, 351780, 355470, 356864, 357192, 359040, 360672, 362440, 366080, 368016, 369920, 370260, 371943, 375232, 377520, 379168, 381480, 383760, 386958, 388960, 391017, 391680, 394944, 396880, 398684, 401115, 401472, 402688, 406912, 407745, 409344, 411840, 413270, 416160, 419628, 421685, 422136, 424320, 426564, 427856, 430848, 432960, 434928, 437580, 443904, 446080, 446490, 450840, 453024, 454597, 457776, 460020, 462111, 464640, 466752, 469040, 472320, 473960, 476256, 478720, 480896, 481338, 490688, 493680, 495924, 498355, 501840, 503360, 506022, 508640, 509184, 511680, 515944, 519552, 521356, 524535, 526592, 527670, 533205, 534820, 535296, 538560, 541008, 543660, 549120, 552024, 554880, 557568, 559504, 562848, 565760, 566280, 568752, 572220, 577280, 579904, 580437, 583440, 592416, 595320, 598026, 601120, 604032, 610368, 613360, 614016, 616148, 619905, 622336, 629442, 635008, 636480, 641784, 644930, 649440, 651695, 652392, 658240, 658944, 661232, 665856, 669120, 674696, 676260, 682240, 690030, 692736, 696960, 699380, 700128, 703560, 710940, 714384, 718080, 721344, 724880, 736032, 739840, 740520, 743886, 750464, 755040, 758336, 759033, 762960, 767520, 770185, 773916, 777920, 782034, 789888, 793760, 797368, 802230, 802944, 805376, 813824, 815490, 818688, 823680, 826540, 832320, 839256, 843370, 844272, 848640, 853128, 855712, 861696, 865920, 869856, 875160, 892160, 892980, 897039, 901680, 906048, 909194, 915552, 920040, 924222, 929280, 933504, 938080, 944640, 947920, 952512, 961792, 962676, 967395, 981376, 987360, 991848, 996710, 1003680, 1006720, 1012044, 1017280, 1018368, 1023360, 1031888, 1039104, 1042712, 1049070, 1053184, 1055340, 1066410, 1069640, 1070592, 1077120, 1082016, 1087320, 1096381, 1098240, 1104048, 1109760, 1119008, 1125696, 1132560, 1137504, 1144440, 1154560, 1159808, 1160874, 1166880, 1173051, 1184832, 1190640, 1196052, 1202240, 1203345, 1208064, 1220736, 1226720, 1228032, 1232296, 1239810, 1244672, 1258884, 1265055, 1270016, 1272960, 1283568, 1289860, 1298880, 1303390, 1304784, 1316480, 1322464, 1331712, 1338240, 1349392, 1352520, 1363791, 1364480, 1380060, 1386333, 1393920, 1398760, 1400256, 1407120, 1421880, 1428768, 1433729, 1436160, 1442688, 1449760, 1472064, 1481040, 1487772, 1495065, 1500928, 1510080, 1516672, 1518066, 1525920, 1535040, 1540370, 1547832, 1555840, 1564068, 1573605, 1579776, 1587520, 1594736, 1604460, 1605888, 1627648, 1630980, 1647360, 1653080, 1664640, 1678512, 1686740, 1688544, 1694407, 1697280, 1706256, 1711424, 1731840, 1739712, 1750320, 1784320, 1785960, 1794078, 1803360, 1812096, 1818388, 1831104, 1840080, 1848444, 1859715, 1867008, 1876160, 1895840, 1905024, 1923584, 1925352, 1934790, 1955085, 1962752, 1974720, 1983696, 1993420, 2007360, 2013440, 2024088, 2034560, 2046720, 2063776, 2078208, 2085424, 2098140, 2110680, 2132820, 2139280, 2154240, 2164032, 2174640, 2192762, 2208096, 2219520, 2238016, 2251392, 2265120, 2272985, 2275008, 2288880, 2310555, 2319616, 2321748, 2333760, 2346102, 2369664, 2381280, 2392104, 2404480, 2406690, 2416128, 2441472, 2453440, 2456064, 2464592, 2479620, 2517768, 2530110, 2540032, 2545920, 2567136, 2579720, 2597760, 2606780, 2609568, 2632960, 2644928, 2676480, 2698784, 2705040, 2727582, 2760120, 2772666, 2787840, 2797520, 2800512, 2814240, 2843760, 2857536, 2867458, 2885376, 2899520, 2902185, 2944128, 2962080, 2975544, 2990130, 3001856, 3020160, 3033344, 3036132, 3051840, 3070080, 3080740, 3095664, 3111680, 3128136, 3147210, 3159552, 3175040, 3189472, 3208920, 3211776, 3261960, 3289143, 3294720, 3306160, 3329280, 3357024, 3373480, 3377088, 3388814, 3412512, 3422848, 3463680, 3479424, 3500640, 3571920, 3588156, 3606720, 3624192, 3636776, 3662208, 3680160, 3696888, 3719430, 3734016, 3752320, 3791680, 3795165, 3810048, 3850704, 3869580, 3910170, 3925504, 3949440, 3967392, 3986840, 4014720, 4026880, 4048176, 4069120, 4091373, 4093440, 4127552, 4170848, 4196280, 4221360, 4265640, 4278560, 4301187, 4308480, 4328064, 4349280, 4385524, 4416192, 4476032, 4485195, 4502784, 4530240, 4545970, 4550016, 4577760, 4621110, 4639232, 4643496, 4667520, 4692204, 4739328, 4762560, 4784208, 4808960, 4813380, 4882944, 4906880, 4929184, 4959240, 5035536, 5060220, 5083221, 5091840, 5134272, 5159440, 5195520, 5213560, 5219136, 5265920, 5289856, 5352960, 5397568, 5410080, 5455164, 5481905, 5520240, 5545332, 5595040, 5601024, 5628480, 5687520, 5715072, 5734916, 5770752, 5799040, 5804370, 5865255, 5888256, 5924160, 5951088, 5980260, 6040320, 6066688, 6072264, 6103680, 6140160, 6161480, 6191328, 6223360, 6256272, 6294420, 6350080, 6378944, 6417840, 6523920, 6578286, 6612320, 6658560, 6714048, 6746960, 6754176, 6777628, 6818955, 6825024, 6845696, 6931665, 6958848, 7001280, 7143840, 7168645, 7176312, 7213440, 7248384, 7273552, 7324416, 7360320, 7393776, 7438860, 7504640, 7583360, 7590330, 7620096, 7701408, 7739160, 7820340, 7898880, 7934784, 7973680, 8029440, 8096352, 8138240, 8182746, 8255104, 8341696, 8392560, 8442720, 8472035, 8531280, 8557120, 8602374, 8656128, 8698560, 8771048, 8832384, 8952064, 8970390, 9005568, 9060480, 9091940, 9100032, 9155520, 9242220, 9286992, 9335040, 9384408, 9478656, 9525120, 9568416, 9617920, 9626760, 9813760, 9858368, 9867429, 9918480, 10071072, 10120440, 10166442, 10268544, 10318880, 10391040, 10427120, 10438272, 10579712, 10795136, 10820160, 10910328, 10963810, 11040480, 11090664, 11190080, 11202048, 11256960, 11375040, 11430144, 11469832, 11598080, 11608740, 11730510, 11776512, 11848320, 11902176, 11960520, 12080640, 12144528, 12207360, 12280320, 12322960, 12382656, 12512544, 12588840, 12700160, 12757888, 12835680, 12903561, 13047840, 13156572, 13224640, 13428096, 13493920, 13508352, 13555256, 13637910, 13650048, 13691392, 13863330, 13917696, 14002560, 14287680, 14337290, 14352624, 14426880, 14547104, 14648832, 14720640, 14787552, 14877720, 15009280, 15166720, 15180660, 15249663, 15402816, 15478320, 15640680, 15797760, 15869568, 15947360, 16058880, 16192704, 16365492, 16445715, 16510208, 16683392, 16785120, 16885440, 16944070, 17062560, 17114240, 17204748, 17312256, 17397120, 17542096, 17664768, 17904128, 17940780, 18120960, 18183880, 18200064, 18311040, 18484440, 18573984, 18638477, 18670080, 18768816, 19050240, 19136832, 19253520, 19627520, 19716736, 19734858, 19836960, 20142144, 20240880, 20332884, 20456865, 20537088, 20637760, 20854240, 20876544, 21159424, 21505935, 21590272, 21640320, 21820656, 21927620, 22080960, 22181328, 22380160, 22513920, 22750080, 22860288, 22939664, 23196160, 23217480, 23461020, 23696640, 23804352, 23921040, 24289056, 24414720, 24645920, 24765312, 25025088, 25177680, 25416105, 25515776, 25671360, 25807122, 26095680, 26313144, 26449280, 26856192, 26987840, 27016704, 27110512, 27275820, 27300096, 27726660, 28005120, 28575360, 28674580, 28705248, 28853760, 29094208, 29441280, 29575104, 29755440, 30333440, 30361320, 30499326, 30805632, 30956640, 31281360, 31739136, 31894720, 32385408, 32730984, 32891430, 33020416, 33366784, 33570240, 33770880, 33888140, 34125120, 34228480, 34409496, 34794240, 35084192, 35329536, 35881560, 36241920, 36367760, 36622080, 36968880, 37147968, 37276954, 37537632, 38100480, 38273664, 38507040, 39433472, 39469716, 39673920, 40284288, 40481760, 40665768, 40913730, 41074176, 41275520, 41708480, 41753088, 43011870, 43180544, 43280640, 43641312, 43855240, 44161920, 44362656, 44760320, 45027840, 45500160, 45879328, 46434960, 46922040, 47393280, 47608704, 47842080, 48578112, 49291840, 49337145, 49530624, 50050176, 50355360, 50832210, 51031552, 51342720, 51614244, 52191360, 52626288, 52898560, 53712384, 53975680, 54221024, 54551640, 54600192, 55453320, 55915431, 56010240, 57150720, 57349160, 57410496, 58188416, 58882560, 59150208, 59510880, 60722640, 60998652, 61611264, 61913280, 62562720, 63478272, 63789440, 64517805, 64770816, 65461968, 65782860, 66733568, 67140480, 67541760, 67776280, 68250240, 68456960, 68818992, 69588480, 70168384, 71763120, 72735520, 73244160, 73937760, 74295936, 74553908, 75075264, 76248315, 76547328, 77014080, 78866944, 78939432, 79347840, 80568576, 80963520, 81331536, 81827460, 82551040, 83416960, 86023740, 86561280, 87282624, 87710480, 88323840, 88725312, 89520640, 91000320, 91758656, 92869920, 93192385, 93844080, 95217408, 95684160, 97156224, 98583680, 98674290, 99061248, 100100352, 100710720, 101664420, 102685440, 103228488, 104382720, 105252576, 105797120, 107951360, 108442048, 109103280, 110906640, 111830862, 114301440, 114698320, 114820992, 116376832, 118300416, 119021760, 121445280, 121997304, 123222528, 123826560, 125125440, 127578880, 129035610, 129541632, 130923936, 131565720, 134280960, 135083520, 135552560, 136500480, 137637984, 140336768, 143526240, 145471040, 147875520, 148591872, 149107816, 150150528, 152496630, 153094656, 154028160, 157878864, 158695680, 161137152, 161927040, 162663072, 163654920, 165102080, 166833920, 167746293, 172047480, 174565248, 175420960, 176647680, 177450624, 183517312, 185739840, 186384770, 187688160, 190434816, 191368320, 194312448, 197167360, 197348580, 200200704, 201421440, 203328840, 205370880, 206456976, 208765440, 210505152, 215902720, 216884096, 218206560, 221813280, 223661724, 229396640, 229641984, 232753664, 236600832, 238043520, 242890560, 243994608, 247653120, 250250880, 255157760, 258071220, 261847872, 263131440, 268561920, 271105120, 273000960, 275275968, 279577155, 280673536, 287052480, 290942080, 295751040, 297183744, 298215632, 300301056, 304993260, 308056320, 315757728, 317391360, 323854080, 325326144, 327309840, 333667840, 335492586, 344094960, 349130496, 350841920, 354901248, 367034624, 371479680, 372769540, 375376320, 382736640, 388624896, 394334720, 394697160, 402842880, 406657680, 412913952, 421010304, 433768192, 436413120, 443626560, 447323448, 458793280, 459283968, 476087040, 485781120, 487989216, 495306240, 500501760, 516142440, 523695744, 526262880, 542210240, 550551936, 559154310, 561347072, 574104960, 581884160, 591502080, 596431264, 600602112, 609986520, 616112640, 631515456, 647708160, 650652288, 654619680, 670985172, 688189920, 698260992, 701683840, 709802496, 734069248, 742959360, 745539080, 750752640, 765473280, 789394320, 805685760, 813315360, 825827904, 838731465, 842020608, 867536384, 872826240, 887253120, 894646896, 917586560, 952174080, 971562240, 975978432, 1001003520, 1032284880, 1047391488, 1052525760, 1084420480, 1101103872, 1118308620, 1148209920, 1163768320, 1183004160, 1192862528, 1219973040, 1263030912, 1301304576, 1309239360, 1341970344, 1376379840, 1403367680, 1485918720, 1491078160, 1501505280, 1578788640, 1626630720, 1651655808, 1677462930, 1684041216, 1745652480, 1774506240, 1789293792, 1835173120, 1943124480, 1951956864, 2064569760, 2094782976, 2105051520, 2168840960, 2202207744, 2236617240, 2296419840, 2385725056, 2439946080, 2526061824, 2602609152, 2618478720, 2683940688, 2752759680, 2806735360, 2982156320, 3003010560, 3157577280, 3253261440, 3303311616, 3354925860, 3491304960, 3549012480, 3578587584, 3670346240, 3903913728, 4129139520, 4210103040, 4337681920, 4473234480, 4771450112, 4879892160, 5052123648, 5236957440, 5367881376, 5505519360, 5964312640, 6315154560, 6506522880, 6606623232, 6709851720, 7157175168, 7807827456, 8258279040, 8420206080, 8946468960, 9542900224, 9759784320, 10473914880, 10735762752, 11011038720, 11928625280, 12630309120, 13013045760, 13419703440, 14314350336, 16516558080, 17892937920, 19519568640, 21471525504, 23857250560, 25260618240, 26839406880, 28628700672, 33033116160, 35785875840, 39039137280, 42943051008, 47714501120, 53678813760, 71571751680, 85886102016, 107357627520, 143143503360, 214715255040, 429430510080]

約数ペア:

[(1, 429430510080), (2, 214715255040), (3, 143143503360), (4, 107357627520), (5, 85886102016), (6, 71571751680), (8, 53678813760), (9, 47714501120), (10, 42943051008), (11, 39039137280), (12, 35785875840), (13, 33033116160), (15, 28628700672), (16, 26839406880), (17, 25260618240), (18, 23857250560), (20, 21471525504), (22, 19519568640), (24, 17892937920), (26, 16516558080), (30, 14314350336), (32, 13419703440), (33, 13013045760), (34, 12630309120), (36, 11928625280), (39, 11011038720), (40, 10735762752), (41, 10473914880), (44, 9759784320), (45, 9542900224), (48, 8946468960), (51, 8420206080), (52, 8258279040), (55, 7807827456), (60, 7157175168), (64, 6709851720), (65, 6606623232), (66, 6506522880), (68, 6315154560), (72, 5964312640), (78, 5505519360), (80, 5367881376), (82, 5236957440), (85, 5052123648), (88, 4879892160), (90, 4771450112), (96, 4473234480), (99, 4337681920), (102, 4210103040), (104, 4129139520), (110, 3903913728), (117, 3670346240), (120, 3578587584), (121, 3549012480), (123, 3491304960), (128, 3354925860), (130, 3303311616), (132, 3253261440), (136, 3157577280), (143, 3003010560), (144, 2982156320), (153, 2806735360), (156, 2752759680), (160, 2683940688), (164, 2618478720), (165, 2602609152), (170, 2526061824), (176, 2439946080), (180, 2385725056), (187, 2296419840), (192, 2236617240), (195, 2202207744), (198, 2168840960), (204, 2105051520), (205, 2094782976), (208, 2064569760), (220, 1951956864), (221, 1943124480), (234, 1835173120), (240, 1789293792), (242, 1774506240), (246, 1745652480), (255, 1684041216), (256, 1677462930), (260, 1651655808), (264, 1626630720), (272, 1578788640), (286, 1501505280), (288, 1491078160), (289, 1485918720), (306, 1403367680), (312, 1376379840), (320, 1341970344), (328, 1309239360), (330, 1301304576), (340, 1263030912), (352, 1219973040), (360, 1192862528), (363, 1183004160), (369, 1163768320), (374, 1148209920), (384, 1118308620), (390, 1101103872), (396, 1084420480), (408, 1052525760), (410, 1047391488), (416, 1032284880), (429, 1001003520), (440, 975978432), (442, 971562240), (451, 952174080), (468, 917586560), (480, 894646896), (484, 887253120), (492, 872826240), (495, 867536384), (510, 842020608), (512, 838731465), (520, 825827904), (528, 813315360), (533, 805685760), (544, 789394320), (561, 765473280), (572, 750752640), (576, 745539080), (578, 742959360), (585, 734069248), (605, 709802496), (612, 701683840), (615, 698260992), (624, 688189920), (640, 670985172), (656, 654619680), (660, 650652288), (663, 647708160), (680, 631515456), (697, 616112640), (704, 609986520), (715, 600602112), (720, 596431264), (726, 591502080), (738, 581884160), (748, 574104960), (765, 561347072), (768, 559154310), (780, 550551936), (792, 542210240), (816, 526262880), (820, 523695744), (832, 516142440), (858, 500501760), (867, 495306240), (880, 487989216), (884, 485781120), (902, 476087040), (935, 459283968), (936, 458793280), (960, 447323448), (968, 443626560), (984, 436413120), (990, 433768192), (1020, 421010304), (1040, 412913952), (1056, 406657680), (1066, 402842880), (1088, 394697160), (1089, 394334720), (1105, 388624896), (1122, 382736640), (1144, 375376320), (1152, 372769540), (1156, 371479680), (1170, 367034624), (1210, 354901248), (1224, 350841920), (1230, 349130496), (1248, 344094960), (1280, 335492586), (1287, 333667840), (1312, 327309840), (1320, 325326144), (1326, 323854080), (1353, 317391360), (1360, 315757728), (1394, 308056320), (1408, 304993260), (1430, 300301056), (1440, 298215632), (1445, 297183744), (1452, 295751040), (1476, 290942080), (1496, 287052480), (1530, 280673536), (1536, 279577155), (1560, 275275968), (1573, 273000960), (1584, 271105120), (1599, 268561920), (1632, 263131440), (1640, 261847872), (1664, 258071220), (1683, 255157760), (1716, 250250880), (1734, 247653120), (1760, 243994608), (1768, 242890560), (1804, 238043520), (1815, 236600832), (1845, 232753664), (1870, 229641984), (1872, 229396640), (1920, 223661724), (1936, 221813280), (1968, 218206560), (1980, 216884096), (1989, 215902720), (2040, 210505152), (2057, 208765440), (2080, 206456976), (2091, 205370880), (2112, 203328840), (2132, 201421440), (2145, 200200704), (2176, 197348580), (2178, 197167360), (2210, 194312448), (2244, 191368320), (2255, 190434816), (2288, 187688160), (2304, 186384770), (2312, 185739840), (2340, 183517312), (2420, 177450624), (2431, 176647680), (2448, 175420960), (2460, 174565248), (2496, 172047480), (2560, 167746293), (2574, 166833920), (2601, 165102080), (2624, 163654920), (2640, 162663072), (2652, 161927040), (2665, 161137152), (2706, 158695680), (2720, 157878864), (2788, 154028160), (2805, 153094656), (2816, 152496630), (2860, 150150528), (2880, 149107816), (2890, 148591872), (2904, 147875520), (2952, 145471040), (2992, 143526240), (3060, 140336768), (3120, 137637984), (3146, 136500480), (3168, 135552560), (3179, 135083520), (3198, 134280960), (3264, 131565720), (3280, 130923936), (3315, 129541632), (3328, 129035610), (3366, 127578880), (3432, 125125440), (3468, 123826560), (3485, 123222528), (3520, 121997304), (3536, 121445280), (3608, 119021760), (3630, 118300416), (3690, 116376832), (3740, 114820992), (3744, 114698320), (3757, 114301440), (3840, 111830862), (3872, 110906640), (3936, 109103280), (3960, 108442048), (3978, 107951360), (4059, 105797120), (4080, 105252576), (4114, 104382720), (4160, 103228488), (4182, 102685440), (4224, 101664420), (4264, 100710720), (4290, 100100352), (4335, 99061248), (4352, 98674290), (4356, 98583680), (4420, 97156224), (4488, 95684160), (4510, 95217408), (4576, 93844080), (4608, 93192385), (4624, 92869920), (4680, 91758656), (4719, 91000320), (4797, 89520640), (4840, 88725312), (4862, 88323840), (4896, 87710480), (4920, 87282624), (4961, 86561280), (4992, 86023740), (5148, 83416960), (5202, 82551040), (5248, 81827460), (5280, 81331536), (5304, 80963520), (5330, 80568576), (5412, 79347840), (5440, 78939432), (5445, 78866944), (5576, 77014080), (5610, 76547328), (5632, 76248315), (5720, 75075264), (5760, 74553908), (5780, 74295936), (5808, 73937760), (5863, 73244160), (5904, 72735520), (5984, 71763120), (6120, 70168384), (6171, 69588480), (6240, 68818992), (6273, 68456960), (6292, 68250240), (6336, 67776280), (6358, 67541760), (6396, 67140480), (6435, 66733568), (6528, 65782860), (6560, 65461968), (6630, 64770816), (6656, 64517805), (6732, 63789440), (6765, 63478272), (6864, 62562720), (6936, 61913280), (6970, 61611264), (7040, 60998652), (7072, 60722640), (7216, 59510880), (7260, 59150208), (7293, 58882560), (7380, 58188416), (7480, 57410496), (7488, 57349160), (7514, 57150720), (7667, 56010240), (7680, 55915431), (7744, 55453320), (7865, 54600192), (7872, 54551640), (7920, 54221024), (7956, 53975680), (7995, 53712384), (8118, 52898560), (8160, 52626288), (8228, 52191360), (8320, 51614244), (8364, 51342720), (8415, 51031552), (8448, 50832210), (8528, 50355360), (8580, 50050176), (8670, 49530624), (8704, 49337145), (8712, 49291840), (8840, 48578112), (8976, 47842080), (9020, 47608704), (9061, 47393280), (9152, 46922040), (9248, 46434960), (9360, 45879328), (9438, 45500160), (9537, 45027840), (9594, 44760320), (9680, 44362656), (9724, 44161920), (9792, 43855240), (9840, 43641312), (9922, 43280640), (9945, 43180544), (9984, 43011870), (10285, 41753088), (10296, 41708480), (10404, 41275520), (10455, 41074176), (10496, 40913730), (10560, 40665768), (10608, 40481760), (10660, 40284288), (10824, 39673920), (10880, 39469716), (10890, 39433472), (11152, 38507040), (11220, 38273664), (11271, 38100480), (11440, 37537632), (11520, 37276954), (11560, 37147968), (11616, 36968880), (11726, 36622080), (11808, 36367760), (11849, 36241920), (11968, 35881560), (12155, 35329536), (12240, 35084192), (12342, 34794240), (12480, 34409496), (12546, 34228480), (12584, 34125120), (12672, 33888140), (12716, 33770880), (12792, 33570240), (12870, 33366784), (13005, 33020416), (13056, 32891430), (13120, 32730984), (13260, 32385408), (13464, 31894720), (13530, 31739136), (13728, 31281360), (13872, 30956640), (13940, 30805632), (14080, 30499326), (14144, 30361320), (14157, 30333440), (14432, 29755440), (14520, 29575104), (14586, 29441280), (14760, 29094208), (14883, 28853760), (14960, 28705248), (14976, 28674580), (15028, 28575360), (15334, 28005120), (15488, 27726660), (15730, 27300096), (15744, 27275820), (15840, 27110512), (15895, 27016704), (15912, 26987840), (15990, 26856192), (16236, 26449280), (16320, 26313144), (16456, 26095680), (16640, 25807122), (16728, 25671360), (16830, 25515776), (16896, 25416105), (17056, 25177680), (17160, 25025088), (17340, 24765312), (17424, 24645920), (17589, 24414720), (17680, 24289056), (17952, 23921040), (18040, 23804352), (18122, 23696640), (18304, 23461020), (18496, 23217480), (18513, 23196160), (18720, 22939664), (18785, 22860288), (18876, 22750080), (19074, 22513920), (19188, 22380160), (19360, 22181328), (19448, 22080960), (19584, 21927620), (19680, 21820656), (19844, 21640320), (19890, 21590272), (19968, 21505935), (20295, 21159424), (20570, 20876544), (20592, 20854240), (20808, 20637760), (20910, 20537088), (20992, 20456865), (21120, 20332884), (21216, 20240880), (21320, 20142144), (21648, 19836960), (21760, 19734858), (21780, 19716736), (21879, 19627520), (22304, 19253520), (22440, 19136832), (22542, 19050240), (22880, 18768816), (23001, 18670080), (23040, 18638477), (23120, 18573984), (23232, 18484440), (23452, 18311040), (23595, 18200064), (23616, 18183880), (23698, 18120960), (23936, 17940780), (23985, 17904128), (24310, 17664768), (24480, 17542096), (24684, 17397120), (24805, 17312256), (24960, 17204748), (25092, 17114240), (25168, 17062560), (25344, 16944070), (25432, 16885440), (25584, 16785120), (25740, 16683392), (26010, 16510208), (26112, 16445715), (26240, 16365492), (26520, 16192704), (26741, 16058880), (26928, 15947360), (27060, 15869568), (27183, 15797760), (27456, 15640680), (27744, 15478320), (27880, 15402816), (28160, 15249663), (28288, 15180660), (28314, 15166720), (28611, 15009280), (28864, 14877720), (29040, 14787552), (29172, 14720640), (29315, 14648832), (29520, 14547104), (29766, 14426880), (29920, 14352624), (29952, 14337290), (30056, 14287680), (30668, 14002560), (30855, 13917696), (30976, 13863330), (31365, 13691392), (31460, 13650048), (31488, 13637910), (31680, 13555256), (31790, 13508352), (31824, 13493920), (31980, 13428096), (32472, 13224640), (32640, 13156572), (32912, 13047840), (33280, 12903561), (33456, 12835680), (33660, 12757888), (33813, 12700160), (34112, 12588840), (34320, 12512544), (34680, 12382656), (34848, 12322960), (34969, 12280320), (35178, 12207360), (35360, 12144528), (35547, 12080640), (35904, 11960520), (36080, 11902176), (36244, 11848320), (36465, 11776512), (36608, 11730510), (36992, 11608740), (37026, 11598080), (37440, 11469832), (37570, 11430144), (37752, 11375040), (38148, 11256960), (38335, 11202048), (38376, 11190080), (38720, 11090664), (38896, 11040480), (39168, 10963810), (39360, 10910328), (39688, 10820160), (39780, 10795136), (40590, 10579712), (41140, 10438272), (41184, 10427120), (41327, 10391040), (41616, 10318880), (41820, 10268544), (42240, 10166442), (42432, 10120440), (42640, 10071072), (43296, 9918480), (43520, 9867429), (43560, 9858368), (43758, 9813760), (44608, 9626760), (44649, 9617920), (44880, 9568416), (45084, 9525120), (45305, 9478656), (45760, 9384408), (46002, 9335040), (46240, 9286992), (46464, 9242220), (46904, 9155520), (47190, 9100032), (47232, 9091940), (47396, 9060480), (47685, 9005568), (47872, 8970390), (47970, 8952064), (48620, 8832384), (48960, 8771048), (49368, 8698560), (49610, 8656128), (49920, 8602374), (50184, 8557120), (50336, 8531280), (50688, 8472035), (50864, 8442720), (51168, 8392560), (51480, 8341696), (52020, 8255104), (52480, 8182746), (52767, 8138240), (53040, 8096352), (53482, 8029440), (53856, 7973680), (54120, 7934784), (54366, 7898880), (54912, 7820340), (55488, 7739160), (55760, 7701408), (56355, 7620096), (56576, 7590330), (56628, 7583360), (57222, 7504640), (57728, 7438860), (58080, 7393776), (58344, 7360320), (58630, 7324416), (59040, 7273552), (59245, 7248384), (59532, 7213440), (59840, 7176312), (59904, 7168645), (60112, 7143840), (61336, 7001280), (61710, 6958848), (61952, 6931665), (62730, 6845696), (62920, 6825024), (62976, 6818955), (63360, 6777628), (63580, 6754176), (63648, 6746960), (63960, 6714048), (64493, 6658560), (64944, 6612320), (65280, 6578286), (65824, 6523920), (66912, 6417840), (67320, 6378944), (67626, 6350080), (68224, 6294420), (68640, 6256272), (69003, 6223360), (69360, 6191328), (69696, 6161480), (69938, 6140160), (70356, 6103680), (70720, 6072264), (70785, 6066688), (71094, 6040320), (71808, 5980260), (72160, 5951088), (72488, 5924160), (72930, 5888256), (73216, 5865255), (73984, 5804370), (74052, 5799040), (74415, 5770752), (74880, 5734916), (75140, 5715072), (75504, 5687520), (76296, 5628480), (76670, 5601024), (76752, 5595040), (77440, 5545332), (77792, 5520240), (78336, 5481905), (78720, 5455164), (79376, 5410080), (79560, 5397568), (80223, 5352960), (81180, 5289856), (81549, 5265920), (82280, 5219136), (82368, 5213560), (82654, 5195520), (83232, 5159440), (83640, 5134272), (84337, 5091840), (84480, 5083221), (84864, 5060220), (85280, 5035536), (86592, 4959240), (87120, 4929184), (87516, 4906880), (87945, 4882944), (89216, 4813380), (89298, 4808960), (89760, 4784208), (90168, 4762560), (90610, 4739328), (91520, 4692204), (92004, 4667520), (92480, 4643496), (92565, 4639232), (92928, 4621110), (93808, 4577760), (94380, 4550016), (94464, 4545970), (94792, 4530240), (95370, 4502784), (95744, 4485195), (95940, 4476032), (97240, 4416192), (97920, 4385524), (98736, 4349280), (99220, 4328064), (99671, 4308480), (99840, 4301187), (100368, 4278560), (100672, 4265640), (101728, 4221360), (102336, 4196280), (102960, 4170848), (104040, 4127552), (104907, 4093440), (104960, 4091373), (105534, 4069120), (106080, 4048176), (106641, 4026880), (106964, 4014720), (107712, 3986840), (108240, 3967392), (108732, 3949440), (109395, 3925504), (109824, 3910170), (110976, 3869580), (111520, 3850704), (112710, 3810048), (113152, 3795165), (113256, 3791680), (114444, 3752320), (115005, 3734016), (115456, 3719430), (116160, 3696888), (116688, 3680160), (117260, 3662208), (118080, 3636776), (118490, 3624192), (119064, 3606720), (119680, 3588156), (120224, 3571920), (122672, 3500640), (123420, 3479424), (123981, 3463680), (125460, 3422848), (125840, 3412512), (126720, 3388814), (127160, 3377088), (127296, 3373480), (127920, 3357024), (128986, 3329280), (129888, 3306160), (130339, 3294720), (130560, 3289143), (131648, 3261960), (133705, 3211776), (133824, 3208920), (134640, 3189472), (135252, 3175040), (135915, 3159552), (136448, 3147210), (137280, 3128136), (138006, 3111680), (138720, 3095664), (139392, 3080740), (139876, 3070080), (140712, 3051840), (141440, 3036132), (141570, 3033344), (142188, 3020160), (143055, 3001856), (143616, 2990130), (144320, 2975544), (144976, 2962080), (145860, 2944128), (147968, 2902185), (148104, 2899520), (148830, 2885376), (149760, 2867458), (150280, 2857536), (151008, 2843760), (152592, 2814240), (153340, 2800512), (153504, 2797520), (154037, 2787840), (154880, 2772666), (155584, 2760120), (157440, 2727582), (158752, 2705040), (159120, 2698784), (160446, 2676480), (162360, 2644928), (163098, 2632960), (164560, 2609568), (164736, 2606780), (165308, 2597760), (166464, 2579720), (167280, 2567136), (168674, 2545920), (169065, 2540032), (169728, 2530110), (170560, 2517768), (173184, 2479620), (174240, 2464592), (174845, 2456064), (175032, 2453440), (175890, 2441472), (177735, 2416128), (178432, 2406690), (178596, 2404480), (179520, 2392104), (180336, 2381280), (181220, 2369664), (183040, 2346102), (184008, 2333760), (184960, 2321748), (185130, 2319616), (185856, 2310555), (187616, 2288880), (188760, 2275008), (188928, 2272985), (189584, 2265120), (190740, 2251392), (191880, 2238016), (193479, 2219520), (194480, 2208096), (195840, 2192762), (197472, 2174640), (198440, 2164032), (199342, 2154240), (200736, 2139280), (201344, 2132820), (203456, 2110680), (204672, 2098140), (205920, 2085424), (206635, 2078208), (208080, 2063776), (209814, 2046720), (211068, 2034560), (212160, 2024088), (213282, 2013440), (213928, 2007360), (215424, 1993420), (216480, 1983696), (217464, 1974720), (218790, 1962752), (219648, 1955085), (221952, 1934790), (223040, 1925352), (223245, 1923584), (225420, 1905024), (226512, 1895840), (228888, 1876160), (230010, 1867008), (230912, 1859715), (232320, 1848444), (233376, 1840080), (234520, 1831104), (236160, 1818388), (236980, 1812096), (238128, 1803360), (239360, 1794078), (240448, 1785960), (240669, 1784320), (245344, 1750320), (246840, 1739712), (247962, 1731840), (250920, 1711424), (251680, 1706256), (253011, 1697280), (253440, 1694407), (254320, 1688544), (254592, 1686740), (255840, 1678512), (257972, 1664640), (259776, 1653080), (260678, 1647360), (263296, 1630980), (263835, 1627648), (267410, 1605888), (267648, 1604460), (269280, 1594736), (270504, 1587520), (271830, 1579776), (272896, 1573605), (274560, 1564068), (276012, 1555840), (277440, 1547832), (278784, 1540370), (279752, 1535040), (281424, 1525920), (282880, 1518066), (283140, 1516672), (284376, 1510080), (286110, 1500928), (287232, 1495065), (288640, 1487772), (289952, 1481040), (291720, 1472064), (296208, 1449760), (297660, 1442688), (299013, 1436160), (299520, 1433729), (300560, 1428768), (302016, 1421880), (305184, 1407120), (306680, 1400256), (307008, 1398760), (308074, 1393920), (309760, 1386333), (311168, 1380060), (314721, 1364480), (314880, 1363791), (317504, 1352520), (318240, 1349392), (320892, 1338240), (322465, 1331712), (324720, 1322464), (326196, 1316480), (329120, 1304784), (329472, 1303390), (330616, 1298880), (332928, 1289860), (334560, 1283568), (337348, 1272960), (338130, 1270016), (339456, 1265055), (341120, 1258884), (345015, 1244672), (346368, 1239810), (348480, 1232296), (349690, 1228032), (350064, 1226720), (351780, 1220736), (355470, 1208064), (356864, 1203345), (357192, 1202240), (359040, 1196052), (360672, 1190640), (362440, 1184832), (366080, 1173051), (368016, 1166880), (369920, 1160874), (370260, 1159808), (371943, 1154560), (375232, 1144440), (377520, 1137504), (379168, 1132560), (381480, 1125696), (383760, 1119008), (386958, 1109760), (388960, 1104048), (391017, 1098240), (391680, 1096381), (394944, 1087320), (396880, 1082016), (398684, 1077120), (401115, 1070592), (401472, 1069640), (402688, 1066410), (406912, 1055340), (407745, 1053184), (409344, 1049070), (411840, 1042712), (413270, 1039104), (416160, 1031888), (419628, 1023360), (421685, 1018368), (422136, 1017280), (424320, 1012044), (426564, 1006720), (427856, 1003680), (430848, 996710), (432960, 991848), (434928, 987360), (437580, 981376), (443904, 967395), (446080, 962676), (446490, 961792), (450840, 952512), (453024, 947920), (454597, 944640), (457776, 938080), (460020, 933504), (462111, 929280), (464640, 924222), (466752, 920040), (469040, 915552), (472320, 909194), (473960, 906048), (476256, 901680), (478720, 897039), (480896, 892980), (481338, 892160), (490688, 875160), (493680, 869856), (495924, 865920), (498355, 861696), (501840, 855712), (503360, 853128), (506022, 848640), (508640, 844272), (509184, 843370), (511680, 839256), (515944, 832320), (519552, 826540), (521356, 823680), (524535, 818688), (526592, 815490), (527670, 813824), (533205, 805376), (534820, 802944), (535296, 802230), (538560, 797368), (541008, 793760), (543660, 789888), (549120, 782034), (552024, 777920), (554880, 773916), (557568, 770185), (559504, 767520), (562848, 762960), (565760, 759033), (566280, 758336), (568752, 755040), (572220, 750464), (577280, 743886), (579904, 740520), (580437, 739840), (583440, 736032), (592416, 724880), (595320, 721344), (598026, 718080), (601120, 714384), (604032, 710940), (610368, 703560), (613360, 700128), (614016, 699380), (616148, 696960), (619905, 692736), (622336, 690030), (629442, 682240), (635008, 676260), (636480, 674696), (641784, 669120), (644930, 665856), (649440, 661232), (651695, 658944), (652392, 658240)]