790653726720

素因数分解:

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

素因数の和:180

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 96, 99, 101, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 143, 144, 156, 160, 162, 165, 176, 180, 192, 195, 198, 202, 208, 216, 220, 234, 240, 242, 243, 256, 260, 264, 270, 286, 288, 297, 303, 312, 320, 324, 330, 351, 352, 360, 363, 384, 390, 396, 404, 405, 416, 429, 432, 440, 468, 480, 484, 486, 495, 505, 512, 520, 528, 540, 572, 576, 585, 594, 605, 606, 624, 640, 648, 660, 702, 704, 715, 720, 726, 768, 780, 792, 808, 810, 832, 858, 864, 880, 891, 909, 936, 960, 968, 972, 990, 1010, 1024, 1040, 1053, 1056, 1080, 1089, 1111, 1144, 1152, 1170, 1188, 1210, 1212, 1215, 1248, 1280, 1287, 1296, 1313, 1320, 1404, 1408, 1430, 1440, 1452, 1485, 1515, 1536, 1560, 1573, 1584, 1616, 1620, 1664, 1716, 1728, 1755, 1760, 1782, 1815, 1818, 1872, 1920, 1936, 1944, 1980, 2020, 2048, 2080, 2106, 2112, 2145, 2160, 2178, 2222, 2288, 2304, 2340, 2376, 2420, 2424, 2430, 2496, 2560, 2574, 2592, 2626, 2640, 2673, 2727, 2808, 2816, 2860, 2880, 2904, 2970, 3030, 3072, 3120, 3146, 3159, 3168, 3232, 3240, 3267, 3328, 3333, 3432, 3456, 3510, 3520, 3564, 3630, 3636, 3744, 3840, 3861, 3872, 3888, 3939, 3960, 4040, 4096, 4160, 4212, 4224, 4290, 4320, 4356, 4444, 4455, 4545, 4576, 4608, 4680, 4719, 4752, 4840, 4848, 4860, 4992, 5120, 5148, 5184, 5252, 5265, 5280, 5346, 5445, 5454, 5555, 5616, 5632, 5720, 5760, 5808, 5940, 6060, 6144, 6240, 6292, 6318, 6336, 6435, 6464, 6480, 6534, 6565, 6656, 6666, 6864, 6912, 7020, 7040, 7128, 7260, 7272, 7488, 7680, 7722, 7744, 7776, 7865, 7878, 7920, 8080, 8181, 8320, 8424, 8448, 8580, 8640, 8712, 8888, 8910, 9090, 9152, 9216, 9360, 9438, 9504, 9680, 9696, 9720, 9801, 9984, 9999, 10240, 10296, 10368, 10504, 10530, 10560, 10692, 10890, 10908, 11110, 11232, 11264, 11440, 11520, 11583, 11616, 11817, 11880, 12120, 12221, 12288, 12480, 12584, 12636, 12672, 12870, 12928, 12960, 13068, 13130, 13312, 13332, 13365, 13635, 13728, 13824, 14040, 14080, 14157, 14256, 14443, 14520, 14544, 14976, 15360, 15444, 15488, 15552, 15730, 15756, 15795, 15840, 16160, 16335, 16362, 16640, 16665, 16848, 16896, 17160, 17280, 17424, 17776, 17820, 18180, 18304, 18432, 18720, 18876, 19008, 19305, 19360, 19392, 19440, 19602, 19695, 19968, 19998, 20480, 20592, 20736, 21008, 21060, 21120, 21384, 21780, 21816, 22220, 22464, 22528, 22880, 23040, 23166, 23232, 23595, 23634, 23760, 24240, 24442, 24543, 24960, 25168, 25272, 25344, 25740, 25856, 25920, 26136, 26260, 26624, 26664, 26730, 27270, 27456, 27648, 28080, 28160, 28314, 28512, 28886, 29040, 29088, 29403, 29952, 29997, 30720, 30888, 30976, 31104, 31460, 31512, 31590, 31680, 32320, 32670, 32724, 33280, 33330, 33696, 33792, 34320, 34560, 34749, 34848, 35451, 35552, 35640, 36360, 36608, 36663, 36864, 37440, 37752, 38016, 38610, 38720, 38784, 38880, 39204, 39390, 39936, 39996, 40905, 41184, 41472, 42016, 42120, 42240, 42471, 42768, 43329, 43560, 43632, 44440, 44928, 45056, 45760, 46080, 46332, 46464, 47190, 47268, 47520, 48480, 48884, 49005, 49086, 49920, 49995, 50336, 50544, 50688, 51480, 51712, 51840, 52272, 52520, 53248, 53328, 53460, 54540, 54912, 55296, 56160, 56320, 56628, 57024, 57772, 57915, 58080, 58176, 58806, 59085, 59904, 59994, 61105, 61440, 61776, 61952, 62208, 62920, 63024, 63180, 63360, 64640, 65340, 65448, 66560, 66660, 67392, 67584, 68640, 69120, 69498, 69696, 70785, 70902, 71104, 71280, 72215, 72720, 73216, 73326, 74880, 75504, 76032, 77220, 77440, 77568, 77760, 78408, 78780, 79872, 79992, 81810, 82368, 82944, 84032, 84240, 84480, 84942, 85536, 86658, 87120, 87264, 88880, 89856, 89991, 91520, 92160, 92664, 92928, 94380, 94536, 95040, 96960, 97768, 98010, 98172, 99840, 99990, 100672, 101088, 101376, 102960, 103424, 103680, 104544, 105040, 106353, 106656, 106920, 109080, 109824, 109989, 110592, 112320, 112640, 113256, 114048, 115544, 115830, 116160, 116352, 117612, 118170, 119808, 119988, 122210, 122715, 123552, 123904, 124416, 125840, 126048, 126360, 126720, 127413, 129280, 129987, 130680, 130896, 133120, 133320, 134784, 135168, 137280, 138240, 138996, 139392, 141570, 141804, 142208, 142560, 144430, 145440, 146432, 146652, 147015, 149760, 149985, 151008, 152064, 154440, 154880, 155136, 155520, 156816, 157560, 158873, 159744, 159984, 163620, 164736, 165888, 168064, 168480, 168960, 169884, 171072, 173316, 173745, 174240, 174528, 177255, 177760, 179712, 179982, 183040, 183315, 184320, 185328, 185856, 188760, 189072, 190080, 193920, 195536, 196020, 196344, 199680, 199980, 201344, 202176, 202752, 205920, 206848, 207360, 209088, 210080, 212355, 212706, 213312, 213840, 216645, 218160, 219648, 219978, 224640, 225280, 226512, 228096, 231088, 231660, 232320, 232704, 235224, 236340, 239616, 239976, 244420, 245430, 247104, 247808, 248832, 251680, 252096, 252720, 253440, 254826, 258560, 259974, 261360, 261792, 266240, 266640, 269568, 269973, 274560, 276480, 277992, 278784, 283140, 283608, 284416, 285120, 288860, 290880, 292864, 293304, 294030, 299520, 299970, 302016, 304128, 308880, 309760, 310272, 311040, 313632, 315120, 317746, 319059, 319968, 327240, 329472, 329967, 331776, 336128, 336960, 337920, 339768, 342144, 346632, 347490, 348480, 349056, 354510, 355520, 359424, 359964, 366080, 366630, 370656, 371712, 377520, 378144, 380160, 382239, 387840, 389961, 391072, 392040, 392688, 399360, 399960, 402688, 404352, 405504, 411840, 413696, 414720, 418176, 420160, 424710, 425412, 426624, 427680, 433290, 436320, 439296, 439956, 449280, 449955, 453024, 456192, 462176, 463320, 464640, 465408, 470448, 472680, 476619, 479232, 479952, 488840, 490860, 494208, 495616, 497664, 503360, 504192, 505440, 506880, 509652, 517120, 519948, 522720, 523584, 531765, 533280, 539136, 539946, 549120, 549945, 552960, 555984, 557568, 566280, 567216, 568832, 570240, 577720, 581760, 585728, 586608, 588060, 599040, 599940, 604032, 608256, 617760, 619520, 620544, 622080, 627264, 630240, 635492, 637065, 638118, 639936, 649935, 654480, 658944, 659934, 672256, 673920, 675840, 679536, 684288, 693264, 694980, 696960, 698112, 709020, 711040, 718848, 719928, 732160, 733260, 741312, 743424, 755040, 756288, 760320, 764478, 775680, 779922, 782144, 784080, 785376, 794365, 798720, 799920, 805376, 808704, 823680, 829440, 836352, 840320, 849420, 850824, 853248, 855360, 866580, 872640, 878592, 879912, 898560, 899910, 906048, 912384, 924352, 926640, 929280, 930816, 940896, 945360, 953238, 959904, 977680, 981720, 988416, 989901, 995328, 1006720, 1008384, 1010880, 1013760, 1019304, 1034240, 1039896, 1045440, 1047168, 1063530, 1066560, 1078272, 1079892, 1098240, 1099890, 1111968, 1115136, 1132560, 1134432, 1137664, 1140480, 1155440, 1163520, 1169883, 1173216, 1176120, 1198080, 1199880, 1208064, 1216512, 1235520, 1239040, 1241088, 1244160, 1254528, 1260480, 1270984, 1274130, 1276236, 1279872, 1299870, 1308960, 1317888, 1319868, 1344512, 1347840, 1349865, 1359072, 1368576, 1386528, 1389960, 1393920, 1396224, 1418040, 1422080, 1429857, 1437696, 1439856, 1464320, 1466520, 1482624, 1486848, 1510080, 1512576, 1520640, 1528956, 1551360, 1559844, 1564288, 1568160, 1570752, 1588730, 1595295, 1599840, 1610752, 1617408, 1647360, 1649835, 1658880, 1672704, 1680640, 1698840, 1701648, 1706496, 1710720, 1733160, 1745280, 1757184, 1759824, 1797120, 1799820, 1812096, 1824768, 1848704, 1853280, 1858560, 1861632, 1881792, 1890720, 1906476, 1911195, 1919808, 1949805, 1955360, 1963440, 1976832, 1979802, 2013440, 2016768, 2021760, 2027520, 2038608, 2068480, 2079792, 2090880, 2094336, 2127060, 2133120, 2156544, 2159784, 2196480, 2199780, 2223936, 2230272, 2265120, 2268864, 2275328, 2280960, 2310880, 2327040, 2339766, 2346432, 2352240, 2383095, 2396160, 2399760, 2416128, 2471040, 2478080, 2488320, 2509056, 2520960, 2541968, 2548260, 2552472, 2559744, 2599740, 2617920, 2635776, 2639736, 2689024, 2695680, 2699730, 2718144, 2737152, 2773056, 2779920, 2787840, 2792448, 2836080, 2844160, 2859714, 2879712, 2928640, 2933040, 2965248, 2969703, 3020160, 3025152, 3041280, 3057912, 3102720, 3119688, 3128576, 3136320, 3141504, 3177460, 3190590, 3199680, 3221504, 3234816, 3294720, 3299670, 3345408, 3361280, 3397680, 3403296, 3412992, 3421440, 3466320, 3490560, 3509649, 3519648, 3594240, 3599640, 3624192, 3649536, 3697408, 3706560, 3717120, 3723264, 3763584, 3781440, 3812952, 3822390, 3839616, 3899610, 3910720, 3926880, 3953664, 3959604, 4026880, 4033536, 4043520, 4077216, 4159584, 4181760, 4188672, 4254120, 4266240, 4289571, 4313088, 4319568, 4392960, 4399560, 4447872, 4460544, 4530240, 4537728, 4550656, 4561920, 4621760, 4654080, 4679532, 4692864, 4704480, 4766190, 4799520, 4832256, 4942080, 4949505, 4976640, 5018112, 5041920, 5083936, 5096520, 5104944, 5119488, 5199480, 5235840, 5271552, 5279472, 5378048, 5391360, 5399460, 5436288, 5474304, 5546112, 5559840, 5575680, 5584896, 5672160, 5688320, 5719428, 5759424, 5849415, 5866080, 5930496, 5939406, 6040320, 6050304, 6082560, 6115824, 6205440, 6239376, 6257152, 6272640, 6283008, 6354920, 6381180, 6399360, 6443008, 6469632, 6589440, 6599340, 6690816, 6722560, 6795360, 6806592, 6825984, 6842880, 6932640, 6981120, 7019298, 7039296, 7149285, 7188480, 7199280, 7248384, 7394816, 7413120, 7434240, 7527168, 7562880, 7625904, 7644780, 7679232, 7799220, 7821440, 7853760, 7907328, 7919208, 8053760, 8067072, 8087040, 8154432, 8319168, 8363520, 8377344, 8508240, 8532480, 8579142, 8639136, 8785920, 8799120, 8895744, 9060480, 9075456, 9123840, 9243520, 9308160, 9359064, 9385728, 9408960, 9532380, 9599040, 9664512, 9884160, 9899010, 10036224, 10083840, 10167872, 10193040, 10209888, 10238976, 10398960, 10471680, 10558944, 10782720, 10798920, 10872576, 10948608, 11092224, 11119680, 11151360, 11169792, 11344320, 11376640, 11438856, 11518848, 11698830, 11732160, 11860992, 11878812, 12080640, 12100608, 12231648, 12478752, 12514304, 12545280, 12566016, 12709840, 12762360, 12798720, 12868713, 12939264, 13178880, 13198680, 13381632, 13445120, 13590720, 13613184, 13651968, 13685760, 13865280, 13962240, 14038596, 14078592, 14298570, 14398560, 14496768, 14789632, 14826240, 14848515, 15054336, 15125760, 15251808, 15289560, 15358464, 15598440, 15642880, 15707520, 15814656, 15838416, 16107520, 16134144, 16174080, 16308864, 16638336, 16727040, 16754688, 17016480, 17064960, 17158284, 17278272, 17548245, 17598240, 17791488, 18120960, 18150912, 18247680, 18487040, 18616320, 18718128, 18771456, 18817920, 19064760, 19198080, 19329024, 19768320, 19798020, 20072448, 20167680, 20335744, 20386080, 20419776, 20477952, 20797920, 20943360, 21117888, 21447855, 21565440, 21597840, 21745152, 22184448, 22239360, 22302720, 22688640, 22753280, 22877712, 23037696, 23397660, 23464320, 23721984, 23757624, 24161280, 24201216, 24463296, 24957504, 25028608, 25090560, 25132032, 25419680, 25524720, 25597440, 25737426, 26357760, 26397360, 26890240, 27181440, 27226368, 27371520, 27730560, 27924480, 28077192, 28157184, 28597140, 28797120, 28993536, 29579264, 29652480, 29697030, 30108672, 30251520, 30503616, 30579120, 30716928, 31196880, 31285760, 31415040, 31676832, 32215040, 32348160, 32617728, 33276672, 33454080, 33509376, 34032960, 34129920, 34316568, 34556544, 35096490, 35196480, 35582976, 36241920, 36301824, 36974080, 37436256, 37542912, 37635840, 38129520, 38396160, 38606139, 39536640, 39596040, 40144896, 40335360, 40671488, 40772160, 40839552, 40955904, 41595840, 41886720, 42235776, 42895710, 43195680, 43490304, 44368896, 44478720, 45377280, 45755424, 46075392, 46795320, 46928640, 47443968, 47515248, 48322560, 48402432, 48926592, 49915008, 50057216, 50181120, 50264064, 50839360, 51049440, 51194880, 51474852, 52794720, 54362880, 54452736, 54743040, 55461120, 55848960, 56154384, 56314368, 57194280, 57594240, 57987072, 59158528, 59304960, 59394060, 60217344, 60503040, 61007232, 61158240, 61433856, 62393760, 62571520, 62830080, 63353664, 64343565, 64696320, 65235456, 66553344, 66908160, 68065920, 68259840, 68633136, 69113088, 70192980, 70392960, 71165952, 72483840, 72603648, 73948160, 74872512, 75085824, 75271680, 76259040, 76792320, 77212278, 79073280, 79192080, 80670720, 81342976, 81544320, 81679104, 83191680, 83773440, 84471552, 85791420, 86391360, 86980608, 88737792, 88957440, 90754560, 91510848, 92150784, 93590640, 93857280, 95030496, 96645120, 97853184, 99830016, 100362240, 100528128, 101678720, 102098880, 102389760, 102949704, 105589440, 108725760, 108905472, 110922240, 112308768, 112628736, 114388560, 115188480, 118609920, 118788120, 120434688, 121006080, 122014464, 122316480, 122867712, 124787520, 125143040, 125660160, 126707328, 128687130, 130470912, 133106688, 136131840, 137266272, 138226176, 140385960, 140785920, 142331904, 144967680, 145207296, 147896320, 149745024, 150171648, 150543360, 152518080, 153584640, 154424556, 158384160, 162685952, 163088640, 163358208, 166383360, 167546880, 168943104, 171582840, 172782720, 173961216, 177475584, 177914880, 181509120, 183021696, 184301568, 187181280, 187714560, 190060992, 193030695, 195706368, 199660032, 200724480, 203357440, 204197760, 204779520, 205899408, 211178880, 217451520, 217810944, 221844480, 224617536, 225257472, 228777120, 230376960, 237219840, 237576240, 242012160, 244028928, 244632960, 249575040, 250286080, 251320320, 253414656, 257374260, 260941824, 266213376, 272263680, 274532544, 276452352, 280771920, 281571840, 289935360, 295792640, 299490048, 301086720, 305036160, 307169280, 308849112, 316768320, 325371904, 326177280, 326716416, 332766720, 337886208, 343165680, 345565440, 355829760, 363018240, 366043392, 368603136, 374362560, 375429120, 380121984, 386061390, 391412736, 399320064, 406714880, 408395520, 411798816, 422357760, 434903040, 435621888, 443688960, 449235072, 450514944, 457554240, 460753920, 475152480, 488057856, 489265920, 499150080, 502640640, 506829312, 514748520, 521883648, 532426752, 544527360, 549065088, 552904704, 561543840, 563143680, 598980096, 602173440, 610072320, 614338560, 617698224, 633536640, 650743808, 652354560, 653432832, 665533440, 675772416, 686331360, 691130880, 711659520, 726036480, 732086784, 748725120, 750858240, 760243968, 772122780, 782825472, 798640128, 813429760, 816791040, 823597632, 844715520, 869806080, 887377920, 898470144, 915108480, 921507840, 950304960, 976115712, 978531840, 998300160, 1013658624, 1029497040, 1089054720, 1098130176, 1105809408, 1123087680, 1126287360, 1197960192, 1220144640, 1235396448, 1267073280, 1304709120, 1306865664, 1331066880, 1351544832, 1372662720, 1382261760, 1464173568, 1497450240, 1520487936, 1544245560, 1565650944, 1597280256, 1626859520, 1633582080, 1647195264, 1689431040, 1796940288, 1830216960, 1843015680, 1900609920, 1952231424, 1957063680, 1996600320, 2027317248, 2058994080, 2178109440, 2196260352, 2246175360, 2252574720, 2395920384, 2440289280, 2470792896, 2534146560, 2609418240, 2662133760, 2745325440, 2764523520, 2928347136, 2994900480, 3040975872, 3088491120, 3253719040, 3267164160, 3294390528, 3378862080, 3593880576, 3660433920, 3801219840, 3914127360, 3993200640, 4054634496, 4117988160, 4392520704, 4492350720, 4791840768, 4880578560, 4941585792, 5068293120, 5490650880, 5529047040, 5856694272, 5989800960, 6081951744, 6176982240, 6534328320, 6588781056, 6757724160, 7187761152, 7320867840, 7602439680, 7828254720, 7986401280, 8235976320, 8785041408, 8984701440, 9761157120, 9883171584, 10136586240, 10981301760, 11979601920, 12163903488, 12353964480, 13177562112, 14375522304, 14641735680, 15204879360, 16471952640, 17570082816, 17969402880, 19766343168, 20273172480, 21962603520, 23959203840, 24707928960, 26355124224, 29283471360, 30409758720, 32943905280, 35938805760, 39532686336, 43925207040, 49415857920, 52710248448, 60819517440, 65887810560, 71877611520, 79065372672, 87850414080, 98831715840, 131775621120, 158130745344, 197663431680, 263551242240, 395326863360, 790653726720]

