640426849920

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{331}}^1$

素因数の和:421

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 156, 160, 162, 165, 174, 176, 180, 192, 195, 198, 208, 216, 220, 232, 234, 240, 243, 260, 261, 264, 270, 286, 288, 290, 297, 312, 319, 320, 324, 330, 331, 348, 351, 352, 360, 377, 384, 390, 396, 405, 416, 429, 432, 435, 440, 464, 468, 480, 486, 495, 520, 522, 528, 540, 572, 576, 580, 585, 594, 624, 638, 640, 648, 660, 662, 696, 702, 704, 715, 720, 729, 754, 780, 783, 792, 810, 832, 858, 864, 870, 880, 891, 928, 936, 957, 960, 972, 990, 993, 1040, 1044, 1053, 1056, 1080, 1131, 1144, 1152, 1160, 1170, 1188, 1215, 1248, 1276, 1287, 1296, 1305, 1320, 1324, 1392, 1404, 1408, 1430, 1440, 1458, 1485, 1508, 1560, 1566, 1584, 1595, 1620, 1655, 1664, 1716, 1728, 1740, 1755, 1760, 1782, 1856, 1872, 1885, 1914, 1920, 1944, 1980, 1986, 2080, 2088, 2106, 2112, 2145, 2160, 2262, 2288, 2320, 2340, 2349, 2376, 2430, 2496, 2552, 2574, 2592, 2610, 2640, 2648, 2673, 2784, 2808, 2860, 2871, 2880, 2916, 2970, 2979, 3016, 3120, 3132, 3159, 3168, 3190, 3240, 3310, 3393, 3432, 3456, 3480, 3510, 3520, 3564, 3641, 3645, 3712, 3744, 3770, 3828, 3861, 3888, 3915, 3960, 3972, 4147, 4160, 4176, 4212, 4224, 4290, 4303, 4320, 4455, 4524, 4576, 4640, 4680, 4698, 4752, 4785, 4860, 4965, 4992, 5104, 5148, 5184, 5220, 5265, 5280, 5296, 5346, 5568, 5616, 5655, 5720, 5742, 5760, 5832, 5940, 5958, 6032, 6240, 6264, 6318, 6336, 6380, 6435, 6480, 6620, 6786, 6864, 6960, 7020, 7040, 7047, 7128, 7282, 7290, 7488, 7540, 7656, 7722, 7776, 7830, 7920, 7944, 8019, 8294, 8320, 8352, 8424, 8580, 8606, 8613, 8640, 8910, 8937, 9048, 9152, 9280, 9360, 9396, 9477, 9504, 9570, 9599, 9720, 9930, 10179, 10208, 10296, 10368, 10440, 10530, 10560, 10592, 10692, 10923, 11136, 11232, 11310, 11440, 11484, 11583, 11664, 11745, 11880, 11916, 12064, 12441, 12480, 12528, 12636, 12672, 12760, 12870, 12909, 12960, 13240, 13365, 13572, 13728, 13920, 14040, 14094, 14256, 14355, 14564, 14580, 14895, 14976, 15080, 15312, 15444, 15552, 15660, 15795, 15840, 15888, 16038, 16588, 16704, 16848, 16965, 17160, 17212, 17226, 17280, 17820, 17874, 18096, 18205, 18304, 18560, 18720, 18792, 18954, 19008, 19140, 19198, 19305, 19440, 19860, 20358, 20416, 20592, 20735, 20880, 21060, 21120, 21141, 21184, 21384, 21515, 21846, 22464, 22620, 22880, 22968, 23166, 23328, 23490, 23760, 23832, 24128, 24882, 24960, 25056, 25272, 25520, 25740, 25818, 25839, 25920, 26480, 26730, 26811, 27144, 27456, 27840, 28080, 28188, 28512, 28710, 28797, 29128, 29160, 29790, 30160, 30537, 30624, 30888, 31104, 31320, 31590, 31680, 31776, 32076, 32769, 33176, 33408, 33696, 33930, 34320, 34424, 34452, 34749, 35235, 35640, 35748, 36192, 36410, 37323, 37440, 37584, 37908, 38016, 38280, 38396, 38610, 38727, 38880, 39720, 40095, 40716, 40832, 41184, 41470, 41760, 42120, 42282, 42368, 42768, 43030, 43065, 43692, 44685, 44928, 45240, 45760, 45936, 46332, 46656, 46980, 47333, 47385, 47520, 47664, 47995, 48256, 49764, 50112, 50544, 50895, 51040, 51480, 51636, 51678, 51840, 52960, 53460, 53622, 54288, 54615, 54912, 55680, 56160, 56376, 57024, 57420, 57594, 57915, 58256, 58320, 59580, 60320, 61074, 61248, 61776, 62205, 62640, 63180, 63360, 63552, 64152, 64545, 65538, 66352, 67392, 67860, 68640, 68848, 68904, 69498, 70470, 71280, 71496, 72384, 72820, 74646, 74880, 75168, 75816, 76560, 76792, 77220, 77454, 77517, 77760, 79440, 80190, 80433, 81432, 82368, 82940, 83520, 84240, 84564, 85536, 86060, 86130, 86391, 87384, 89370, 90480, 91520, 91611, 91872, 92664, 93312, 93960, 94666, 94770, 95040, 95328, 95990, 98307, 99528, 100224, 101088, 101790, 102080, 102960, 103272, 103356, 104247, 105589, 105705, 105920, 106920, 107244, 108576, 109230, 111969, 112320, 112752, 114048, 114840, 115188, 115830, 116181, 116512, 116640, 119160, 120640, 122148, 122496, 123552, 124410, 124787, 125280, 126360, 127104, 128304, 129090, 129195, 131076, 132704, 134055, 134784, 135720, 137280, 137696, 137808, 138996, 140940, 141999, 142560, 142992, 143985, 144768, 145640, 149292, 150336, 151632, 152685, 153120, 153584, 154440, 154908, 155034, 155520, 158880, 160380, 160866, 162864, 163845, 164736, 165880, 167040, 168480, 169128, 171072, 172120, 172260, 172782, 173745, 174768, 178740, 180960, 183222, 183744, 185328, 186615, 187920, 189332, 189540, 190080, 190656, 191980, 193635, 196614, 199056, 202176, 203580, 204160, 205920, 206544, 206712, 208494, 211178, 211410, 211840, 213840, 214488, 217152, 218460, 223938, 224640, 225504, 229680, 230376, 231660, 232362, 232551, 233024, 233280, 236665, 238320, 241280, 241299, 244296, 247104, 248820, 249574, 250560, 252720, 256608, 258180, 258390, 259173, 262152, 265408, 268110, 271440, 274560, 274833, 275392, 275616, 277992, 281880, 283998, 285120, 285984, 287970, 291280, 294921, 298584, 300672, 303264, 305370, 306240, 307168, 308880, 309816, 310068, 316767, 317760, 320760, 321732, 325728, 327690, 331760, 335907, 336960, 338256, 342144, 344240, 344520, 345564, 347490, 348543, 349536, 357480, 361920, 366444, 367488, 370656, 373230, 374361, 375840, 378664, 379080, 381312, 383960, 387270, 387585, 393228, 398112, 402165, 404352, 407160, 411840, 413088, 413424, 416988, 422356, 422820, 425997, 427680, 428976, 431955, 434304, 436920, 447876, 451008, 458055, 459360, 460752, 463320, 464724, 465102, 466048, 466560, 473330, 476640, 482598, 488592, 491535, 494208, 497640, 499148, 501120, 505440, 513216, 516360, 516780, 518346, 521235, 524304, 527945, 530816, 536220, 542880, 549666, 550784, 551232, 555984, 559845, 563760, 567996, 570240, 571968, 575940, 580905, 582560, 589842, 597168, 606528, 610740, 612480, 614336, 617760, 619632, 620136, 623935, 633534, 635520, 641520, 643464, 651456, 655380, 663520, 671814, 673920, 676512, 688480, 689040, 691128, 694980, 697086, 699072, 709995, 714960, 723840, 732888, 741312, 746460, 748722, 751680, 757328, 758160, 767920, 774540, 775170, 777519, 786456, 796224, 804330, 814320, 823680, 826176, 826848, 833976, 844712, 845640, 851994, 855360, 857952, 863910, 873840, 884763, 895752, 902016, 916110, 918720, 921504, 926640, 929448, 930204, 946660, 950301, 953280, 965196, 977184, 983070, 995280, 998296, 1007721, 1010880, 1026432, 1032720, 1033560, 1036692, 1042470, 1045629, 1048608, 1055890, 1072440, 1085760, 1099332, 1102464, 1111968, 1119690, 1123083, 1127520, 1135992, 1143936, 1151880, 1161810, 1162755, 1165120, 1179684, 1194336, 1206495, 1213056, 1221480, 1228672, 1235520, 1239264, 1240272, 1247870, 1267068, 1277991, 1283040, 1286928, 1295865, 1302912, 1310760, 1327040, 1343628, 1353024, 1372657, 1374165, 1376960, 1378080, 1382256, 1389960, 1394172, 1398144, 1419990, 1429920, 1465776, 1474605, 1482624, 1492920, 1497444, 1503360, 1514656, 1516320, 1535840, 1549080, 1550340, 1555038, 1572912, 1583835, 1592448, 1608660, 1628640, 1652352, 1653696, 1667952, 1679535, 1689424, 1691280, 1703988, 1710720, 1715904, 1727820, 1742715, 1747680, 1769526, 1791504, 1832220, 1837440, 1843008, 1853280, 1858896, 1860408, 1871805, 1893320, 1900602, 1906560, 1930392, 1954368, 1966140, 1990560, 1996592, 2015442, 2021760, 2065440, 2067120, 2073384, 2084940, 2091258, 2097216, 2111780, 2129985, 2144880, 2171520, 2198664, 2223936, 2239380, 2246166, 2255040, 2271984, 2303760, 2323620, 2325510, 2330240, 2332557, 2359368, 2388672, 2412990, 2442960, 2471040, 2478528, 2480544, 2495740, 2534136, 2555982, 2566080, 2573856, 2591730, 2621520, 2654080, 2654289, 2687256, 2706048, 2745314, 2748330, 2753920, 2756160, 2764512, 2779920, 2788344, 2839980, 2850903, 2859840, 2931552, 2949210, 2985840, 2994888, 3023163, 3029312, 3032640, 3071680, 3098160, 3100680, 3110076, 3136887, 3145824, 3167670, 3217320, 3257280, 3307392, 3335904, 3359070, 3369249, 3378848, 3382560, 3407976, 3431808, 3455640, 3485430, 3495360, 3539052, 3583008, 3664440, 3686016, 3706560, 3717792, 3720816, 3743610, 3786640, 3801204, 3833973, 3860784, 3887595, 3908736, 3932280, 3981120, 3993184, 4030884, 4117971, 4130880, 4134240, 4146768, 4169880, 4182516, 4194432, 4223560, 4259970, 4289760, 4397328, 4423815, 4447872, 4478760, 4492332, 4510080, 4543968, 4607520, 4647240, 4651020, 4665114, 4718736, 4751505, 4777344, 4825980, 4885920, 4957056, 4961088, 4991480, 5038605, 5068272, 5111964, 5132160, 5147712, 5183460, 5228145, 5243040, 5308578, 5374512, 5490628, 5496660, 5512320, 5529024, 5559840, 5576688, 5615415, 5679960, 5701806, 5719680, 5863104, 5898420, 5971680, 5989776, 6046326, 6058624, 6065280, 6143360, 6196320, 6201360, 6220152, 6273774, 6291648, 6335340, 6389955, 6434640, 6514560, 6671808, 6718140, 6738498, 6757696, 6765120, 6815952, 6863285, 6911280, 6970860, 6990720, 6997671, 7078104, 7166016, 7328880, 7413120, 7435584, 7441632, 7487220, 7573280, 7602408, 7667946, 7721568, 7775190, 7864560, 7962240, 7986368, 8061768, 8235942, 8261760, 8268480, 8293536, 8339760, 8365032, 8447120, 8519940, 8552709, 8579520, 8794656, 8847630, 8957520, 8984664, 9087936, 9215040, 9294480, 9302040, 9330228, 9437472, 9503010, 9651960, 9771840, 9922176, 9982960, 10077210, 10107747, 10136544, 10223928, 10295424, 10366920, 10456290, 10486080, 10617156, 10749024, 10981256, 10993320, 11058048, 11119680, 11153376, 11230830, 11359920, 11403612, 11501919, 11662785, 11726208, 11796840, 11943360, 11979552, 12092652, 12353913, 12392640, 12402720, 12440304, 12547548, 12583296, 12670680, 12779910, 12869280, 13271445, 13343616, 13436280, 13476996, 13515392, 13530240, 13631904, 13726570, 13822560, 13941720, 13995342, 14156208, 14254515, 14332032, 14657760, 14871168, 14883264, 14974440, 15115815, 15146560, 15204816, 15335892, 15443136, 15550380, 15684435, 15729120, 15972736, 16123536, 16471884, 16536960, 16587072, 16679520, 16730064, 16846245, 16894240, 17039880, 17105418, 17159040, 17589312, 17695260, 17915040, 17969328, 18175872, 18430080, 18588960, 18604080, 18660456, 18874944, 19006020, 19169865, 19303920, 19543680, 19965920, 20154420, 20215494, 20273088, 20447856, 20589855, 20733840, 20912580, 20972160, 21234312, 21498048, 21962512, 21986640, 22239360, 22306752, 22461660, 22719840, 22807224, 23003838, 23325570, 23593680, 23886720, 23959104, 24185304, 24707826, 24785280, 24805440, 24880608, 25095096, 25341360, 25559820, 25658127, 25738560, 26542890, 26872560, 26953992, 27263808, 27453140, 27645120, 27883440, 27990684, 28312416, 28509030, 29315520, 29766528, 29948880, 30231630, 30293120, 30323241, 30409632, 30671784, 30886272, 31100760, 31368870, 31458240, 32247072, 32943768, 33174144, 33359040, 33460128, 33692490, 33788480, 34079760, 34210836, 34505757, 34988355, 35178624, 35390520, 35830080, 35938656, 37061739, 37177920, 37208160, 37320912, 37749888, 38012040, 38339730, 38607840, 39931840, 40308840, 40430988, 40546176, 40895712, 41179710, 41467680, 41825160, 42468624, 42763545, 42996096, 43925024, 43973280, 44613504, 44923320, 45439680, 45614448, 46007676, 46651140, 47187360, 47918208, 48370608, 49415652, 49610880, 49761216, 50190192, 50538735, 50682720, 51119640, 51316254, 51477120, 53085780, 53745120, 53907984, 54527616, 54906280, 55290240, 55766880, 55981368, 56624832, 57018060, 57509595, 58631040, 59897760, 60463260, 60646482, 60819264, 61343568, 61769565, 62201520, 62737740, 62916480, 64494144, 65887536, 66718080, 66920256, 67384980, 67576960, 68159520, 68421672, 69011514, 69976710, 70781040, 71660160, 71877312, 74123478, 74355840, 74416320, 74641824, 76024080, 76679460, 76974381, 77215680, 79863680, 80617680, 80861976, 81791424, 82359420, 82935360, 83650320, 84937248, 85527090, 87850048, 87946560, 89846640, 90879360, 90969723, 91228896, 92015352, 93302280, 94374720, 96741216, 98831304, 99522432, 100380384, 101077470, 101365440, 102239280, 102632508, 106171560, 107490240, 107815968, 109812560, 111185217, 111533760, 111962736, 113249664, 114036120, 115019190, 119795520, 120926520, 121292964, 121638528, 122687136, 123539130, 124403040, 125475480, 128290635, 128988288, 131775072, 133840512, 134769960, 136319040, 136843344, 138023028, 139953420, 141562080, 143754624, 148246956, 148832640, 149283648, 151616205, 152048160, 153358920, 153948762, 154431360, 161235360, 161723952, 163582848, 164718840, 165870720, 167300640, 169874496, 171054180, 172528785, 175700096, 175893120, 179693280, 181939446, 182457792, 184030704, 185308695, 186604560, 188749440, 193482432, 197662608, 200760768, 202154940, 202730880, 204478560, 205265016, 212343120, 214980480, 215631936, 219625120, 222370434, 223067520, 223925472, 228072240, 230038380, 239591040, 241853040, 242585928, 245374272, 247078260, 248806080, 250950960, 256581270, 263550144, 269539920, 272638080, 273686688, 276046056, 279906840, 283124160, 296493912, 298567296, 303232410, 304096320, 306717840, 307897524, 322470720, 323447904, 329437680, 333555651, 334601280, 339748992, 342108360, 345057570, 359386560, 363878892, 364915584, 368061408, 370617390, 373209120, 384871905, 386964864, 395325216, 401521536, 404309880, 408957120, 410530032, 424686240, 431263872, 439250240, 444740868, 447850944, 454848615, 456144480, 460076760, 483706080, 485171856, 490748544, 494156520, 497612160, 501901920, 513162540, 527100288, 539079840, 547373376, 552092112, 555926085, 559813680, 566248320, 592987824, 606464820, 608192640, 613435680, 615795048, 644941440, 646895808, 658875360, 667111302, 669202560, 684216720, 690115140, 718773120, 727757784, 736122816, 741234780, 746418240, 769743810, 790650432, 808619760, 817914240, 821060064, 849372480, 878500480, 889481736, 895701888, 909697230, 912288960, 920153520, 967412160, 970343712, 988313040, 1000666953, 1003803840, 1026325080, 1078159680, 1094746752, 1104184224, 1111852170, 1119627360, 1185975648, 1212929640, 1226871360, 1231590096, 1293791616, 1317750720, 1334222604, 1368433440, 1380230280, 1455515568, 1472245632, 1482469560, 1492836480, 1539487620, 1581300864, 1617239520, 1642120128, 1667778255, 1698744960, 1778963472, 1819394460, 1824577920, 1840307040, 1934824320, 1940687424, 1976626080, 2001333906, 2007607680, 2052650160, 2156319360, 2208368448, 2223704340, 2239254720, 2371951296, 2425859280, 2453742720, 2463180192, 2635501440, 2668445208, 2736866880, 2760460560, 2911031136, 2964939120, 3078975240, 3234479040, 3284240256, 3335556510, 3557926944, 3638788920, 3680614080, 3881374848, 3953252160, 4002667812, 4105300320, 4416736896, 4447408680, 4478509440, 4743902592, 4851718560, 4926360384, 5003334765, 5336890416, 5473733760, 5520921120, 5822062272, 5929878240, 6157950480, 6468958080, 6671113020, 7115853888, 7277577840, 7361228160, 7906504320, 8005335624, 8210600640, 8894817360, 9703437120, 9852720768, 10006669530, 10673780832, 11041842240, 11644124544, 11859756480, 12315900960, 13342226040, 14231707776, 14555155680, 16010671248, 16421201280, 17789634720, 19406874240, 20013339060, 21347561664, 22083684480, 23719512960, 24631801920, 26684452080, 29110311360, 32021342496, 35579269440, 40026678120, 42695123328, 49263603840, 53368904160, 58220622720, 64042684992, 71158538880, 80053356240, 106737808320, 128085369984, 160106712480, 213475616640, 320213424960, 640426849920]

