404445000960

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{433}}^1$

素因数の和:503

約数の個数: 2016

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

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

約数列:

[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, 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, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 433, 440, 448, 455, 462, 468, 480, 486, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 729, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 866, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1299, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1458, 1485, 1512, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1732, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2165, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2574, 2592, 2598, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2916, 2970, 3003, 3024, 3031, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3464, 3465, 3510, 3520, 3564, 3640, 3645, 3696, 3744, 3780, 3840, 3861, 3888, 3897, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4330, 4368, 4455, 4480, 4536, 4576, 4620, 4680, 4752, 4763, 4860, 4914, 4928, 4992, 5005, 5040, 5103, 5148, 5184, 5196, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5629, 5670, 5720, 5760, 5824, 5832, 5940, 6006, 6048, 6062, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6495, 6552, 6720, 6804, 6864, 6912, 6928, 6930, 7020, 7040, 7128, 7280, 7290, 7371, 7392, 7488, 7560, 7722, 7776, 7794, 7920, 8008, 8019, 8064, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8660, 8736, 8910, 8960, 9009, 9072, 9093, 9152, 9240, 9360, 9477, 9504, 9526, 9720, 9828, 9856, 9984, 10010, 10080, 10206, 10296, 10368, 10392, 10395, 10530, 10560, 10692, 10920, 11088, 11232, 11258, 11340, 11440, 11520, 11583, 11648, 11664, 11691, 11880, 12012, 12096, 12124, 12285, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 12990, 13104, 13365, 13440, 13608, 13728, 13856, 13860, 14040, 14080, 14256, 14289, 14560, 14580, 14742, 14784, 14976, 15015, 15120, 15155, 15444, 15552, 15588, 15795, 15840, 16016, 16038, 16128, 16380, 16632, 16640, 16848, 16887, 17010, 17160, 17280, 17320, 17472, 17820, 18018, 18144, 18186, 18304, 18480, 18711, 18720, 18954, 19008, 19052, 19305, 19440, 19485, 19656, 19712, 20020, 20160, 20412, 20592, 20736, 20784, 20790, 21060, 21120, 21384, 21840, 22113, 22176, 22464, 22516, 22680, 22880, 23166, 23296, 23328, 23382, 23760, 23815, 24024, 24192, 24248, 24570, 24640, 24948, 24960, 25272, 25344, 25515, 25740, 25920, 25980, 26208, 26730, 26880, 27027, 27216, 27279, 27456, 27712, 27720, 28080, 28145, 28512, 28578, 29120, 29160, 29484, 29568, 29952, 30030, 30240, 30310, 30888, 31104, 31176, 31185, 31590, 31680, 32032, 32076, 32760, 33264, 33341, 33696, 33774, 34020, 34320, 34560, 34640, 34749, 34944, 35073, 35640, 36036, 36288, 36372, 36608, 36855, 36960, 37422, 37440, 37908, 38016, 38104, 38610, 38880, 38970, 39312, 39403, 40040, 40095, 40320, 40824, 41184, 41568, 41580, 42120, 42240, 42768, 42867, 43680, 44226, 44352, 44928, 45032, 45045, 45360, 45465, 45760, 46332, 46656, 46764, 47385, 47520, 47630, 48048, 48384, 48496, 49140, 49280, 49896, 49920, 50544, 50661, 51030, 51480, 51840, 51960, 52416, 53460, 54054, 54432, 54558, 54912, 55424, 55440, 56133, 56160, 56290, 57024, 57156, 57915, 58240, 58320, 58455, 58968, 59136, 60060, 60480, 60620, 61776, 61919, 62208, 62352, 62370, 63180, 63360, 64064, 64152, 65520, 66339, 66528, 66682, 67392, 67548, 68040, 68640, 69280, 69498, 69888, 70146, 71280, 71445, 72072, 72576, 72744, 73710, 73920, 74844, 74880, 75816, 76032, 76208, 77220, 77760, 77940, 78624, 78806, 80080, 80190, 80640, 81081, 81648, 81837, 82368, 83136, 83160, 84240, 84435, 85536, 85734, 87360, 88452, 88704, 89856, 90064, 90090, 90720, 90930, 91520, 92664, 93312, 93528, 93555, 94770, 95040, 95260, 96096, 96992, 98280, 98560, 99792, 100023, 101088, 101322, 102060, 102960, 103680, 103920, 104247, 104832, 105219, 106920, 108108, 108864, 109116, 109824, 110565, 110848, 110880, 112266, 112320, 112580, 114048, 114312, 115830, 116480, 116640, 116910, 117936, 118209, 120120, 120960, 121240, 123552, 123838, 124704, 124740, 126360, 126720, 128128, 128304, 128601, 131040, 132678, 133056, 133364, 134784, 135096, 135135, 136080, 136395, 137280, 138560, 138996, 140292, 142560, 142890, 144144, 145152, 145488, 147420, 147840, 149688, 149760, 151632, 151983, 152416, 154440, 155520, 155880, 157248, 157612, 160160, 160380, 162162, 163296, 163674, 164736, 166272, 166320, 166705, 168480, 168870, 171072, 171468, 173745, 174720, 175365, 176904, 177408, 180128, 180180, 181440, 181860, 183040, 185328, 185757, 186624, 187056, 187110, 189540, 190080, 190520, 192192, 193984, 196560, 197015, 199584, 200046, 202176, 202644, 204120, 205920, 207840, 208494, 209664, 210438, 213840, 214335, 216216, 217728, 218232, 221130, 221760, 224532, 224640, 225160, 228096, 228624, 231660, 233280, 233820, 235872, 236418, 240240, 241920, 242480, 243243, 245511, 247104, 247676, 249408, 249480, 252720, 253305, 256256, 256608, 257202, 262080, 265356, 266112, 266728, 269568, 270192, 270270, 272160, 272790, 274560, 277120, 277992, 280584, 280665, 285120, 285780, 288288, 290976, 294840, 295680, 299376, 300069, 303264, 303966, 304832, 308880, 309595, 311040, 311760, 314496, 315224, 315657, 320320, 320760, 324324, 326592, 327348, 329472, 331695, 332544, 332640, 333410, 336960, 337740, 342144, 342936, 347490, 349440, 350730, 353808, 354627, 360256, 360360, 362880, 363720, 370656, 371514, 374112, 374220, 379080, 380160, 381040, 384384, 385803, 387968, 393120, 394030, 399168, 400092, 404352, 405288, 405405, 408240, 409185, 411840, 415680, 416988, 420876, 427680, 428670, 432432, 433433, 435456, 436464, 442260, 443520, 449064, 449280, 450320, 455949, 457248, 463320, 466560, 467640, 471744, 472836, 480480, 484960, 486486, 491022, 494208, 495352, 498816, 498960, 500115, 505440, 506610, 513216, 514404, 521235, 524160, 526095, 530712, 532224, 533456, 540384, 540540, 544320, 545580, 549120, 554240, 555984, 557271, 561168, 561330, 570240, 571560, 576576, 581952, 589680, 591045, 598752, 600138, 606528, 607932, 609664, 617760, 619190, 623520, 628992, 630448, 631314, 640640, 641520, 643005, 648648, 653184, 654696, 663390, 665280, 666820, 673920, 675480, 684288, 685872, 694980, 701460, 707616, 709254, 720512, 720720, 725760, 727440, 729729, 736533, 741312, 743028, 748224, 748440, 758160, 759915, 762080, 768768, 771606, 775936, 786240, 788060, 798336, 800184, 808704, 810576, 810810, 816480, 818370, 823680, 831360, 833976, 841752, 855360, 857340, 864864, 866866, 872928, 884520, 887040, 898128, 900207, 900640, 911898, 914496, 926640, 928785, 933120, 935280, 943488, 945672, 960960, 969920, 972972, 982044, 988416, 990704, 997632, 997920, 1000230, 1010880, 1013220, 1026432, 1028808, 1042470, 1048320, 1052190, 1061424, 1063881, 1066912, 1080768, 1081080, 1088640, 1091160, 1111968, 1114542, 1122336, 1122660, 1140480, 1143120, 1153152, 1157409, 1163904, 1179360, 1182090, 1197504, 1200276, 1213056, 1215864, 1216215, 1219328, 1227555, 1235520, 1238380, 1247040, 1260896, 1262628, 1281280, 1283040, 1286010, 1297296, 1300299, 1306368, 1309392, 1326780, 1330560, 1333640, 1347840, 1350960, 1367847, 1371744, 1389960, 1402920, 1415232, 1418508, 1441024, 1441440, 1454880, 1459458, 1473066, 1482624, 1486056, 1496448, 1496880, 1500345, 1516320, 1519830, 1524160, 1543212, 1572480, 1576120, 1578285, 1596672, 1600368, 1621152, 1621620, 1632960, 1636740, 1647360, 1662720, 1667952, 1671813, 1683504, 1710720, 1714680, 1729728, 1733732, 1745856, 1769040, 1773135, 1796256, 1800414, 1801280, 1823796, 1828992, 1853280, 1857570, 1870560, 1886976, 1891344, 1921920, 1929015, 1939840, 1945944, 1964088, 1981408, 1995840, 2000460, 2021760, 2026440, 2052864, 2057616, 2084940, 2104380, 2122848, 2127762, 2133824, 2161536, 2162160, 2167165, 2177280, 2182320, 2209599, 2223936, 2229084, 2244672, 2245320, 2279745, 2286240, 2306304, 2314818, 2327808, 2358720, 2364180, 2395008, 2400552, 2426112, 2431728, 2432430, 2455110, 2471040, 2476760, 2494080, 2521792, 2525256, 2566080, 2572020, 2594592, 2600598, 2618784, 2653560, 2661120, 2667280, 2700621, 2701920, 2735694, 2743488, 2779920, 2786355, 2805840, 2830464, 2837016, 2882880, 2909760, 2918916, 2946132, 2965248, 2972112, 2992896, 2993760, 3000690, 3032640, 3039660, 3048320, 3086424, 3144960, 3152240, 3156570, 3191643, 3200736, 3242304, 3243240, 3265920, 3273480, 3335904, 3343626, 3367008, 3421440, 3429360, 3459456, 3467464, 3472227, 3491712, 3538080, 3546270, 3592512, 3600828, 3602560, 3647592, 3648645, 3657984, 3682665, 3706560, 3715140, 3741120, 3782688, 3843840, 3858030, 3879680, 3891888, 3900897, 3928176, 3962816, 3991680, 4000920, 4043520, 4052880, 4103541, 4115232, 4169880, 4208760, 4245696, 4255524, 4267648, 4323072, 4324320, 4334330, 4364640, 4419198, 4447872, 4458168, 4489344, 4490640, 4501035, 4559490, 4572480, 4629636, 4717440, 4728360, 4790016, 4801104, 4863456, 4864860, 4910220, 4942080, 4953520, 4988160, 5015439, 5043584, 5050512, 5132160, 5144040, 5189184, 5201196, 5237568, 5307120, 5319405, 5334560, 5401242, 5403840, 5471388, 5486976, 5559840, 5572710, 5611680, 5660928, 5674032, 5765760, 5787045, 5819520, 5837832, 5892264, 5944224, 5987520, 6001380, 6065280, 6079320, 6096640, 6172848, 6304480, 6313140, 6383286, 6401472, 6484608, 6486480, 6501495, 6531840, 6546960, 6671808, 6687252, 6734016, 6839235, 6858720, 6918912, 6934928, 6944454, 6983424, 7076160, 7092540, 7185024, 7201656, 7205120, 7295184, 7297290, 7365330, 7413120, 7430280, 7482240, 7565376, 7716060, 7783776, 7801794, 7856352, 7925632, 7983360, 8001840, 8101863, 8105760, 8207082, 8230464, 8339760, 8359065, 8417520, 8491392, 8511048, 8535296, 8648640, 8668660, 8729280, 8838396, 8895744, 8916336, 8978688, 8981280, 9002070, 9118980, 9144960, 9259272, 9434880, 9456720, 9574929, 9602208, 9726912, 9729720, 9820440, 9907040, 10030878, 10087168, 10101024, 10264320, 10288080, 10378368, 10402392, 10475136, 10614240, 10638810, 10669120, 10802484, 10807680, 10942776, 10973952, 11047995, 11119680, 11145420, 11223360, 11348064, 11531520, 11574090, 11639040, 11675664, 11702691, 11784528, 11888448, 11975040, 12002760, 12130560, 12158640, 12345696, 12608960, 12626280, 12766572, 12802944, 12969216, 12972960, 13002990, 13093920, 13343616, 13374504, 13468032, 13503105, 13678470, 13717440, 13869856, 13888908, 14152320, 14185080, 14370048, 14403312, 14590368, 14594580, 14730660, 14826240, 14860560, 14964480, 15046317, 15130752, 15432120, 15567552, 15603588, 15712704, 15851264, 15958215, 16003680, 16203726, 16211520, 16414164, 16460928, 16679520, 16718130, 16835040, 16982784, 17022096, 17297280, 17337320, 17361135, 17458560, 17676792, 17832672, 17962560, 18004140, 18237960, 18289920, 18518544, 18913440, 19149858, 19204416, 19453824, 19459440, 19504485, 19640880, 19814080, 20061756, 20202048, 20517705, 20576160, 20756736, 20804784, 20950272, 21228480, 21277620, 21338240, 21604968, 21615360, 21885552, 22095990, 22239360, 22290840, 22446720, 22696128, 23148180, 23351328, 23405382, 23569056, 23776896, 23950080, 24005520, 24305589, 24317280, 24691392, 25077195, 25217920, 25252560, 25533144, 25605888, 25945920, 26005980, 26187840, 26687232, 26749008, 26936064, 27006210, 27356940, 27434880, 27739712, 27777816, 28304640, 28370160, 28724787, 28806624, 29180736, 29189160, 29461320, 29721120, 30092634, 30261504, 30864240, 31135104, 31207176, 31425408, 31916430, 32007360, 32407452, 32423040, 32828328, 32921856, 33359040, 33436260, 33670080, 34044192, 34594560, 34674640, 34722270, 34917120, 35108073, 35353584, 35665344, 35925120, 36008280, 36475920, 37037088, 37826880, 38299716, 38408832, 38907648, 38918880, 39008970, 39281760, 39628160, 40123512, 40404096, 40509315, 41035410, 41152320, 41609568, 42456960, 42555240, 42676480, 43209936, 43771104, 44191980, 44478720, 44581680, 44893440, 45138951, 45392256, 46296360, 46702656, 46810764, 47138112, 47553792, 47874645, 48011040, 48611178, 48634560, 49382784, 50154390, 50435840, 50505120, 51066288, 51891840, 52011960, 52375680, 53498016, 54012420, 54713880, 54869760, 55479424, 55555632, 56740320, 57449574, 57613248, 58361472, 58378320, 58513455, 58922640, 59442240, 60185268, 61728480, 62270208, 62414352, 62850816, 63832860, 64014720, 64814904, 64846080, 65656656, 66718080, 66872520, 67340160, 68088384, 69349280, 69444540, 70216146, 70707168, 71330688, 71850240, 72016560, 72951840, 74074176, 75231585, 75653760, 76599432, 76817664, 77837760, 78017940, 78563520, 79256320, 80247024, 80808192, 81018630, 82070820, 82304640, 83219136, 84913920, 85110480, 86419872, 87542208, 88383960, 89163360, 90277902, 90784512, 92592720, 93405312, 93621528, 94276224, 95749290, 96022080, 97222356, 97269120, 98765568, 100308780, 101010240, 102132576, 103783680, 104023920, 104751360, 105324219, 106996032, 108024840, 109427760, 110958848, 111111264, 113480640, 114899148, 115226496, 116722944, 116756640, 117026910, 117845280, 118884480, 120370536, 121527945, 123456960, 124828704, 127665720, 128029440, 129629808, 131313312, 133436160, 133745040, 134680320, 136176768, 138698560, 138889080, 140432292, 141414336, 142661376, 143623935, 144033120, 145903680, 148148352, 150463170, 151307520, 153198864, 155675520, 156035880, 157127040, 160494048, 162037260, 164141640, 164609280, 166438272, 170220960, 172839744, 175084416, 175540365, 176767920, 178326720, 180555804, 185185440, 186810624, 187243056, 188552448, 191498580, 192044160, 194444712, 194538240, 200617560, 202020480, 204265152, 208047840, 210648438, 213992064, 216049680, 218855520, 222222528, 225694755, 226961280, 229798296, 230452992, 233513280, 234053820, 235690560, 237768960, 240741072, 243055890, 246913920, 249657408, 255331440, 259259616, 262626624, 267490080, 272353536, 277397120, 277778160, 280864584, 282828672, 287247870, 288066240, 291807360, 296296704, 300926340, 306397728, 311351040, 312071760, 314254080, 315972657, 320988096, 324074520, 328283280, 332876544, 340441920, 345679488, 350168832, 351080730, 353535840, 356653440, 361111608, 370370880, 374486112, 382997160, 384088320, 388889424, 401235120, 404040960, 408530304, 416095680, 421296876, 427984128, 432099360, 437711040, 444445056, 451389510, 453922560, 459596592, 467026560, 468107640, 471381120, 481482144, 486111780, 493827840, 499314816, 510662880, 518519232, 525253248, 526621095, 534980160, 554794240, 555556320, 561729168, 565657344, 574495740, 576132480, 583614720, 601852680, 612795456, 624143520, 631945314, 641976192, 648149040, 656566560, 680883840, 691358976, 702161460, 707071680, 713306880, 722223216, 740741760, 748972224, 765994320, 777778848, 802470240, 817060608, 832191360, 842593752, 864198720, 875422080, 888890112, 902779020, 919193184, 934053120, 936215280, 942762240, 962964288, 972223560, 998629632, 1021325760, 1037038464, 1050506496, 1053242190, 1069960320, 1111112640, 1123458336, 1148991480, 1152264960, 1203705360, 1225590912, 1248287040, 1263890628, 1283952384, 1296298080, 1313133120, 1361767680, 1404322920, 1414143360, 1444446432, 1481483520, 1497944448, 1531988640, 1555557696, 1579863285, 1604940480, 1664382720, 1685187504, 1728397440, 1750844160, 1805558040, 1838386368, 1872430560, 1925928576, 1944447120, 2042651520, 2074076928, 2106484380, 2139920640, 2222225280, 2246916672, 2297982960, 2407410720, 2451181824, 2496574080, 2527781256, 2592596160, 2626266240, 2808645840, 2828286720, 2888892864, 2995888896, 3063977280, 3111115392, 3159726570, 3209880960, 3370375008, 3456794880, 3611116080, 3676772736, 3744861120, 3851857152, 3888894240, 4085303040, 4212968760, 4444450560, 4493833344, 4595965920, 4814821440, 4993148160, 5055562512, 5185192320, 5252532480, 5617291680, 5777785728, 6127954560, 6222230784, 6319453140, 6419761920, 6740750016, 7222232160, 7353545472, 7489722240, 7777788480, 8425937520, 8987666688, 9191931840, 9629642880, 10111125024, 10370384640, 11234583360, 11555571456, 12255909120, 12638906280, 13481500032, 14444464320, 14979444480, 15555576960, 16851875040, 18383863680, 19259285760, 20222250048, 22469166720, 25277812560, 26963000064, 28888928640, 31111153920, 33703750080, 36767727360, 40444500096, 44938333440, 50555625120, 57777857280, 67407500160, 80889000192, 101111250240, 134815000320, 202222500480, 404445000960]