約数ペア:

[(1, 790653726720), (2, 395326863360), (3, 263551242240), (4, 197663431680), (5, 158130745344), (6, 131775621120), (8, 98831715840), (9, 87850414080), (10, 79065372672), (11, 71877611520), (12, 65887810560), (13, 60819517440), (15, 52710248448), (16, 49415857920), (18, 43925207040), (20, 39532686336), (22, 35938805760), (24, 32943905280), (26, 30409758720), (27, 29283471360), (30, 26355124224), (32, 24707928960), (33, 23959203840), (36, 21962603520), (39, 20273172480), (40, 19766343168), (44, 17969402880), (45, 17570082816), (48, 16471952640), (52, 15204879360), (54, 14641735680), (55, 14375522304), (60, 13177562112), (64, 12353964480), (65, 12163903488), (66, 11979601920), (72, 10981301760), (78, 10136586240), (80, 9883171584), (81, 9761157120), (88, 8984701440), (90, 8785041408), (96, 8235976320), (99, 7986401280), (101, 7828254720), (104, 7602439680), (108, 7320867840), (110, 7187761152), (117, 6757724160), (120, 6588781056), (121, 6534328320), (128, 6176982240), (130, 6081951744), (132, 5989800960), (135, 5856694272), (143, 5529047040), (144, 5490650880), (156, 5068293120), (160, 4941585792), (162, 4880578560), (165, 4791840768), (176, 4492350720), (180, 4392520704), (192, 4117988160), (195, 4054634496), (198, 3993200640), (202, 3914127360), (208, 3801219840), (216, 3660433920), (220, 3593880576), (234, 3378862080), (240, 3294390528), (242, 3267164160), (243, 3253719040), (256, 3088491120), (260, 3040975872), (264, 2994900480), (270, 2928347136), (286, 2764523520), (288, 2745325440), (297, 2662133760), (303, 2609418240), (312, 2534146560), (320, 2470792896), (324, 2440289280), (330, 2395920384), (351, 2252574720), (352, 2246175360), (360, 2196260352), (363, 2178109440), (384, 2058994080), (390, 2027317248), (396, 1996600320), (404, 1957063680), (405, 1952231424), (416, 1900609920), (429, 1843015680), (432, 1830216960), (440, 1796940288), (468, 1689431040), (480, 1647195264), (484, 1633582080), (486, 1626859520), (495, 1597280256), (505, 1565650944), (512, 1544245560), (520, 1520487936), (528, 1497450240), (540, 1464173568), (572, 1382261760), (576, 1372662720), (585, 1351544832), (594, 1331066880), (605, 1306865664), (606, 1304709120), (624, 1267073280), (640, 1235396448), (648, 1220144640), (660, 1197960192), (702, 1126287360), (704, 1123087680), (715, 1105809408), (720, 1098130176), (726, 1089054720), (768, 1029497040), (780, 1013658624), (792, 998300160), (808, 978531840), (810, 976115712), (832, 950304960), (858, 921507840), (864, 915108480), (880, 898470144), (891, 887377920), (909, 869806080), (936, 844715520), (960, 823597632), (968, 816791040), (972, 813429760), (990, 798640128), (1010, 782825472), (1024, 772122780), (1040, 760243968), (1053, 750858240), (1056, 748725120), (1080, 732086784), (1089, 726036480), (1111, 711659520), (1144, 691130880), (1152, 686331360), (1170, 675772416), (1188, 665533440), (1210, 653432832), (1212, 652354560), (1215, 650743808), (1248, 633536640), (1280, 617698224), (1287, 614338560), (1296, 610072320), (1313, 602173440), (1320, 598980096), (1404, 563143680), (1408, 561543840), (1430, 552904704), (1440, 549065088), (1452, 544527360), (1485, 532426752), (1515, 521883648), (1536, 514748520), (1560, 506829312), (1573, 502640640), (1584, 499150080), (1616, 489265920), (1620, 488057856), (1664, 475152480), (1716, 460753920), (1728, 457554240), (1755, 450514944), (1760, 449235072), (1782, 443688960), (1815, 435621888), (1818, 434903040), (1872, 422357760), (1920, 411798816), (1936, 408395520), (1944, 406714880), (1980, 399320064), (2020, 391412736), (2048, 386061390), (2080, 380121984), (2106, 375429120), (2112, 374362560), (2145, 368603136), (2160, 366043392), (2178, 363018240), (2222, 355829760), (2288, 345565440), (2304, 343165680), (2340, 337886208), (2376, 332766720), (2420, 326716416), (2424, 326177280), (2430, 325371904), (2496, 316768320), (2560, 308849112), (2574, 307169280), (2592, 305036160), (2626, 301086720), (2640, 299490048), (2673, 295792640), (2727, 289935360), (2808, 281571840), (2816, 280771920), (2860, 276452352), (2880, 274532544), (2904, 272263680), (2970, 266213376), (3030, 260941824), (3072, 257374260), (3120, 253414656), (3146, 251320320), (3159, 250286080), (3168, 249575040), (3232, 244632960), (3240, 244028928), (3267, 242012160), (3328, 237576240), (3333, 237219840), (3432, 230376960), (3456, 228777120), (3510, 225257472), (3520, 224617536), (3564, 221844480), (3630, 217810944), (3636, 217451520), (3744, 211178880), (3840, 205899408), (3861, 204779520), (3872, 204197760), (3888, 203357440), (3939, 200724480), (3960, 199660032), (4040, 195706368), (4096, 193030695), (4160, 190060992), (4212, 187714560), (4224, 187181280), (4290, 184301568), (4320, 183021696), (4356, 181509120), (4444, 177914880), (4455, 177475584), (4545, 173961216), (4576, 172782720), (4608, 171582840), (4680, 168943104), (4719, 167546880), (4752, 166383360), (4840, 163358208), (4848, 163088640), (4860, 162685952), (4992, 158384160), (5120, 154424556), (5148, 153584640), (5184, 152518080), (5252, 150543360), (5265, 150171648), (5280, 149745024), (5346, 147896320), (5445, 145207296), (5454, 144967680), (5555, 142331904), (5616, 140785920), (5632, 140385960), (5720, 138226176), (5760, 137266272), (5808, 136131840), (5940, 133106688), (6060, 130470912), (6144, 128687130), (6240, 126707328), (6292, 125660160), (6318, 125143040), (6336, 124787520), (6435, 122867712), (6464, 122316480), (6480, 122014464), (6534, 121006080), (6565, 120434688), (6656, 118788120), (6666, 118609920), (6864, 115188480), (6912, 114388560), (7020, 112628736), (7040, 112308768), (7128, 110922240), (7260, 108905472), (7272, 108725760), (7488, 105589440), (7680, 102949704), (7722, 102389760), (7744, 102098880), (7776, 101678720), (7865, 100528128), (7878, 100362240), (7920, 99830016), (8080, 97853184), (8181, 96645120), (8320, 95030496), (8424, 93857280), (8448, 93590640), (8580, 92150784), (8640, 91510848), (8712, 90754560), (8888, 88957440), (8910, 88737792), (9090, 86980608), (9152, 86391360), (9216, 85791420), (9360, 84471552), (9438, 83773440), (9504, 83191680), (9680, 81679104), (9696, 81544320), (9720, 81342976), (9801, 80670720), (9984, 79192080), (9999, 79073280), (10240, 77212278), (10296, 76792320), (10368, 76259040), (10504, 75271680), (10530, 75085824), (10560, 74872512), (10692, 73948160), (10890, 72603648), (10908, 72483840), (11110, 71165952), (11232, 70392960), (11264, 70192980), (11440, 69113088), (11520, 68633136), (11583, 68259840), (11616, 68065920), (11817, 66908160), (11880, 66553344), (12120, 65235456), (12221, 64696320), (12288, 64343565), (12480, 63353664), (12584, 62830080), (12636, 62571520), (12672, 62393760), (12870, 61433856), (12928, 61158240), (12960, 61007232), (13068, 60503040), (13130, 60217344), (13312, 59394060), (13332, 59304960), (13365, 59158528), (13635, 57987072), (13728, 57594240), (13824, 57194280), (14040, 56314368), (14080, 56154384), (14157, 55848960), (14256, 55461120), (14443, 54743040), (14520, 54452736), (14544, 54362880), (14976, 52794720), (15360, 51474852), (15444, 51194880), (15488, 51049440), (15552, 50839360), (15730, 50264064), (15756, 50181120), (15795, 50057216), (15840, 49915008), (16160, 48926592), (16335, 48402432), (16362, 48322560), (16640, 47515248), (16665, 47443968), (16848, 46928640), (16896, 46795320), (17160, 46075392), (17280, 45755424), (17424, 45377280), (17776, 44478720), (17820, 44368896), (18180, 43490304), (18304, 43195680), (18432, 42895710), (18720, 42235776), (18876, 41886720), (19008, 41595840), (19305, 40955904), (19360, 40839552), (19392, 40772160), (19440, 40671488), (19602, 40335360), (19695, 40144896), (19968, 39596040), (19998, 39536640), (20480, 38606139), (20592, 38396160), (20736, 38129520), (21008, 37635840), (21060, 37542912), (21120, 37436256), (21384, 36974080), (21780, 36301824), (21816, 36241920), (22220, 35582976), (22464, 35196480), (22528, 35096490), (22880, 34556544), (23040, 34316568), (23166, 34129920), (23232, 34032960), (23595, 33509376), (23634, 33454080), (23760, 33276672), (24240, 32617728), (24442, 32348160), (24543, 32215040), (24960, 31676832), (25168, 31415040), (25272, 31285760), (25344, 31196880), (25740, 30716928), (25856, 30579120), (25920, 30503616), (26136, 30251520), (26260, 30108672), (26624, 29697030), (26664, 29652480), (26730, 29579264), (27270, 28993536), (27456, 28797120), (27648, 28597140), (28080, 28157184), (28160, 28077192), (28314, 27924480), (28512, 27730560), (28886, 27371520), (29040, 27226368), (29088, 27181440), (29403, 26890240), (29952, 26397360), (29997, 26357760), (30720, 25737426), (30888, 25597440), (30976, 25524720), (31104, 25419680), (31460, 25132032), (31512, 25090560), (31590, 25028608), (31680, 24957504), (32320, 24463296), (32670, 24201216), (32724, 24161280), (33280, 23757624), (33330, 23721984), (33696, 23464320), (33792, 23397660), (34320, 23037696), (34560, 22877712), (34749, 22753280), (34848, 22688640), (35451, 22302720), (35552, 22239360), (35640, 22184448), (36360, 21745152), (36608, 21597840), (36663, 21565440), (36864, 21447855), (37440, 21117888), (37752, 20943360), (38016, 20797920), (38610, 20477952), (38720, 20419776), (38784, 20386080), (38880, 20335744), (39204, 20167680), (39390, 20072448), (39936, 19798020), (39996, 19768320), (40905, 19329024), (41184, 19198080), (41472, 19064760), (42016, 18817920), (42120, 18771456), (42240, 18718128), (42471, 18616320), (42768, 18487040), (43329, 18247680), (43560, 18150912), (43632, 18120960), (44440, 17791488), (44928, 17598240), (45056, 17548245), (45760, 17278272), (46080, 17158284), (46332, 17064960), (46464, 17016480), (47190, 16754688), (47268, 16727040), (47520, 16638336), (48480, 16308864), (48884, 16174080), (49005, 16134144), (49086, 16107520), (49920, 15838416), (49995, 15814656), (50336, 15707520), (50544, 15642880), (50688, 15598440), (51480, 15358464), (51712, 15289560), (51840, 15251808), (52272, 15125760), (52520, 15054336), (53248, 14848515), (53328, 14826240), (53460, 14789632), (54540, 14496768), (54912, 14398560), (55296, 14298570), (56160, 14078592), (56320, 14038596), (56628, 13962240), (57024, 13865280), (57772, 13685760), (57915, 13651968), (58080, 13613184), (58176, 13590720), (58806, 13445120), (59085, 13381632), (59904, 13198680), (59994, 13178880), (61105, 12939264), (61440, 12868713), (61776, 12798720), (61952, 12762360), (62208, 12709840), (62920, 12566016), (63024, 12545280), (63180, 12514304), (63360, 12478752), (64640, 12231648), (65340, 12100608), (65448, 12080640), (66560, 11878812), (66660, 11860992), (67392, 11732160), (67584, 11698830), (68640, 11518848), (69120, 11438856), (69498, 11376640), (69696, 11344320), (70785, 11169792), (70902, 11151360), (71104, 11119680), (71280, 11092224), (72215, 10948608), (72720, 10872576), (73216, 10798920), (73326, 10782720), (74880, 10558944), (75504, 10471680), (76032, 10398960), (77220, 10238976), (77440, 10209888), (77568, 10193040), (77760, 10167872), (78408, 10083840), (78780, 10036224), (79872, 9899010), (79992, 9884160), (81810, 9664512), (82368, 9599040), (82944, 9532380), (84032, 9408960), (84240, 9385728), (84480, 9359064), (84942, 9308160), (85536, 9243520), (86658, 9123840), (87120, 9075456), (87264, 9060480), (88880, 8895744), (89856, 8799120), (89991, 8785920), (91520, 8639136), (92160, 8579142), (92664, 8532480), (92928, 8508240), (94380, 8377344), (94536, 8363520), (95040, 8319168), (96960, 8154432), (97768, 8087040), (98010, 8067072), (98172, 8053760), (99840, 7919208), (99990, 7907328), (100672, 7853760), (101088, 7821440), (101376, 7799220), (102960, 7679232), (103424, 7644780), (103680, 7625904), (104544, 7562880), (105040, 7527168), (106353, 7434240), (106656, 7413120), (106920, 7394816), (109080, 7248384), (109824, 7199280), (109989, 7188480), (110592, 7149285), (112320, 7039296), (112640, 7019298), (113256, 6981120), (114048, 6932640), (115544, 6842880), (115830, 6825984), (116160, 6806592), (116352, 6795360), (117612, 6722560), (118170, 6690816), (119808, 6599340), (119988, 6589440), (122210, 6469632), (122715, 6443008), (123552, 6399360), (123904, 6381180), (124416, 6354920), (125840, 6283008), (126048, 6272640), (126360, 6257152), (126720, 6239376), (127413, 6205440), (129280, 6115824), (129987, 6082560), (130680, 6050304), (130896, 6040320), (133120, 5939406), (133320, 5930496), (134784, 5866080), (135168, 5849415), (137280, 5759424), (138240, 5719428), (138996, 5688320), (139392, 5672160), (141570, 5584896), (141804, 5575680), (142208, 5559840), (142560, 5546112), (144430, 5474304), (145440, 5436288), (146432, 5399460), (146652, 5391360), (147015, 5378048), (149760, 5279472), (149985, 5271552), (151008, 5235840), (152064, 5199480), (154440, 5119488), (154880, 5104944), (155136, 5096520), (155520, 5083936), (156816, 5041920), (157560, 5018112), (158873, 4976640), (159744, 4949505), (159984, 4942080), (163620, 4832256), (164736, 4799520), (165888, 4766190), (168064, 4704480), (168480, 4692864), (168960, 4679532), (169884, 4654080), (171072, 4621760), (173316, 4561920), (173745, 4550656), (174240, 4537728), (174528, 4530240), (177255, 4460544), (177760, 4447872), (179712, 4399560), (179982, 4392960), (183040, 4319568), (183315, 4313088), (184320, 4289571), (185328, 4266240), (185856, 4254120), (188760, 4188672), (189072, 4181760), (190080, 4159584), (193920, 4077216), (195536, 4043520), (196020, 4033536), (196344, 4026880), (199680, 3959604), (199980, 3953664), (201344, 3926880), (202176, 3910720), (202752, 3899610), (205920, 3839616), (206848, 3822390), (207360, 3812952), (209088, 3781440), (210080, 3763584), (212355, 3723264), (212706, 3717120), (213312, 3706560), (213840, 3697408), (216645, 3649536), (218160, 3624192), (219648, 3599640), (219978, 3594240), (224640, 3519648), (225280, 3509649), (226512, 3490560), (228096, 3466320), (231088, 3421440), (231660, 3412992), (232320, 3403296), (232704, 3397680), (235224, 3361280), (236340, 3345408), (239616, 3299670), (239976, 3294720), (244420, 3234816), (245430, 3221504), (247104, 3199680), (247808, 3190590), (248832, 3177460), (251680, 3141504), (252096, 3136320), (252720, 3128576), (253440, 3119688), (254826, 3102720), (258560, 3057912), (259974, 3041280), (261360, 3025152), (261792, 3020160), (266240, 2969703), (266640, 2965248), (269568, 2933040), (269973, 2928640), (274560, 2879712), (276480, 2859714), (277992, 2844160), (278784, 2836080), (283140, 2792448), (283608, 2787840), (284416, 2779920), (285120, 2773056), (288860, 2737152), (290880, 2718144), (292864, 2699730), (293304, 2695680), (294030, 2689024), (299520, 2639736), (299970, 2635776), (302016, 2617920), (304128, 2599740), (308880, 2559744), (309760, 2552472), (310272, 2548260), (311040, 2541968), (313632, 2520960), (315120, 2509056), (317746, 2488320), (319059, 2478080), (319968, 2471040), (327240, 2416128), (329472, 2399760), (329967, 2396160), (331776, 2383095), (336128, 2352240), (336960, 2346432), (337920, 2339766), (339768, 2327040), (342144, 2310880), (346632, 2280960), (347490, 2275328), (348480, 2268864), (349056, 2265120), (354510, 2230272), (355520, 2223936), (359424, 2199780), (359964, 2196480), (366080, 2159784), (366630, 2156544), (370656, 2133120), (371712, 2127060), (377520, 2094336), (378144, 2090880), (380160, 2079792), (382239, 2068480), (387840, 2038608), (389961, 2027520), (391072, 2021760), (392040, 2016768), (392688, 2013440), (399360, 1979802), (399960, 1976832), (402688, 1963440), (404352, 1955360), (405504, 1949805), (411840, 1919808), (413696, 1911195), (414720, 1906476), (418176, 1890720), (420160, 1881792), (424710, 1861632), (425412, 1858560), (426624, 1853280), (427680, 1848704), (433290, 1824768), (436320, 1812096), (439296, 1799820), (439956, 1797120), (449280, 1759824), (449955, 1757184), (453024, 1745280), (456192, 1733160), (462176, 1710720), (463320, 1706496), (464640, 1701648), (465408, 1698840), (470448, 1680640), (472680, 1672704), (476619, 1658880), (479232, 1649835), (479952, 1647360), (488840, 1617408), (490860, 1610752), (494208, 1599840), (495616, 1595295), (497664, 1588730), (503360, 1570752), (504192, 1568160), (505440, 1564288), (506880, 1559844), (509652, 1551360), (517120, 1528956), (519948, 1520640), (522720, 1512576), (523584, 1510080), (531765, 1486848), (533280, 1482624), (539136, 1466520), (539946, 1464320), (549120, 1439856), (549945, 1437696), (552960, 1429857), (555984, 1422080), (557568, 1418040), (566280, 1396224), (567216, 1393920), (568832, 1389960), (570240, 1386528), (577720, 1368576), (581760, 1359072), (585728, 1349865), (586608, 1347840), (588060, 1344512), (599040, 1319868), (599940, 1317888), (604032, 1308960), (608256, 1299870), (617760, 1279872), (619520, 1276236), (620544, 1274130), (622080, 1270984), (627264, 1260480), (630240, 1254528), (635492, 1244160), (637065, 1241088), (638118, 1239040), (639936, 1235520), (649935, 1216512), (654480, 1208064), (658944, 1199880), (659934, 1198080), (672256, 1176120), (673920, 1173216), (675840, 1169883), (679536, 1163520), (684288, 1155440), (693264, 1140480), (694980, 1137664), (696960, 1134432), (698112, 1132560), (709020, 1115136), (711040, 1111968), (718848, 1099890), (719928, 1098240), (732160, 1079892), (733260, 1078272), (741312, 1066560), (743424, 1063530), (755040, 1047168), (756288, 1045440), (760320, 1039896), (764478, 1034240), (775680, 1019304), (779922, 1013760), (782144, 1010880), (784080, 1008384), (785376, 1006720), (794365, 995328), (798720, 989901), (799920, 988416), (805376, 981720), (808704, 977680), (823680, 959904), (829440, 953238), (836352, 945360), (840320, 940896), (849420, 930816), (850824, 929280), (853248, 926640), (855360, 924352), (866580, 912384), (872640, 906048), (878592, 899910), (879912, 898560)]