約数ペア:

[(1, 640426849920), (2, 320213424960), (3, 213475616640), (4, 160106712480), (5, 128085369984), (6, 106737808320), (8, 80053356240), (9, 71158538880), (10, 64042684992), (11, 58220622720), (12, 53368904160), (13, 49263603840), (15, 42695123328), (16, 40026678120), (18, 35579269440), (20, 32021342496), (22, 29110311360), (24, 26684452080), (26, 24631801920), (27, 23719512960), (29, 22083684480), (30, 21347561664), (32, 20013339060), (33, 19406874240), (36, 17789634720), (39, 16421201280), (40, 16010671248), (44, 14555155680), (45, 14231707776), (48, 13342226040), (52, 12315900960), (54, 11859756480), (55, 11644124544), (58, 11041842240), (60, 10673780832), (64, 10006669530), (65, 9852720768), (66, 9703437120), (72, 8894817360), (78, 8210600640), (80, 8005335624), (81, 7906504320), (87, 7361228160), (88, 7277577840), (90, 7115853888), (96, 6671113020), (99, 6468958080), (104, 6157950480), (108, 5929878240), (110, 5822062272), (116, 5520921120), (117, 5473733760), (120, 5336890416), (128, 5003334765), (130, 4926360384), (132, 4851718560), (135, 4743902592), (143, 4478509440), (144, 4447408680), (145, 4416736896), (156, 4105300320), (160, 4002667812), (162, 3953252160), (165, 3881374848), (174, 3680614080), (176, 3638788920), (180, 3557926944), (192, 3335556510), (195, 3284240256), (198, 3234479040), (208, 3078975240), (216, 2964939120), (220, 2911031136), (232, 2760460560), (234, 2736866880), (240, 2668445208), (243, 2635501440), (260, 2463180192), (261, 2453742720), (264, 2425859280), (270, 2371951296), (286, 2239254720), (288, 2223704340), (290, 2208368448), (297, 2156319360), (312, 2052650160), (319, 2007607680), (320, 2001333906), (324, 1976626080), (330, 1940687424), (331, 1934824320), (348, 1840307040), (351, 1824577920), (352, 1819394460), (360, 1778963472), (377, 1698744960), (384, 1667778255), (390, 1642120128), (396, 1617239520), (405, 1581300864), (416, 1539487620), (429, 1492836480), (432, 1482469560), (435, 1472245632), (440, 1455515568), (464, 1380230280), (468, 1368433440), (480, 1334222604), (486, 1317750720), (495, 1293791616), (520, 1231590096), (522, 1226871360), (528, 1212929640), (540, 1185975648), (572, 1119627360), (576, 1111852170), (580, 1104184224), (585, 1094746752), (594, 1078159680), (624, 1026325080), (638, 1003803840), (640, 1000666953), (648, 988313040), (660, 970343712), (662, 967412160), (696, 920153520), (702, 912288960), (704, 909697230), (715, 895701888), (720, 889481736), (729, 878500480), (754, 849372480), (780, 821060064), (783, 817914240), (792, 808619760), (810, 790650432), (832, 769743810), (858, 746418240), (864, 741234780), (870, 736122816), (880, 727757784), (891, 718773120), (928, 690115140), (936, 684216720), (957, 669202560), (960, 667111302), (972, 658875360), (990, 646895808), (993, 644941440), (1040, 615795048), (1044, 613435680), (1053, 608192640), (1056, 606464820), (1080, 592987824), (1131, 566248320), (1144, 559813680), (1152, 555926085), (1160, 552092112), (1170, 547373376), (1188, 539079840), (1215, 527100288), (1248, 513162540), (1276, 501901920), (1287, 497612160), (1296, 494156520), (1305, 490748544), (1320, 485171856), (1324, 483706080), (1392, 460076760), (1404, 456144480), (1408, 454848615), (1430, 447850944), (1440, 444740868), (1458, 439250240), (1485, 431263872), (1508, 424686240), (1560, 410530032), (1566, 408957120), (1584, 404309880), (1595, 401521536), (1620, 395325216), (1655, 386964864), (1664, 384871905), (1716, 373209120), (1728, 370617390), (1740, 368061408), (1755, 364915584), (1760, 363878892), (1782, 359386560), (1856, 345057570), (1872, 342108360), (1885, 339748992), (1914, 334601280), (1920, 333555651), (1944, 329437680), (1980, 323447904), (1986, 322470720), (2080, 307897524), (2088, 306717840), (2106, 304096320), (2112, 303232410), (2145, 298567296), (2160, 296493912), (2262, 283124160), (2288, 279906840), (2320, 276046056), (2340, 273686688), (2349, 272638080), (2376, 269539920), (2430, 263550144), (2496, 256581270), (2552, 250950960), (2574, 248806080), (2592, 247078260), (2610, 245374272), (2640, 242585928), (2648, 241853040), (2673, 239591040), (2784, 230038380), (2808, 228072240), (2860, 223925472), (2871, 223067520), (2880, 222370434), (2916, 219625120), (2970, 215631936), (2979, 214980480), (3016, 212343120), (3120, 205265016), (3132, 204478560), (3159, 202730880), (3168, 202154940), (3190, 200760768), (3240, 197662608), (3310, 193482432), (3393, 188749440), (3432, 186604560), (3456, 185308695), (3480, 184030704), (3510, 182457792), (3520, 181939446), (3564, 179693280), (3641, 175893120), (3645, 175700096), (3712, 172528785), (3744, 171054180), (3770, 169874496), (3828, 167300640), (3861, 165870720), (3888, 164718840), (3915, 163582848), (3960, 161723952), (3972, 161235360), (4147, 154431360), (4160, 153948762), (4176, 153358920), (4212, 152048160), (4224, 151616205), (4290, 149283648), (4303, 148832640), (4320, 148246956), (4455, 143754624), (4524, 141562080), (4576, 139953420), (4640, 138023028), (4680, 136843344), (4698, 136319040), (4752, 134769960), (4785, 133840512), (4860, 131775072), (4965, 128988288), (4992, 128290635), (5104, 125475480), (5148, 124403040), (5184, 123539130), (5220, 122687136), (5265, 121638528), (5280, 121292964), (5296, 120926520), (5346, 119795520), (5568, 115019190), (5616, 114036120), (5655, 113249664), (5720, 111962736), (5742, 111533760), (5760, 111185217), (5832, 109812560), (5940, 107815968), (5958, 107490240), (6032, 106171560), (6240, 102632508), (6264, 102239280), (6318, 101365440), (6336, 101077470), (6380, 100380384), (6435, 99522432), (6480, 98831304), (6620, 96741216), (6786, 94374720), (6864, 93302280), (6960, 92015352), (7020, 91228896), (7040, 90969723), (7047, 90879360), (7128, 89846640), (7282, 87946560), (7290, 87850048), (7488, 85527090), (7540, 84937248), (7656, 83650320), (7722, 82935360), (7776, 82359420), (7830, 81791424), (7920, 80861976), (7944, 80617680), (8019, 79863680), (8294, 77215680), (8320, 76974381), (8352, 76679460), (8424, 76024080), (8580, 74641824), (8606, 74416320), (8613, 74355840), (8640, 74123478), (8910, 71877312), (8937, 71660160), (9048, 70781040), (9152, 69976710), (9280, 69011514), (9360, 68421672), (9396, 68159520), (9477, 67576960), (9504, 67384980), (9570, 66920256), (9599, 66718080), (9720, 65887536), (9930, 64494144), (10179, 62916480), (10208, 62737740), (10296, 62201520), (10368, 61769565), (10440, 61343568), (10530, 60819264), (10560, 60646482), (10592, 60463260), (10692, 59897760), (10923, 58631040), (11136, 57509595), (11232, 57018060), (11310, 56624832), (11440, 55981368), (11484, 55766880), (11583, 55290240), (11664, 54906280), (11745, 54527616), (11880, 53907984), (11916, 53745120), (12064, 53085780), (12441, 51477120), (12480, 51316254), (12528, 51119640), (12636, 50682720), (12672, 50538735), (12760, 50190192), (12870, 49761216), (12909, 49610880), (12960, 49415652), (13240, 48370608), (13365, 47918208), (13572, 47187360), (13728, 46651140), (13920, 46007676), (14040, 45614448), (14094, 45439680), (14256, 44923320), (14355, 44613504), (14564, 43973280), (14580, 43925024), (14895, 42996096), (14976, 42763545), (15080, 42468624), (15312, 41825160), (15444, 41467680), (15552, 41179710), (15660, 40895712), (15795, 40546176), (15840, 40430988), (15888, 40308840), (16038, 39931840), (16588, 38607840), (16704, 38339730), (16848, 38012040), (16965, 37749888), (17160, 37320912), (17212, 37208160), (17226, 37177920), (17280, 37061739), (17820, 35938656), (17874, 35830080), (18096, 35390520), (18205, 35178624), (18304, 34988355), (18560, 34505757), (18720, 34210836), (18792, 34079760), (18954, 33788480), (19008, 33692490), (19140, 33460128), (19198, 33359040), (19305, 33174144), (19440, 32943768), (19860, 32247072), (20358, 31458240), (20416, 31368870), (20592, 31100760), (20735, 30886272), (20880, 30671784), (21060, 30409632), (21120, 30323241), (21141, 30293120), (21184, 30231630), (21384, 29948880), (21515, 29766528), (21846, 29315520), (22464, 28509030), (22620, 28312416), (22880, 27990684), (22968, 27883440), (23166, 27645120), (23328, 27453140), (23490, 27263808), (23760, 26953992), (23832, 26872560), (24128, 26542890), (24882, 25738560), (24960, 25658127), (25056, 25559820), (25272, 25341360), (25520, 25095096), (25740, 24880608), (25818, 24805440), (25839, 24785280), (25920, 24707826), (26480, 24185304), (26730, 23959104), (26811, 23886720), (27144, 23593680), (27456, 23325570), (27840, 23003838), (28080, 22807224), (28188, 22719840), (28512, 22461660), (28710, 22306752), (28797, 22239360), (29128, 21986640), (29160, 21962512), (29790, 21498048), (30160, 21234312), (30537, 20972160), (30624, 20912580), (30888, 20733840), (31104, 20589855), (31320, 20447856), (31590, 20273088), (31680, 20215494), (31776, 20154420), (32076, 19965920), (32769, 19543680), (33176, 19303920), (33408, 19169865), (33696, 19006020), (33930, 18874944), (34320, 18660456), (34424, 18604080), (34452, 18588960), (34749, 18430080), (35235, 18175872), (35640, 17969328), (35748, 17915040), (36192, 17695260), (36410, 17589312), (37323, 17159040), (37440, 17105418), (37584, 17039880), (37908, 16894240), (38016, 16846245), (38280, 16730064), (38396, 16679520), (38610, 16587072), (38727, 16536960), (38880, 16471884), (39720, 16123536), (40095, 15972736), (40716, 15729120), (40832, 15684435), (41184, 15550380), (41470, 15443136), (41760, 15335892), (42120, 15204816), (42282, 15146560), (42368, 15115815), (42768, 14974440), (43030, 14883264), (43065, 14871168), (43692, 14657760), (44685, 14332032), (44928, 14254515), (45240, 14156208), (45760, 13995342), (45936, 13941720), (46332, 13822560), (46656, 13726570), (46980, 13631904), (47333, 13530240), (47385, 13515392), (47520, 13476996), (47664, 13436280), (47995, 13343616), (48256, 13271445), (49764, 12869280), (50112, 12779910), (50544, 12670680), (50895, 12583296), (51040, 12547548), (51480, 12440304), (51636, 12402720), (51678, 12392640), (51840, 12353913), (52960, 12092652), (53460, 11979552), (53622, 11943360), (54288, 11796840), (54615, 11726208), (54912, 11662785), (55680, 11501919), (56160, 11403612), (56376, 11359920), (57024, 11230830), (57420, 11153376), (57594, 11119680), (57915, 11058048), (58256, 10993320), (58320, 10981256), (59580, 10749024), (60320, 10617156), (61074, 10486080), (61248, 10456290), (61776, 10366920), (62205, 10295424), (62640, 10223928), (63180, 10136544), (63360, 10107747), (63552, 10077210), (64152, 9982960), (64545, 9922176), (65538, 9771840), (66352, 9651960), (67392, 9503010), (67860, 9437472), (68640, 9330228), (68848, 9302040), (68904, 9294480), (69498, 9215040), (70470, 9087936), (71280, 8984664), (71496, 8957520), (72384, 8847630), (72820, 8794656), (74646, 8579520), (74880, 8552709), (75168, 8519940), (75816, 8447120), (76560, 8365032), (76792, 8339760), (77220, 8293536), (77454, 8268480), (77517, 8261760), (77760, 8235942), (79440, 8061768), (80190, 7986368), (80433, 7962240), (81432, 7864560), (82368, 7775190), (82940, 7721568), (83520, 7667946), (84240, 7602408), (84564, 7573280), (85536, 7487220), (86060, 7441632), (86130, 7435584), (86391, 7413120), (87384, 7328880), (89370, 7166016), (90480, 7078104), (91520, 6997671), (91611, 6990720), (91872, 6970860), (92664, 6911280), (93312, 6863285), (93960, 6815952), (94666, 6765120), (94770, 6757696), (95040, 6738498), (95328, 6718140), (95990, 6671808), (98307, 6514560), (99528, 6434640), (100224, 6389955), (101088, 6335340), (101790, 6291648), (102080, 6273774), (102960, 6220152), (103272, 6201360), (103356, 6196320), (104247, 6143360), (105589, 6065280), (105705, 6058624), (105920, 6046326), (106920, 5989776), (107244, 5971680), (108576, 5898420), (109230, 5863104), (111969, 5719680), (112320, 5701806), (112752, 5679960), (114048, 5615415), (114840, 5576688), (115188, 5559840), (115830, 5529024), (116181, 5512320), (116512, 5496660), (116640, 5490628), (119160, 5374512), (120640, 5308578), (122148, 5243040), (122496, 5228145), (123552, 5183460), (124410, 5147712), (124787, 5132160), (125280, 5111964), (126360, 5068272), (127104, 5038605), (128304, 4991480), (129090, 4961088), (129195, 4957056), (131076, 4885920), (132704, 4825980), (134055, 4777344), (134784, 4751505), (135720, 4718736), (137280, 4665114), (137696, 4651020), (137808, 4647240), (138996, 4607520), (140940, 4543968), (141999, 4510080), (142560, 4492332), (142992, 4478760), (143985, 4447872), (144768, 4423815), (145640, 4397328), (149292, 4289760), (150336, 4259970), (151632, 4223560), (152685, 4194432), (153120, 4182516), (153584, 4169880), (154440, 4146768), (154908, 4134240), (155034, 4130880), (155520, 4117971), (158880, 4030884), (160380, 3993184), (160866, 3981120), (162864, 3932280), (163845, 3908736), (164736, 3887595), (165880, 3860784), (167040, 3833973), (168480, 3801204), (169128, 3786640), (171072, 3743610), (172120, 3720816), (172260, 3717792), (172782, 3706560), (173745, 3686016), (174768, 3664440), (178740, 3583008), (180960, 3539052), (183222, 3495360), (183744, 3485430), (185328, 3455640), (186615, 3431808), (187920, 3407976), (189332, 3382560), (189540, 3378848), (190080, 3369249), (190656, 3359070), (191980, 3335904), (193635, 3307392), (196614, 3257280), (199056, 3217320), (202176, 3167670), (203580, 3145824), (204160, 3136887), (205920, 3110076), (206544, 3100680), (206712, 3098160), (208494, 3071680), (211178, 3032640), (211410, 3029312), (211840, 3023163), (213840, 2994888), (214488, 2985840), (217152, 2949210), (218460, 2931552), (223938, 2859840), (224640, 2850903), (225504, 2839980), (229680, 2788344), (230376, 2779920), (231660, 2764512), (232362, 2756160), (232551, 2753920), (233024, 2748330), (233280, 2745314), (236665, 2706048), (238320, 2687256), (241280, 2654289), (241299, 2654080), (244296, 2621520), (247104, 2591730), (248820, 2573856), (249574, 2566080), (250560, 2555982), (252720, 2534136), (256608, 2495740), (258180, 2480544), (258390, 2478528), (259173, 2471040), (262152, 2442960), (265408, 2412990), (268110, 2388672), (271440, 2359368), (274560, 2332557), (274833, 2330240), (275392, 2325510), (275616, 2323620), (277992, 2303760), (281880, 2271984), (283998, 2255040), (285120, 2246166), (285984, 2239380), (287970, 2223936), (291280, 2198664), (294921, 2171520), (298584, 2144880), (300672, 2129985), (303264, 2111780), (305370, 2097216), (306240, 2091258), (307168, 2084940), (308880, 2073384), (309816, 2067120), (310068, 2065440), (316767, 2021760), (317760, 2015442), (320760, 1996592), (321732, 1990560), (325728, 1966140), (327690, 1954368), (331760, 1930392), (335907, 1906560), (336960, 1900602), (338256, 1893320), (342144, 1871805), (344240, 1860408), (344520, 1858896), (345564, 1853280), (347490, 1843008), (348543, 1837440), (349536, 1832220), (357480, 1791504), (361920, 1769526), (366444, 1747680), (367488, 1742715), (370656, 1727820), (373230, 1715904), (374361, 1710720), (375840, 1703988), (378664, 1691280), (379080, 1689424), (381312, 1679535), (383960, 1667952), (387270, 1653696), (387585, 1652352), (393228, 1628640), (398112, 1608660), (402165, 1592448), (404352, 1583835), (407160, 1572912), (411840, 1555038), (413088, 1550340), (413424, 1549080), (416988, 1535840), (422356, 1516320), (422820, 1514656), (425997, 1503360), (427680, 1497444), (428976, 1492920), (431955, 1482624), (434304, 1474605), (436920, 1465776), (447876, 1429920), (451008, 1419990), (458055, 1398144), (459360, 1394172), (460752, 1389960), (463320, 1382256), (464724, 1378080), (465102, 1376960), (466048, 1374165), (466560, 1372657), (473330, 1353024), (476640, 1343628), (482598, 1327040), (488592, 1310760), (491535, 1302912), (494208, 1295865), (497640, 1286928), (499148, 1283040), (501120, 1277991), (505440, 1267068), (513216, 1247870), (516360, 1240272), (516780, 1239264), (518346, 1235520), (521235, 1228672), (524304, 1221480), (527945, 1213056), (530816, 1206495), (536220, 1194336), (542880, 1179684), (549666, 1165120), (550784, 1162755), (551232, 1161810), (555984, 1151880), (559845, 1143936), (563760, 1135992), (567996, 1127520), (570240, 1123083), (571968, 1119690), (575940, 1111968), (580905, 1102464), (582560, 1099332), (589842, 1085760), (597168, 1072440), (606528, 1055890), (610740, 1048608), (612480, 1045629), (614336, 1042470), (617760, 1036692), (619632, 1033560), (620136, 1032720), (623935, 1026432), (633534, 1010880), (635520, 1007721), (641520, 998296), (643464, 995280), (651456, 983070), (655380, 977184), (663520, 965196), (671814, 953280), (673920, 950301), (676512, 946660), (688480, 930204), (689040, 929448), (691128, 926640), (694980, 921504), (697086, 918720), (699072, 916110), (709995, 902016), (714960, 895752), (723840, 884763), (732888, 873840), (741312, 863910), (746460, 857952), (748722, 855360), (751680, 851994), (757328, 845640), (758160, 844712), (767920, 833976), (774540, 826848), (775170, 826176), (777519, 823680), (786456, 814320), (796224, 804330)]