約数ペア:

[(1, 404445000960), (2, 202222500480), (3, 134815000320), (4, 101111250240), (5, 80889000192), (6, 67407500160), (7, 57777857280), (8, 50555625120), (9, 44938333440), (10, 40444500096), (11, 36767727360), (12, 33703750080), (13, 31111153920), (14, 28888928640), (15, 26963000064), (16, 25277812560), (18, 22469166720), (20, 20222250048), (21, 19259285760), (22, 18383863680), (24, 16851875040), (26, 15555576960), (27, 14979444480), (28, 14444464320), (30, 13481500032), (32, 12638906280), (33, 12255909120), (35, 11555571456), (36, 11234583360), (39, 10370384640), (40, 10111125024), (42, 9629642880), (44, 9191931840), (45, 8987666688), (48, 8425937520), (52, 7777788480), (54, 7489722240), (55, 7353545472), (56, 7222232160), (60, 6740750016), (63, 6419761920), (64, 6319453140), (65, 6222230784), (66, 6127954560), (70, 5777785728), (72, 5617291680), (77, 5252532480), (78, 5185192320), (80, 5055562512), (81, 4993148160), (84, 4814821440), (88, 4595965920), (90, 4493833344), (91, 4444450560), (96, 4212968760), (99, 4085303040), (104, 3888894240), (105, 3851857152), (108, 3744861120), (110, 3676772736), (112, 3611116080), (117, 3456794880), (120, 3370375008), (126, 3209880960), (128, 3159726570), (130, 3111115392), (132, 3063977280), (135, 2995888896), (140, 2888892864), (143, 2828286720), (144, 2808645840), (154, 2626266240), (156, 2592596160), (160, 2527781256), (162, 2496574080), (165, 2451181824), (168, 2407410720), (176, 2297982960), (180, 2246916672), (182, 2222225280), (189, 2139920640), (192, 2106484380), (195, 2074076928), (198, 2042651520), (208, 1944447120), (210, 1925928576), (216, 1872430560), (220, 1838386368), (224, 1805558040), (231, 1750844160), (234, 1728397440), (240, 1685187504), (243, 1664382720), (252, 1604940480), (256, 1579863285), (260, 1555557696), (264, 1531988640), (270, 1497944448), (273, 1481483520), (280, 1444446432), (286, 1414143360), (288, 1404322920), (297, 1361767680), (308, 1313133120), (312, 1296298080), (315, 1283952384), (320, 1263890628), (324, 1248287040), (330, 1225590912), (336, 1203705360), (351, 1152264960), (352, 1148991480), (360, 1123458336), (364, 1111112640), (378, 1069960320), (384, 1053242190), (385, 1050506496), (390, 1037038464), (396, 1021325760), (405, 998629632), (416, 972223560), (420, 962964288), (429, 942762240), (432, 936215280), (433, 934053120), (440, 919193184), (448, 902779020), (455, 888890112), (462, 875422080), (468, 864198720), (480, 842593752), (486, 832191360), (495, 817060608), (504, 802470240), (520, 777778848), (528, 765994320), (540, 748972224), (546, 740741760), (560, 722223216), (567, 713306880), (572, 707071680), (576, 702161460), (585, 691358976), (594, 680883840), (616, 656566560), (624, 648149040), (630, 641976192), (640, 631945314), (648, 624143520), (660, 612795456), (672, 601852680), (693, 583614720), (702, 576132480), (704, 574495740), (715, 565657344), (720, 561729168), (728, 555556320), (729, 554794240), (756, 534980160), (768, 526621095), (770, 525253248), (780, 518519232), (792, 510662880), (810, 499314816), (819, 493827840), (832, 486111780), (840, 481482144), (858, 471381120), (864, 468107640), (866, 467026560), (880, 459596592), (891, 453922560), (896, 451389510), (910, 444445056), (924, 437711040), (936, 432099360), (945, 427984128), (960, 421296876), (972, 416095680), (990, 408530304), (1001, 404040960), (1008, 401235120), (1040, 388889424), (1053, 384088320), (1056, 382997160), (1080, 374486112), (1092, 370370880), (1120, 361111608), (1134, 356653440), (1144, 353535840), (1152, 351080730), (1155, 350168832), (1170, 345679488), (1188, 340441920), (1215, 332876544), (1232, 328283280), (1248, 324074520), (1260, 320988096), (1280, 315972657), (1287, 314254080), (1296, 312071760), (1299, 311351040), (1320, 306397728), (1344, 300926340), (1365, 296296704), (1386, 291807360), (1404, 288066240), (1408, 287247870), (1430, 282828672), (1440, 280864584), (1456, 277778160), (1458, 277397120), (1485, 272353536), (1512, 267490080), (1540, 262626624), (1560, 259259616), (1584, 255331440), (1620, 249657408), (1638, 246913920), (1664, 243055890), (1680, 240741072), (1701, 237768960), (1716, 235690560), (1728, 234053820), (1732, 233513280), (1755, 230452992), (1760, 229798296), (1782, 226961280), (1792, 225694755), (1820, 222222528), (1848, 218855520), (1872, 216049680), (1890, 213992064), (1920, 210648438), (1944, 208047840), (1980, 204265152), (2002, 202020480), (2016, 200617560), (2079, 194538240), (2080, 194444712), (2106, 192044160), (2112, 191498580), (2145, 188552448), (2160, 187243056), (2165, 186810624), (2184, 185185440), (2240, 180555804), (2268, 178326720), (2288, 176767920), (2304, 175540365), (2310, 175084416), (2340, 172839744), (2376, 170220960), (2430, 166438272), (2457, 164609280), (2464, 164141640), (2496, 162037260), (2520, 160494048), (2574, 157127040), (2592, 156035880), (2598, 155675520), (2640, 153198864), (2673, 151307520), (2688, 150463170), (2730, 148148352), (2772, 145903680), (2808, 144033120), (2816, 143623935), (2835, 142661376), (2860, 141414336), (2880, 140432292), (2912, 138889080), (2916, 138698560), (2970, 136176768), (3003, 134680320), (3024, 133745040), (3031, 133436160), (3080, 131313312), (3120, 129629808), (3159, 128029440), (3168, 127665720), (3240, 124828704), (3276, 123456960), (3328, 121527945), (3360, 120370536), (3402, 118884480), (3432, 117845280), (3456, 117026910), (3464, 116756640), (3465, 116722944), (3510, 115226496), (3520, 114899148), (3564, 113480640), (3640, 111111264), (3645, 110958848), (3696, 109427760), (3744, 108024840), (3780, 106996032), (3840, 105324219), (3861, 104751360), (3888, 104023920), (3897, 103783680), (3960, 102132576), (4004, 101010240), (4032, 100308780), (4095, 98765568), (4158, 97269120), (4160, 97222356), (4212, 96022080), (4224, 95749290), (4290, 94276224), (4320, 93621528), (4330, 93405312), (4368, 92592720), (4455, 90784512), (4480, 90277902), (4536, 89163360), (4576, 88383960), (4620, 87542208), (4680, 86419872), (4752, 85110480), (4763, 84913920), (4860, 83219136), (4914, 82304640), (4928, 82070820), (4992, 81018630), (5005, 80808192), (5040, 80247024), (5103, 79256320), (5148, 78563520), (5184, 78017940), (5196, 77837760), (5265, 76817664), (5280, 76599432), (5346, 75653760), (5376, 75231585), (5460, 74074176), (5544, 72951840), (5616, 72016560), (5629, 71850240), (5670, 71330688), (5720, 70707168), (5760, 70216146), (5824, 69444540), (5832, 69349280), (5940, 68088384), (6006, 67340160), (6048, 66872520), (6062, 66718080), (6160, 65656656), (6237, 64846080), (6240, 64814904), (6318, 64014720), (6336, 63832860), (6435, 62850816), (6480, 62414352), (6495, 62270208), (6552, 61728480), (6720, 60185268), (6804, 59442240), (6864, 58922640), (6912, 58513455), (6928, 58378320), (6930, 58361472), (7020, 57613248), (7040, 57449574), (7128, 56740320), (7280, 55555632), (7290, 55479424), (7371, 54869760), (7392, 54713880), (7488, 54012420), (7560, 53498016), (7722, 52375680), (7776, 52011960), (7794, 51891840), (7920, 51066288), (8008, 50505120), (8019, 50435840), (8064, 50154390), (8190, 49382784), (8316, 48634560), (8320, 48611178), (8424, 48011040), (8448, 47874645), (8505, 47553792), (8580, 47138112), (8640, 46810764), (8660, 46702656), (8736, 46296360), (8910, 45392256), (8960, 45138951), (9009, 44893440), (9072, 44581680), (9093, 44478720), (9152, 44191980), (9240, 43771104), (9360, 43209936), (9477, 42676480), (9504, 42555240), (9526, 42456960), (9720, 41609568), (9828, 41152320), (9856, 41035410), (9984, 40509315), (10010, 40404096), (10080, 40123512), (10206, 39628160), (10296, 39281760), (10368, 39008970), (10392, 38918880), (10395, 38907648), (10530, 38408832), (10560, 38299716), (10692, 37826880), (10920, 37037088), (11088, 36475920), (11232, 36008280), (11258, 35925120), (11340, 35665344), (11440, 35353584), (11520, 35108073), (11583, 34917120), (11648, 34722270), (11664, 34674640), (11691, 34594560), (11880, 34044192), (12012, 33670080), (12096, 33436260), (12124, 33359040), (12285, 32921856), (12320, 32828328), (12474, 32423040), (12480, 32407452), (12636, 32007360), (12672, 31916430), (12870, 31425408), (12960, 31207176), (12990, 31135104), (13104, 30864240), (13365, 30261504), (13440, 30092634), (13608, 29721120), (13728, 29461320), (13856, 29189160), (13860, 29180736), (14040, 28806624), (14080, 28724787), (14256, 28370160), (14289, 28304640), (14560, 27777816), (14580, 27739712), (14742, 27434880), (14784, 27356940), (14976, 27006210), (15015, 26936064), (15120, 26749008), (15155, 26687232), (15444, 26187840), (15552, 26005980), (15588, 25945920), (15795, 25605888), (15840, 25533144), (16016, 25252560), (16038, 25217920), (16128, 25077195), (16380, 24691392), (16632, 24317280), (16640, 24305589), (16848, 24005520), (16887, 23950080), (17010, 23776896), (17160, 23569056), (17280, 23405382), (17320, 23351328), (17472, 23148180), (17820, 22696128), (18018, 22446720), (18144, 22290840), (18186, 22239360), (18304, 22095990), (18480, 21885552), (18711, 21615360), (18720, 21604968), (18954, 21338240), (19008, 21277620), (19052, 21228480), (19305, 20950272), (19440, 20804784), (19485, 20756736), (19656, 20576160), (19712, 20517705), (20020, 20202048), (20160, 20061756), (20412, 19814080), (20592, 19640880), (20736, 19504485), (20784, 19459440), (20790, 19453824), (21060, 19204416), (21120, 19149858), (21384, 18913440), (21840, 18518544), (22113, 18289920), (22176, 18237960), (22464, 18004140), (22516, 17962560), (22680, 17832672), (22880, 17676792), (23166, 17458560), (23296, 17361135), (23328, 17337320), (23382, 17297280), (23760, 17022096), (23815, 16982784), (24024, 16835040), (24192, 16718130), (24248, 16679520), (24570, 16460928), (24640, 16414164), (24948, 16211520), (24960, 16203726), (25272, 16003680), (25344, 15958215), (25515, 15851264), (25740, 15712704), (25920, 15603588), (25980, 15567552), (26208, 15432120), (26730, 15130752), (26880, 15046317), (27027, 14964480), (27216, 14860560), (27279, 14826240), (27456, 14730660), (27712, 14594580), (27720, 14590368), (28080, 14403312), (28145, 14370048), (28512, 14185080), (28578, 14152320), (29120, 13888908), (29160, 13869856), (29484, 13717440), (29568, 13678470), (29952, 13503105), (30030, 13468032), (30240, 13374504), (30310, 13343616), (30888, 13093920), (31104, 13002990), (31176, 12972960), (31185, 12969216), (31590, 12802944), (31680, 12766572), (32032, 12626280), (32076, 12608960), (32760, 12345696), (33264, 12158640), (33341, 12130560), (33696, 12002760), (33774, 11975040), (34020, 11888448), (34320, 11784528), (34560, 11702691), (34640, 11675664), (34749, 11639040), (34944, 11574090), (35073, 11531520), (35640, 11348064), (36036, 11223360), (36288, 11145420), (36372, 11119680), (36608, 11047995), (36855, 10973952), (36960, 10942776), (37422, 10807680), (37440, 10802484), (37908, 10669120), (38016, 10638810), (38104, 10614240), (38610, 10475136), (38880, 10402392), (38970, 10378368), (39312, 10288080), (39403, 10264320), (40040, 10101024), (40095, 10087168), (40320, 10030878), (40824, 9907040), (41184, 9820440), (41568, 9729720), (41580, 9726912), (42120, 9602208), (42240, 9574929), (42768, 9456720), (42867, 9434880), (43680, 9259272), (44226, 9144960), (44352, 9118980), (44928, 9002070), (45032, 8981280), (45045, 8978688), (45360, 8916336), (45465, 8895744), (45760, 8838396), (46332, 8729280), (46656, 8668660), (46764, 8648640), (47385, 8535296), (47520, 8511048), (47630, 8491392), (48048, 8417520), (48384, 8359065), (48496, 8339760), (49140, 8230464), (49280, 8207082), (49896, 8105760), (49920, 8101863), (50544, 8001840), (50661, 7983360), (51030, 7925632), (51480, 7856352), (51840, 7801794), (51960, 7783776), (52416, 7716060), (53460, 7565376), (54054, 7482240), (54432, 7430280), (54558, 7413120), (54912, 7365330), (55424, 7297290), (55440, 7295184), (56133, 7205120), (56160, 7201656), (56290, 7185024), (57024, 7092540), (57156, 7076160), (57915, 6983424), (58240, 6944454), (58320, 6934928), (58455, 6918912), (58968, 6858720), (59136, 6839235), (60060, 6734016), (60480, 6687252), (60620, 6671808), (61776, 6546960), (61919, 6531840), (62208, 6501495), (62352, 6486480), (62370, 6484608), (63180, 6401472), (63360, 6383286), (64064, 6313140), (64152, 6304480), (65520, 6172848), (66339, 6096640), (66528, 6079320), (66682, 6065280), (67392, 6001380), (67548, 5987520), (68040, 5944224), (68640, 5892264), (69280, 5837832), (69498, 5819520), (69888, 5787045), (70146, 5765760), (71280, 5674032), (71445, 5660928), (72072, 5611680), (72576, 5572710), (72744, 5559840), (73710, 5486976), (73920, 5471388), (74844, 5403840), (74880, 5401242), (75816, 5334560), (76032, 5319405), (76208, 5307120), (77220, 5237568), (77760, 5201196), (77940, 5189184), (78624, 5144040), (78806, 5132160), (80080, 5050512), (80190, 5043584), (80640, 5015439), (81081, 4988160), (81648, 4953520), (81837, 4942080), (82368, 4910220), (83136, 4864860), (83160, 4863456), (84240, 4801104), (84435, 4790016), (85536, 4728360), (85734, 4717440), (87360, 4629636), (88452, 4572480), (88704, 4559490), (89856, 4501035), (90064, 4490640), (90090, 4489344), (90720, 4458168), (90930, 4447872), (91520, 4419198), (92664, 4364640), (93312, 4334330), (93528, 4324320), (93555, 4323072), (94770, 4267648), (95040, 4255524), (95260, 4245696), (96096, 4208760), (96992, 4169880), (98280, 4115232), (98560, 4103541), (99792, 4052880), (100023, 4043520), (101088, 4000920), (101322, 3991680), (102060, 3962816), (102960, 3928176), (103680, 3900897), (103920, 3891888), (104247, 3879680), (104832, 3858030), (105219, 3843840), (106920, 3782688), (108108, 3741120), (108864, 3715140), (109116, 3706560), (109824, 3682665), (110565, 3657984), (110848, 3648645), (110880, 3647592), (112266, 3602560), (112320, 3600828), (112580, 3592512), (114048, 3546270), (114312, 3538080), (115830, 3491712), (116480, 3472227), (116640, 3467464), (116910, 3459456), (117936, 3429360), (118209, 3421440), (120120, 3367008), (120960, 3343626), (121240, 3335904), (123552, 3273480), (123838, 3265920), (124704, 3243240), (124740, 3242304), (126360, 3200736), (126720, 3191643), (128128, 3156570), (128304, 3152240), (128601, 3144960), (131040, 3086424), (132678, 3048320), (133056, 3039660), (133364, 3032640), (134784, 3000690), (135096, 2993760), (135135, 2992896), (136080, 2972112), (136395, 2965248), (137280, 2946132), (138560, 2918916), (138996, 2909760), (140292, 2882880), (142560, 2837016), (142890, 2830464), (144144, 2805840), (145152, 2786355), (145488, 2779920), (147420, 2743488), (147840, 2735694), (149688, 2701920), (149760, 2700621), (151632, 2667280), (151983, 2661120), (152416, 2653560), (154440, 2618784), (155520, 2600598), (155880, 2594592), (157248, 2572020), (157612, 2566080), (160160, 2525256), (160380, 2521792), (162162, 2494080), (163296, 2476760), (163674, 2471040), (164736, 2455110), (166272, 2432430), (166320, 2431728), (166705, 2426112), (168480, 2400552), (168870, 2395008), (171072, 2364180), (171468, 2358720), (173745, 2327808), (174720, 2314818), (175365, 2306304), (176904, 2286240), (177408, 2279745), (180128, 2245320), (180180, 2244672), (181440, 2229084), (181860, 2223936), (183040, 2209599), (185328, 2182320), (185757, 2177280), (186624, 2167165), (187056, 2162160), (187110, 2161536), (189540, 2133824), (190080, 2127762), (190520, 2122848), (192192, 2104380), (193984, 2084940), (196560, 2057616), (197015, 2052864), (199584, 2026440), (200046, 2021760), (202176, 2000460), (202644, 1995840), (204120, 1981408), (205920, 1964088), (207840, 1945944), (208494, 1939840), (209664, 1929015), (210438, 1921920), (213840, 1891344), (214335, 1886976), (216216, 1870560), (217728, 1857570), (218232, 1853280), (221130, 1828992), (221760, 1823796), (224532, 1801280), (224640, 1800414), (225160, 1796256), (228096, 1773135), (228624, 1769040), (231660, 1745856), (233280, 1733732), (233820, 1729728), (235872, 1714680), (236418, 1710720), (240240, 1683504), (241920, 1671813), (242480, 1667952), (243243, 1662720), (245511, 1647360), (247104, 1636740), (247676, 1632960), (249408, 1621620), (249480, 1621152), (252720, 1600368), (253305, 1596672), (256256, 1578285), (256608, 1576120), (257202, 1572480), (262080, 1543212), (265356, 1524160), (266112, 1519830), (266728, 1516320), (269568, 1500345), (270192, 1496880), (270270, 1496448), (272160, 1486056), (272790, 1482624), (274560, 1473066), (277120, 1459458), (277992, 1454880), (280584, 1441440), (280665, 1441024), (285120, 1418508), (285780, 1415232), (288288, 1402920), (290976, 1389960), (294840, 1371744), (295680, 1367847), (299376, 1350960), (300069, 1347840), (303264, 1333640), (303966, 1330560), (304832, 1326780), (308880, 1309392), (309595, 1306368), (311040, 1300299), (311760, 1297296), (314496, 1286010), (315224, 1283040), (315657, 1281280), (320320, 1262628), (320760, 1260896), (324324, 1247040), (326592, 1238380), (327348, 1235520), (329472, 1227555), (331695, 1219328), (332544, 1216215), (332640, 1215864), (333410, 1213056), (336960, 1200276), (337740, 1197504), (342144, 1182090), (342936, 1179360), (347490, 1163904), (349440, 1157409), (350730, 1153152), (353808, 1143120), (354627, 1140480), (360256, 1122660), (360360, 1122336), (362880, 1114542), (363720, 1111968), (370656, 1091160), (371514, 1088640), (374112, 1081080), (374220, 1080768), (379080, 1066912), (380160, 1063881), (381040, 1061424), (384384, 1052190), (385803, 1048320), (387968, 1042470), (393120, 1028808), (394030, 1026432), (399168, 1013220), (400092, 1010880), (404352, 1000230), (405288, 997920), (405405, 997632), (408240, 990704), (409185, 988416), (411840, 982044), (415680, 972972), (416988, 969920), (420876, 960960), (427680, 945672), (428670, 943488), (432432, 935280), (433433, 933120), (435456, 928785), (436464, 926640), (442260, 914496), (443520, 911898), (449064, 900640), (449280, 900207), (450320, 898128), (455949, 887040), (457248, 884520), (463320, 872928), (466560, 866866), (467640, 864864), (471744, 857340), (472836, 855360), (480480, 841752), (484960, 833976), (486486, 831360), (491022, 823680), (494208, 818370), (495352, 816480), (498816, 810810), (498960, 810576), (500115, 808704), (505440, 800184), (506610, 798336), (513216, 788060), (514404, 786240), (521235, 775936), (524160, 771606), (526095, 768768), (530712, 762080), (532224, 759915), (533456, 758160), (540384, 748440), (540540, 748224), (544320, 743028), (545580, 741312), (549120, 736533), (554240, 729729), (555984, 727440), (557271, 725760), (561168, 720720), (561330, 720512), (570240, 709254), (571560, 707616), (576576, 701460), (581952, 694980), (589680, 685872), (591045, 684288), (598752, 675480), (600138, 673920), (606528, 666820), (607932, 665280), (609664, 663390), (617760, 654696), (619190, 653184), (623520, 648648), (628992, 643005), (630448, 641520), (631314, 640640)]