125785820160

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{101}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 101, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 202, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 303, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 404, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 505, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 606, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 707, 715, 720, 728, 756, 768, 770, 780, 792, 808, 810, 819, 832, 840, 858, 864, 880, 891, 896, 909, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1010, 1024, 1040, 1053, 1056, 1080, 1092, 1111, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1212, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1313, 1320, 1344, 1365, 1386, 1404, 1408, 1414, 1430, 1440, 1456, 1485, 1512, 1515, 1536, 1540, 1560, 1584, 1616, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1818, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2020, 2079, 2080, 2106, 2112, 2121, 2145, 2160, 2184, 2222, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2424, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2626, 2640, 2673, 2688, 2727, 2730, 2772, 2808, 2816, 2828, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3030, 3072, 3080, 3120, 3159, 3168, 3232, 3240, 3276, 3328, 3333, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3535, 3564, 3584, 3636, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3939, 3960, 4004, 4032, 4040, 4095, 4158, 4160, 4212, 4224, 4242, 4290, 4320, 4368, 4444, 4455, 4480, 4536, 4545, 4576, 4608, 4620, 4680, 4752, 4848, 4860, 4914, 4928, 4992, 5005, 5040, 5120, 5148, 5184, 5252, 5265, 5280, 5346, 5376, 5454, 5460, 5544, 5555, 5616, 5632, 5656, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6060, 6160, 6237, 6240, 6318, 6336, 6363, 6435, 6464, 6480, 6552, 6565, 6656, 6666, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7070, 7128, 7168, 7272, 7280, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7777, 7878, 7920, 8008, 8064, 8080, 8181, 8190, 8316, 8320, 8424, 8448, 8484, 8505, 8580, 8640, 8736, 8888, 8910, 8960, 9009, 9072, 9090, 9152, 9191, 9216, 9240, 9360, 9504, 9696, 9720, 9828, 9856, 9984, 9999, 10010, 10080, 10296, 10368, 10395, 10504, 10530, 10560, 10605, 10692, 10752, 10908, 10920, 11088, 11110, 11232, 11264, 11312, 11340, 11440, 11520, 11583, 11648, 11817, 11880, 12012, 12096, 12120, 12285, 12320, 12474, 12480, 12636, 12672, 12726, 12870, 12928, 12960, 13104, 13130, 13312, 13332, 13365, 13440, 13608, 13635, 13728, 13824, 13860, 14040, 14080, 14140, 14256, 14443, 14544, 14560, 14742, 14784, 14976, 15015, 15120, 15360, 15444, 15552, 15554, 15756, 15795, 15840, 16016, 16128, 16160, 16362, 16380, 16632, 16640, 16665, 16848, 16896, 16968, 17010, 17160, 17280, 17472, 17776, 17820, 17920, 18018, 18144, 18180, 18304, 18382, 18480, 18711, 18720, 19008, 19089, 19305, 19392, 19440, 19656, 19695, 19712, 19968, 19998, 20020, 20160, 20592, 20736, 20790, 21008, 21060, 21120, 21210, 21384, 21504, 21816, 21840, 22113, 22176, 22220, 22464, 22624, 22680, 22880, 23040, 23166, 23296, 23331, 23634, 23760, 24024, 24192, 24240, 24543, 24570, 24640, 24948, 24960, 25272, 25344, 25452, 25740, 25856, 25920, 26208, 26260, 26664, 26730, 26880, 27027, 27216, 27270, 27456, 27573, 27648, 27720, 28080, 28160, 28280, 28512, 28886, 29088, 29120, 29484, 29568, 29952, 29997, 30030, 30240, 30888, 31104, 31108, 31185, 31512, 31590, 31680, 31815, 32032, 32256, 32320, 32724, 32760, 33264, 33280, 33330, 33696, 33792, 33936, 34020, 34320, 34560, 34749, 34944, 35451, 35552, 35640, 35840, 36036, 36288, 36360, 36608, 36764, 36855, 36960, 37422, 37440, 38016, 38178, 38610, 38784, 38880, 38885, 39312, 39390, 39424, 39936, 39996, 40040, 40320, 40905, 41184, 41472, 41580, 42016, 42120, 42240, 42420, 42768, 43329, 43632, 43680, 44226, 44352, 44440, 44928, 45045, 45248, 45360, 45760, 45955, 46080, 46332, 46592, 46662, 47268, 47520, 48048, 48384, 48480, 49086, 49140, 49280, 49896, 49920, 49995, 50544, 50688, 50904, 51480, 51712, 51840, 52416, 52520, 53328, 53460, 53760, 54054, 54432, 54540, 54912, 55146, 55440, 56160, 56320, 56560, 57024, 57267, 57772, 57915, 58176, 58240, 58968, 59085, 59136, 59904, 59994, 60060, 60480, 61776, 62208, 62216, 62370, 63024, 63180, 63360, 63630, 64064, 64512, 64640, 65448, 65520, 66528, 66560, 66660, 67392, 67872, 68040, 68640, 69120, 69498, 69888, 69993, 70902, 71104, 71280, 72072, 72215, 72576, 72720, 73216, 73528, 73710, 73920, 74844, 74880, 76032, 76356, 77220, 77568, 77760, 77770, 78624, 78780, 78848, 79992, 80080, 80640, 81081, 81810, 82368, 82719, 82944, 83160, 84032, 84240, 84480, 84840, 85536, 86658, 87264, 87360, 88452, 88704, 88880, 89856, 89991, 90090, 90496, 90720, 91520, 91910, 92664, 93184, 93324, 93555, 94536, 95040, 95445, 96096, 96768, 96960, 98172, 98280, 98560, 99792, 99840, 99990, 101088, 101101, 101376, 101808, 102960, 103424, 103680, 104832, 105040, 106353, 106656, 106920, 107520, 108108, 108864, 109080, 109824, 110292, 110565, 110880, 112320, 113120, 114048, 114534, 115544, 115830, 116352, 116480, 116655, 117936, 118170, 118272, 119808, 119988, 120120, 120960, 122715, 123552, 124416, 124432, 124740, 126048, 126360, 126720, 127260, 128128, 129280, 129987, 130896, 131040, 133056, 133320, 134784, 135135, 135744, 136080, 137280, 137865, 138240, 138996, 139776, 139986, 141804, 142208, 142560, 144144, 144430, 145152, 145440, 146432, 147056, 147420, 147840, 149688, 149760, 149985, 152064, 152712, 154440, 155136, 155520, 155540, 157248, 157560, 159984, 160160, 161280, 162162, 163620, 164736, 165438, 166320, 168064, 168480, 168960, 169680, 171072, 171801, 173316, 173745, 174528, 174720, 176904, 177255, 177408, 177760, 179712, 179982, 180180, 180992, 181440, 183040, 183820, 185328, 186648, 187110, 189072, 190080, 190890, 192192, 193536, 193920, 196344, 196560, 197120, 199584, 199680, 199980, 202176, 202202, 203616, 205920, 207360, 209664, 209979, 210080, 212706, 213312, 213840, 216216, 216645, 217728, 218160, 219648, 220584, 221130, 221760, 224640, 226240, 228096, 229068, 231088, 231660, 232704, 232960, 233310, 235872, 236340, 236544, 239976, 240240, 241920, 243243, 245430, 247104, 248157, 248832, 248864, 249480, 252096, 252720, 253440, 254520, 256256, 258560, 259974, 261792, 262080, 266112, 266640, 269568, 269973, 270270, 271488, 272160, 274560, 275730, 277992, 279552, 279972, 283608, 284416, 285120, 286335, 288288, 288860, 290304, 290880, 294112, 294840, 295680, 299376, 299520, 299970, 303303, 304128, 305424, 308880, 310272, 311040, 311080, 314496, 315120, 319059, 319968, 320320, 322560, 324324, 327240, 329472, 330876, 332640, 336128, 336960, 339360, 342144, 343602, 346632, 347490, 349056, 349440, 349965, 353808, 354510, 354816, 355520, 359424, 359964, 360360, 361984, 362880, 366080, 367640, 370656, 373296, 374220, 378144, 380160, 381780, 384384, 387840, 389961, 392688, 393120, 394240, 399168, 399960, 404352, 404404, 405405, 407232, 411840, 413595, 414720, 419328, 419958, 420160, 425412, 426624, 427680, 432432, 433290, 435456, 436320, 439296, 441168, 442260, 443520, 449280, 449955, 452480, 456192, 458136, 462176, 463320, 465408, 465920, 466620, 471744, 472680, 479952, 480480, 483840, 486486, 490860, 494208, 496314, 497728, 498960, 504192, 505440, 505505, 506880, 509040, 512512, 517120, 519948, 523584, 524160, 531765, 532224, 533280, 539136, 539946, 540540, 542976, 544320, 549120, 551460, 555984, 559944, 567216, 568832, 570240, 572670, 576576, 577720, 580608, 581760, 588224, 589680, 591360, 598752, 599040, 599940, 606606, 610848, 617760, 622080, 622160, 628992, 629937, 630240, 638118, 639936, 640640, 648648, 649935, 654480, 658944, 661752, 665280, 672256, 673920, 678720, 684288, 687204, 693264, 694980, 698112, 698880, 699930, 707616, 709020, 709632, 711040, 719928, 720720, 723968, 725760, 732160, 735280, 741312, 744471, 746592, 748440, 756288, 760320, 763560, 768768, 775680, 779922, 785376, 786240, 798336, 799920, 808704, 808808, 810810, 814464, 823680, 827190, 838656, 839916, 840320, 850824, 853248, 855360, 859005, 864864, 866580, 870912, 872640, 882336, 884520, 887040, 898560, 899910, 904960, 909909, 912384, 916272, 924352, 926640, 930816, 933240, 943488, 945360, 959904, 960960, 967680, 972972, 981720, 988416, 992628, 995456, 997920, 1008384, 1010880, 1011010, 1018080, 1025024, 1039896, 1047168, 1048320, 1049895, 1063530, 1064448, 1066560, 1078272, 1079892, 1081080, 1085952, 1088640, 1098240, 1102920, 1111968, 1119888, 1134432, 1137664, 1140480, 1145340, 1153152, 1155440, 1163520, 1169883, 1176448, 1179360, 1182720, 1197504, 1199880, 1213212, 1216215, 1221696, 1235520, 1240785, 1244160, 1244320, 1257984, 1259874, 1260480, 1276236, 1279872, 1281280, 1297296, 1299870, 1308960, 1317888, 1323504, 1330560, 1344512, 1347840, 1349865, 1357440, 1368576, 1374408, 1386528, 1389960, 1396224, 1397760, 1399860, 1415232, 1418040, 1422080, 1439856, 1441440, 1451520, 1470560, 1482624, 1488942, 1493184, 1496880, 1512576, 1516515, 1520640, 1527120, 1537536, 1551360, 1559844, 1570752, 1572480, 1595295, 1596672, 1599840, 1617408, 1617616, 1621620, 1628928, 1647360, 1654380, 1679832, 1680640, 1701648, 1706496, 1710720, 1718010, 1729728, 1733160, 1741824, 1745280, 1764672, 1769040, 1774080, 1797120, 1799820, 1809920, 1819818, 1832544, 1848704, 1853280, 1866480, 1886976, 1889811, 1890720, 1919808, 1921920, 1945944, 1949805, 1963440, 1976832, 1985256, 1990912, 1995840, 2016768, 2021760, 2022020, 2036160, 2079792, 2094336, 2096640, 2099790, 2127060, 2128896, 2133120, 2159784, 2162160, 2171904, 2177280, 2196480, 2205840, 2223936, 2233413, 2239776, 2268864, 2280960, 2290680, 2306304, 2310880, 2327040, 2339766, 2352896, 2358720, 2395008, 2399760, 2426424, 2432430, 2443392, 2471040, 2481570, 2488640, 2515968, 2519748, 2520960, 2552472, 2559744, 2562560, 2594592, 2599740, 2617920, 2647008, 2661120, 2695680, 2699730, 2714880, 2729727, 2737152, 2748816, 2773056, 2779920, 2792448, 2799720, 2830464, 2836080, 2844160, 2879712, 2882880, 2903040, 2941120, 2965248, 2977884, 2986368, 2993760, 3025152, 3033030, 3054240, 3075072, 3119688, 3141504, 3144960, 3149685, 3190590, 3193344, 3199680, 3234816, 3235232, 3243240, 3257856, 3294720, 3308760, 3359664, 3361280, 3403296, 3412992, 3421440, 3436020, 3459456, 3466320, 3490560, 3509649, 3529344, 3538080, 3548160, 3599640, 3619840, 3639636, 3665088, 3697408, 3706560, 3722355, 3732960, 3773952, 3779622, 3781440, 3839616, 3843840, 3891888, 3899610, 3926880, 3953664, 3970512, 3981824, 3991680, 4033536, 4043520, 4044040, 4072320, 4159584, 4188672, 4193280, 4199580, 4254120, 4266240, 4319568, 4324320, 4354560, 4411680, 4447872, 4466826, 4479552, 4537728, 4549545, 4561920, 4581360, 4612608, 4621760, 4654080, 4679532, 4705792, 4717440, 4790016, 4799520, 4852848, 4864860, 4886784, 4942080, 4963140, 4977280, 5039496, 5041920, 5104944, 5119488, 5125120, 5189184, 5199480, 5235840, 5294016, 5322240, 5391360, 5399460, 5429760, 5459454, 5497632, 5546112, 5559840, 5599440, 5660928, 5672160, 5688320, 5759424, 5765760, 5849415, 5882240, 5930496, 5955768, 5972736, 5987520, 6050304, 6066060, 6108480, 6239376, 6283008, 6289920, 6299370, 6381180, 6386688, 6399360, 6470464, 6486480, 6515712, 6589440, 6617520, 6719328, 6722560, 6806592, 6842880, 6872040, 6918912, 6932640, 6981120, 7019298, 7058688, 7076160, 7199280, 7279272, 7330176, 7394816, 7413120, 7444710, 7465920, 7547904, 7559244, 7562880, 7679232, 7687680, 7783776, 7799220, 7853760, 7941024, 7963648, 7983360, 8087040, 8088080, 8144640, 8189181, 8319168, 8377344, 8399160, 8508240, 8532480, 8639136, 8648640, 8709120, 8823360, 8895744, 8933652, 8959104, 9075456, 9099090, 9162720, 9225216, 9243520, 9359064, 9411584, 9434880, 9449055, 9580032, 9599040, 9705696, 9729720, 9773568, 9884160, 9926280, 9954560, 10078992, 10083840, 10209888, 10238976, 10378368, 10398960, 10471680, 10588032, 10644480, 10798920, 10859520, 10918908, 10995264, 11092224, 11119680, 11167065, 11198880, 11321856, 11344320, 11518848, 11531520, 11698830, 11764480, 11860992, 11911536, 11945472, 11975040, 12100608, 12132120, 12216960, 12478752, 12566016, 12579840, 12598740, 12762360, 12798720, 12940928, 12972960, 13235040, 13438656, 13613184, 13648635, 13685760, 13744080, 13837824, 13865280, 13962240, 14038596, 14117376, 14152320, 14398560, 14558544, 14660352, 14789632, 14826240, 14889420, 14931840, 15118488, 15125760, 15358464, 15375360, 15567552, 15598440, 15707520, 15882048, 15966720, 16174080, 16176160, 16289280, 16378362, 16638336, 16798320, 17016480, 17064960, 17278272, 17297280, 17548245, 17646720, 17791488, 17867304, 17918208, 18150912, 18198180, 18325440, 18487040, 18718128, 18869760, 18898110, 19160064, 19198080, 19411392, 19459440, 19547136, 19768320, 19852560, 19909120, 20157984, 20167680, 20419776, 20756736, 20797920, 20943360, 21176064, 21597840, 21837816, 21990528, 22184448, 22239360, 22334130, 22397760, 22643712, 22688640, 23037696, 23063040, 23397660, 23528960, 23823072, 23890944, 23950080, 24264240, 24433920, 24567543, 24957504, 25132032, 25197480, 25524720, 25597440, 25881856, 25945920, 26470080, 26877312, 27226368, 27297270, 27488160, 27675648, 27730560, 28077192, 28234752, 28304640, 28797120, 29117088, 29320704, 29652480, 29778840, 29863680, 30236976, 30251520, 30716928, 31135104, 31196880, 31415040, 31764096, 31933440, 32352320, 32578560, 32756724, 33276672, 33596640, 34032960, 34556544, 34594560, 35096490, 35293440, 35582976, 35734608, 35836416, 36301824, 36396360, 36650880, 36974080, 37436256, 37739520, 37796220, 38396160, 38822784, 38918880, 39705120, 39818240, 40315968, 40839552, 40945905, 41513472, 41595840, 41886720, 42352128, 43195680, 43675632, 43981056, 44368896, 44478720, 44668260, 44795520, 45377280, 46075392, 46126080, 46795320, 47057920, 47646144, 47900160, 48528480, 48867840, 49135086, 49915008, 50394960, 51049440, 51194880, 51763712, 51891840, 52940160, 53754624, 54452736, 54594540, 54976320, 55461120, 56154384, 56609280, 57594240, 58234176, 58641408, 59304960, 59557680, 59727360, 60473952, 60503040, 62270208, 62393760, 62830080, 63528192, 64704640, 65513448, 66553344, 67193280, 68065920, 69113088, 69189120, 70192980, 70586880, 71469216, 71672832, 72792720, 73301760, 73948160, 74872512, 75592440, 76792320, 77645568, 77837760, 79410240, 80631936, 81679104, 81891810, 83026944, 83191680, 84704256, 86391360, 87351264, 87962112, 88957440, 89336520, 89591040, 90754560, 92150784, 93590640, 95292288, 95800320, 97056960, 97735680, 98270172, 99830016, 100789920, 102098880, 103527424, 103783680, 105880320, 107509248, 108905472, 109189080, 109952640, 110922240, 112308768, 113218560, 115188480, 116468352, 119115360, 119454720, 120947904, 122837715, 124540416, 124787520, 125660160, 127056384, 129409280, 131026896, 133106688, 134386560, 136131840, 138226176, 138378240, 140385960, 141173760, 142938432, 145585440, 146603520, 149745024, 151184880, 153584640, 155291136, 155675520, 158820480, 161263872, 163358208, 163783620, 166383360, 172782720, 174702528, 175924224, 177914880, 178673040, 179182080, 181509120, 187181280, 190584576, 194113920, 196540344, 199660032, 201579840, 204197760, 207567360, 211760640, 215018496, 218378160, 219905280, 221844480, 224617536, 230376960, 232936704, 238230720, 241895808, 245675430, 249080832, 249575040, 254112768, 258818560, 262053792, 268773120, 272263680, 276452352, 280771920, 285876864, 291170880, 293207040, 299490048, 302369760, 310582272, 311351040, 317640960, 322527744, 326716416, 327567240, 332766720, 345565440, 349405056, 357346080, 358364160, 374362560, 381169152, 388227840, 393080688, 399320064, 403159680, 408395520, 415134720, 423521280, 436756320, 439810560, 449235072, 460753920, 465873408, 476461440, 483791616, 491350860, 499150080, 517637120, 524107584, 537546240, 544527360, 561543840, 571753728, 582341760, 598980096, 604739520, 622702080, 635281920, 645055488, 655134480, 665533440, 691130880, 698810112, 714692160, 748725120, 762338304, 776455680, 786161376, 806319360, 816791040, 873512640, 879621120, 898470144, 931746816, 952922880, 967583232, 982701720, 998300160, 1048215168, 1075092480, 1123087680, 1143507456, 1164683520, 1197960192, 1209479040, 1245404160, 1270563840, 1310268960, 1382261760, 1397620224, 1429384320, 1497450240, 1552911360, 1572322752, 1612638720, 1633582080, 1747025280, 1796940288, 1905845760, 1935166464, 1965403440, 1996600320, 2096430336, 2246175360, 2287014912, 2329367040, 2418958080, 2620537920, 2795240448, 2858768640, 2994900480, 3144645504, 3225277440, 3494050560, 3593880576, 3811691520, 3930806880, 4192860672, 4492350720, 4658734080, 4837916160, 5241075840, 5717537280, 5989800960, 6289291008, 6988101120, 7861613760, 8385721344, 8984701440, 9675832320, 10482151680, 11435074560, 12578582016, 13976202240, 15723227520, 17969402880, 20964303360, 25157164032, 31446455040, 41928606720, 62892910080, 125785820160]

約数ペア:

[(1, 125785820160), (2, 62892910080), (3, 41928606720), (4, 31446455040), (5, 25157164032), (6, 20964303360), (7, 17969402880), (8, 15723227520), (9, 13976202240), (10, 12578582016), (11, 11435074560), (12, 10482151680), (13, 9675832320), (14, 8984701440), (15, 8385721344), (16, 7861613760), (18, 6988101120), (20, 6289291008), (21, 5989800960), (22, 5717537280), (24, 5241075840), (26, 4837916160), (27, 4658734080), (28, 4492350720), (30, 4192860672), (32, 3930806880), (33, 3811691520), (35, 3593880576), (36, 3494050560), (39, 3225277440), (40, 3144645504), (42, 2994900480), (44, 2858768640), (45, 2795240448), (48, 2620537920), (52, 2418958080), (54, 2329367040), (55, 2287014912), (56, 2246175360), (60, 2096430336), (63, 1996600320), (64, 1965403440), (65, 1935166464), (66, 1905845760), (70, 1796940288), (72, 1747025280), (77, 1633582080), (78, 1612638720), (80, 1572322752), (81, 1552911360), (84, 1497450240), (88, 1429384320), (90, 1397620224), (91, 1382261760), (96, 1310268960), (99, 1270563840), (101, 1245404160), (104, 1209479040), (105, 1197960192), (108, 1164683520), (110, 1143507456), (112, 1123087680), (117, 1075092480), (120, 1048215168), (126, 998300160), (128, 982701720), (130, 967583232), (132, 952922880), (135, 931746816), (140, 898470144), (143, 879621120), (144, 873512640), (154, 816791040), (156, 806319360), (160, 786161376), (162, 776455680), (165, 762338304), (168, 748725120), (176, 714692160), (180, 698810112), (182, 691130880), (189, 665533440), (192, 655134480), (195, 645055488), (198, 635281920), (202, 622702080), (208, 604739520), (210, 598980096), (216, 582341760), (220, 571753728), (224, 561543840), (231, 544527360), (234, 537546240), (240, 524107584), (243, 517637120), (252, 499150080), (256, 491350860), (260, 483791616), (264, 476461440), (270, 465873408), (273, 460753920), (280, 449235072), (286, 439810560), (288, 436756320), (297, 423521280), (303, 415134720), (308, 408395520), (312, 403159680), (315, 399320064), (320, 393080688), (324, 388227840), (330, 381169152), (336, 374362560), (351, 358364160), (352, 357346080), (360, 349405056), (364, 345565440), (378, 332766720), (384, 327567240), (385, 326716416), (390, 322527744), (396, 317640960), (404, 311351040), (405, 310582272), (416, 302369760), (420, 299490048), (429, 293207040), (432, 291170880), (440, 285876864), (448, 280771920), (455, 276452352), (462, 272263680), (468, 268773120), (480, 262053792), (486, 258818560), (495, 254112768), (504, 249575040), (505, 249080832), (512, 245675430), (520, 241895808), (528, 238230720), (540, 232936704), (546, 230376960), (560, 224617536), (567, 221844480), (572, 219905280), (576, 218378160), (585, 215018496), (594, 211760640), (606, 207567360), (616, 204197760), (624, 201579840), (630, 199660032), (640, 196540344), (648, 194113920), (660, 190584576), (672, 187181280), (693, 181509120), (702, 179182080), (704, 178673040), (707, 177914880), (715, 175924224), (720, 174702528), (728, 172782720), (756, 166383360), (768, 163783620), (770, 163358208), (780, 161263872), (792, 158820480), (808, 155675520), (810, 155291136), (819, 153584640), (832, 151184880), (840, 149745024), (858, 146603520), (864, 145585440), (880, 142938432), (891, 141173760), (896, 140385960), (909, 138378240), (910, 138226176), (924, 136131840), (936, 134386560), (945, 133106688), (960, 131026896), (972, 129409280), (990, 127056384), (1001, 125660160), (1008, 124787520), (1010, 124540416), (1024, 122837715), (1040, 120947904), (1053, 119454720), (1056, 119115360), (1080, 116468352), (1092, 115188480), (1111, 113218560), (1120, 112308768), (1134, 110922240), (1144, 109952640), (1152, 109189080), (1155, 108905472), (1170, 107509248), (1188, 105880320), (1212, 103783680), (1215, 103527424), (1232, 102098880), (1248, 100789920), (1260, 99830016), (1280, 98270172), (1287, 97735680), (1296, 97056960), (1313, 95800320), (1320, 95292288), (1344, 93590640), (1365, 92150784), (1386, 90754560), (1404, 89591040), (1408, 89336520), (1414, 88957440), (1430, 87962112), (1440, 87351264), (1456, 86391360), (1485, 84704256), (1512, 83191680), (1515, 83026944), (1536, 81891810), (1540, 81679104), (1560, 80631936), (1584, 79410240), (1616, 77837760), (1620, 77645568), (1638, 76792320), (1664, 75592440), (1680, 74872512), (1701, 73948160), (1716, 73301760), (1728, 72792720), (1755, 71672832), (1760, 71469216), (1782, 70586880), (1792, 70192980), (1818, 69189120), (1820, 69113088), (1848, 68065920), (1872, 67193280), (1890, 66553344), (1920, 65513448), (1944, 64704640), (1980, 63528192), (2002, 62830080), (2016, 62393760), (2020, 62270208), (2079, 60503040), (2080, 60473952), (2106, 59727360), (2112, 59557680), (2121, 59304960), (2145, 58641408), (2160, 58234176), (2184, 57594240), (2222, 56609280), (2240, 56154384), (2268, 55461120), (2288, 54976320), (2304, 54594540), (2310, 54452736), (2340, 53754624), (2376, 52940160), (2424, 51891840), (2430, 51763712), (2457, 51194880), (2464, 51049440), (2496, 50394960), (2520, 49915008), (2560, 49135086), (2574, 48867840), (2592, 48528480), (2626, 47900160), (2640, 47646144), (2673, 47057920), (2688, 46795320), (2727, 46126080), (2730, 46075392), (2772, 45377280), (2808, 44795520), (2816, 44668260), (2828, 44478720), (2835, 44368896), (2860, 43981056), (2880, 43675632), (2912, 43195680), (2970, 42352128), (3003, 41886720), (3024, 41595840), (3030, 41513472), (3072, 40945905), (3080, 40839552), (3120, 40315968), (3159, 39818240), (3168, 39705120), (3232, 38918880), (3240, 38822784), (3276, 38396160), (3328, 37796220), (3333, 37739520), (3360, 37436256), (3402, 36974080), (3432, 36650880), (3456, 36396360), (3465, 36301824), (3510, 35836416), (3520, 35734608), (3535, 35582976), (3564, 35293440), (3584, 35096490), (3636, 34594560), (3640, 34556544), (3696, 34032960), (3744, 33596640), (3780, 33276672), (3840, 32756724), (3861, 32578560), (3888, 32352320), (3939, 31933440), (3960, 31764096), (4004, 31415040), (4032, 31196880), (4040, 31135104), (4095, 30716928), (4158, 30251520), (4160, 30236976), (4212, 29863680), (4224, 29778840), (4242, 29652480), (4290, 29320704), (4320, 29117088), (4368, 28797120), (4444, 28304640), (4455, 28234752), (4480, 28077192), (4536, 27730560), (4545, 27675648), (4576, 27488160), (4608, 27297270), (4620, 27226368), (4680, 26877312), (4752, 26470080), (4848, 25945920), (4860, 25881856), (4914, 25597440), (4928, 25524720), (4992, 25197480), (5005, 25132032), (5040, 24957504), (5120, 24567543), (5148, 24433920), (5184, 24264240), (5252, 23950080), (5265, 23890944), (5280, 23823072), (5346, 23528960), (5376, 23397660), (5454, 23063040), (5460, 23037696), (5544, 22688640), (5555, 22643712), (5616, 22397760), (5632, 22334130), (5656, 22239360), (5670, 22184448), (5720, 21990528), (5760, 21837816), (5824, 21597840), (5940, 21176064), (6006, 20943360), (6048, 20797920), (6060, 20756736), (6160, 20419776), (6237, 20167680), (6240, 20157984), (6318, 19909120), (6336, 19852560), (6363, 19768320), (6435, 19547136), (6464, 19459440), (6480, 19411392), (6552, 19198080), (6565, 19160064), (6656, 18898110), (6666, 18869760), (6720, 18718128), (6804, 18487040), (6864, 18325440), (6912, 18198180), (6930, 18150912), (7020, 17918208), (7040, 17867304), (7070, 17791488), (7128, 17646720), (7168, 17548245), (7272, 17297280), (7280, 17278272), (7371, 17064960), (7392, 17016480), (7488, 16798320), (7560, 16638336), (7680, 16378362), (7722, 16289280), (7776, 16176160), (7777, 16174080), (7878, 15966720), (7920, 15882048), (8008, 15707520), (8064, 15598440), (8080, 15567552), (8181, 15375360), (8190, 15358464), (8316, 15125760), (8320, 15118488), (8424, 14931840), (8448, 14889420), (8484, 14826240), (8505, 14789632), (8580, 14660352), (8640, 14558544), (8736, 14398560), (8888, 14152320), (8910, 14117376), (8960, 14038596), (9009, 13962240), (9072, 13865280), (9090, 13837824), (9152, 13744080), (9191, 13685760), (9216, 13648635), (9240, 13613184), (9360, 13438656), (9504, 13235040), (9696, 12972960), (9720, 12940928), (9828, 12798720), (9856, 12762360), (9984, 12598740), (9999, 12579840), (10010, 12566016), (10080, 12478752), (10296, 12216960), (10368, 12132120), (10395, 12100608), (10504, 11975040), (10530, 11945472), (10560, 11911536), (10605, 11860992), (10692, 11764480), (10752, 11698830), (10908, 11531520), (10920, 11518848), (11088, 11344320), (11110, 11321856), (11232, 11198880), (11264, 11167065), (11312, 11119680), (11340, 11092224), (11440, 10995264), (11520, 10918908), (11583, 10859520), (11648, 10798920), (11817, 10644480), (11880, 10588032), (12012, 10471680), (12096, 10398960), (12120, 10378368), (12285, 10238976), (12320, 10209888), (12474, 10083840), (12480, 10078992), (12636, 9954560), (12672, 9926280), (12726, 9884160), (12870, 9773568), (12928, 9729720), (12960, 9705696), (13104, 9599040), (13130, 9580032), (13312, 9449055), (13332, 9434880), (13365, 9411584), (13440, 9359064), (13608, 9243520), (13635, 9225216), (13728, 9162720), (13824, 9099090), (13860, 9075456), (14040, 8959104), (14080, 8933652), (14140, 8895744), (14256, 8823360), (14443, 8709120), (14544, 8648640), (14560, 8639136), (14742, 8532480), (14784, 8508240), (14976, 8399160), (15015, 8377344), (15120, 8319168), (15360, 8189181), (15444, 8144640), (15552, 8088080), (15554, 8087040), (15756, 7983360), (15795, 7963648), (15840, 7941024), (16016, 7853760), (16128, 7799220), (16160, 7783776), (16362, 7687680), (16380, 7679232), (16632, 7562880), (16640, 7559244), (16665, 7547904), (16848, 7465920), (16896, 7444710), (16968, 7413120), (17010, 7394816), (17160, 7330176), (17280, 7279272), (17472, 7199280), (17776, 7076160), (17820, 7058688), (17920, 7019298), (18018, 6981120), (18144, 6932640), (18180, 6918912), (18304, 6872040), (18382, 6842880), (18480, 6806592), (18711, 6722560), (18720, 6719328), (19008, 6617520), (19089, 6589440), (19305, 6515712), (19392, 6486480), (19440, 6470464), (19656, 6399360), (19695, 6386688), (19712, 6381180), (19968, 6299370), (19998, 6289920), (20020, 6283008), (20160, 6239376), (20592, 6108480), (20736, 6066060), (20790, 6050304), (21008, 5987520), (21060, 5972736), (21120, 5955768), (21210, 5930496), (21384, 5882240), (21504, 5849415), (21816, 5765760), (21840, 5759424), (22113, 5688320), (22176, 5672160), (22220, 5660928), (22464, 5599440), (22624, 5559840), (22680, 5546112), (22880, 5497632), (23040, 5459454), (23166, 5429760), (23296, 5399460), (23331, 5391360), (23634, 5322240), (23760, 5294016), (24024, 5235840), (24192, 5199480), (24240, 5189184), (24543, 5125120), (24570, 5119488), (24640, 5104944), (24948, 5041920), (24960, 5039496), (25272, 4977280), (25344, 4963140), (25452, 4942080), (25740, 4886784), (25856, 4864860), (25920, 4852848), (26208, 4799520), (26260, 4790016), (26664, 4717440), (26730, 4705792), (26880, 4679532), (27027, 4654080), (27216, 4621760), (27270, 4612608), (27456, 4581360), (27573, 4561920), (27648, 4549545), (27720, 4537728), (28080, 4479552), (28160, 4466826), (28280, 4447872), (28512, 4411680), (28886, 4354560), (29088, 4324320), (29120, 4319568), (29484, 4266240), (29568, 4254120), (29952, 4199580), (29997, 4193280), (30030, 4188672), (30240, 4159584), (30888, 4072320), (31104, 4044040), (31108, 4043520), (31185, 4033536), (31512, 3991680), (31590, 3981824), (31680, 3970512), (31815, 3953664), (32032, 3926880), (32256, 3899610), (32320, 3891888), (32724, 3843840), (32760, 3839616), (33264, 3781440), (33280, 3779622), (33330, 3773952), (33696, 3732960), (33792, 3722355), (33936, 3706560), (34020, 3697408), (34320, 3665088), (34560, 3639636), (34749, 3619840), (34944, 3599640), (35451, 3548160), (35552, 3538080), (35640, 3529344), (35840, 3509649), (36036, 3490560), (36288, 3466320), (36360, 3459456), (36608, 3436020), (36764, 3421440), (36855, 3412992), (36960, 3403296), (37422, 3361280), (37440, 3359664), (38016, 3308760), (38178, 3294720), (38610, 3257856), (38784, 3243240), (38880, 3235232), (38885, 3234816), (39312, 3199680), (39390, 3193344), (39424, 3190590), (39936, 3149685), (39996, 3144960), (40040, 3141504), (40320, 3119688), (40905, 3075072), (41184, 3054240), (41472, 3033030), (41580, 3025152), (42016, 2993760), (42120, 2986368), (42240, 2977884), (42420, 2965248), (42768, 2941120), (43329, 2903040), (43632, 2882880), (43680, 2879712), (44226, 2844160), (44352, 2836080), (44440, 2830464), (44928, 2799720), (45045, 2792448), (45248, 2779920), (45360, 2773056), (45760, 2748816), (45955, 2737152), (46080, 2729727), (46332, 2714880), (46592, 2699730), (46662, 2695680), (47268, 2661120), (47520, 2647008), (48048, 2617920), (48384, 2599740), (48480, 2594592), (49086, 2562560), (49140, 2559744), (49280, 2552472), (49896, 2520960), (49920, 2519748), (49995, 2515968), (50544, 2488640), (50688, 2481570), (50904, 2471040), (51480, 2443392), (51712, 2432430), (51840, 2426424), (52416, 2399760), (52520, 2395008), (53328, 2358720), (53460, 2352896), (53760, 2339766), (54054, 2327040), (54432, 2310880), (54540, 2306304), (54912, 2290680), (55146, 2280960), (55440, 2268864), (56160, 2239776), (56320, 2233413), (56560, 2223936), (57024, 2205840), (57267, 2196480), (57772, 2177280), (57915, 2171904), (58176, 2162160), (58240, 2159784), (58968, 2133120), (59085, 2128896), (59136, 2127060), (59904, 2099790), (59994, 2096640), (60060, 2094336), (60480, 2079792), (61776, 2036160), (62208, 2022020), (62216, 2021760), (62370, 2016768), (63024, 1995840), (63180, 1990912), (63360, 1985256), (63630, 1976832), (64064, 1963440), (64512, 1949805), (64640, 1945944), (65448, 1921920), (65520, 1919808), (66528, 1890720), (66560, 1889811), (66660, 1886976), (67392, 1866480), (67872, 1853280), (68040, 1848704), (68640, 1832544), (69120, 1819818), (69498, 1809920), (69888, 1799820), (69993, 1797120), (70902, 1774080), (71104, 1769040), (71280, 1764672), (72072, 1745280), (72215, 1741824), (72576, 1733160), (72720, 1729728), (73216, 1718010), (73528, 1710720), (73710, 1706496), (73920, 1701648), (74844, 1680640), (74880, 1679832), (76032, 1654380), (76356, 1647360), (77220, 1628928), (77568, 1621620), (77760, 1617616), (77770, 1617408), (78624, 1599840), (78780, 1596672), (78848, 1595295), (79992, 1572480), (80080, 1570752), (80640, 1559844), (81081, 1551360), (81810, 1537536), (82368, 1527120), (82719, 1520640), (82944, 1516515), (83160, 1512576), (84032, 1496880), (84240, 1493184), (84480, 1488942), (84840, 1482624), (85536, 1470560), (86658, 1451520), (87264, 1441440), (87360, 1439856), (88452, 1422080), (88704, 1418040), (88880, 1415232), (89856, 1399860), (89991, 1397760), (90090, 1396224), (90496, 1389960), (90720, 1386528), (91520, 1374408), (91910, 1368576), (92664, 1357440), (93184, 1349865), (93324, 1347840), (93555, 1344512), (94536, 1330560), (95040, 1323504), (95445, 1317888), (96096, 1308960), (96768, 1299870), (96960, 1297296), (98172, 1281280), (98280, 1279872), (98560, 1276236), (99792, 1260480), (99840, 1259874), (99990, 1257984), (101088, 1244320), (101101, 1244160), (101376, 1240785), (101808, 1235520), (102960, 1221696), (103424, 1216215), (103680, 1213212), (104832, 1199880), (105040, 1197504), (106353, 1182720), (106656, 1179360), (106920, 1176448), (107520, 1169883), (108108, 1163520), (108864, 1155440), (109080, 1153152), (109824, 1145340), (110292, 1140480), (110565, 1137664), (110880, 1134432), (112320, 1119888), (113120, 1111968), (114048, 1102920), (114534, 1098240), (115544, 1088640), (115830, 1085952), (116352, 1081080), (116480, 1079892), (116655, 1078272), (117936, 1066560), (118170, 1064448), (118272, 1063530), (119808, 1049895), (119988, 1048320), (120120, 1047168), (120960, 1039896), (122715, 1025024), (123552, 1018080), (124416, 1011010), (124432, 1010880), (124740, 1008384), (126048, 997920), (126360, 995456), (126720, 992628), (127260, 988416), (128128, 981720), (129280, 972972), (129987, 967680), (130896, 960960), (131040, 959904), (133056, 945360), (133320, 943488), (134784, 933240), (135135, 930816), (135744, 926640), (136080, 924352), (137280, 916272), (137865, 912384), (138240, 909909), (138996, 904960), (139776, 899910), (139986, 898560), (141804, 887040), (142208, 884520), (142560, 882336), (144144, 872640), (144430, 870912), (145152, 866580), (145440, 864864), (146432, 859005), (147056, 855360), (147420, 853248), (147840, 850824), (149688, 840320), (149760, 839916), (149985, 838656), (152064, 827190), (152712, 823680), (154440, 814464), (155136, 810810), (155520, 808808), (155540, 808704), (157248, 799920), (157560, 798336), (159984, 786240), (160160, 785376), (161280, 779922), (162162, 775680), (163620, 768768), (164736, 763560), (165438, 760320), (166320, 756288), (168064, 748440), (168480, 746592), (168960, 744471), (169680, 741312), (171072, 735280), (171801, 732160), (173316, 725760), (173745, 723968), (174528, 720720), (174720, 719928), (176904, 711040), (177255, 709632), (177408, 709020), (177760, 707616), (179712, 699930), (179982, 698880), (180180, 698112), (180992, 694980), (181440, 693264), (183040, 687204), (183820, 684288), (185328, 678720), (186648, 673920), (187110, 672256), (189072, 665280), (190080, 661752), (190890, 658944), (192192, 654480), (193536, 649935), (193920, 648648), (196344, 640640), (196560, 639936), (197120, 638118), (199584, 630240), (199680, 629937), (199980, 628992), (202176, 622160), (202202, 622080), (203616, 617760), (205920, 610848), (207360, 606606), (209664, 599940), (209979, 599040), (210080, 598752), (212706, 591360), (213312, 589680), (213840, 588224), (216216, 581760), (216645, 580608), (217728, 577720), (218160, 576576), (219648, 572670), (220584, 570240), (221130, 568832), (221760, 567216), (224640, 559944), (226240, 555984), (228096, 551460), (229068, 549120), (231088, 544320), (231660, 542976), (232704, 540540), (232960, 539946), (233310, 539136), (235872, 533280), (236340, 532224), (236544, 531765), (239976, 524160), (240240, 523584), (241920, 519948), (243243, 517120), (245430, 512512), (247104, 509040), (248157, 506880), (248832, 505505), (248864, 505440), (249480, 504192), (252096, 498960), (252720, 497728), (253440, 496314), (254520, 494208), (256256, 490860), (258560, 486486), (259974, 483840), (261792, 480480), (262080, 479952), (266112, 472680), (266640, 471744), (269568, 466620), (269973, 465920), (270270, 465408), (271488, 463320), (272160, 462176), (274560, 458136), (275730, 456192), (277992, 452480), (279552, 449955), (279972, 449280), (283608, 443520), (284416, 442260), (285120, 441168), (286335, 439296), (288288, 436320), (288860, 435456), (290304, 433290), (290880, 432432), (294112, 427680), (294840, 426624), (295680, 425412), (299376, 420160), (299520, 419958), (299970, 419328), (303303, 414720), (304128, 413595), (305424, 411840), (308880, 407232), (310272, 405405), (311040, 404404), (311080, 404352), (314496, 399960), (315120, 399168), (319059, 394240), (319968, 393120), (320320, 392688), (322560, 389961), (324324, 387840), (327240, 384384), (329472, 381780), (330876, 380160), (332640, 378144), (336128, 374220), (336960, 373296), (339360, 370656), (342144, 367640), (343602, 366080), (346632, 362880), (347490, 361984), (349056, 360360), (349440, 359964), (349965, 359424), (353808, 355520), (354510, 354816)]