414098049600

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 40, 43, 45, 47, 48, 50, 51, 54, 60, 62, 64, 68, 72, 75, 80, 81, 85, 86, 90, 93, 94, 96, 100, 102, 108, 120, 124, 129, 135, 136, 141, 144, 150, 153, 155, 160, 162, 170, 172, 180, 186, 188, 192, 200, 204, 215, 216, 225, 235, 240, 243, 248, 255, 258, 270, 272, 279, 282, 288, 300, 306, 310, 320, 324, 340, 344, 360, 372, 376, 387, 400, 405, 408, 423, 425, 430, 432, 450, 459, 465, 470, 480, 486, 496, 510, 516, 527, 540, 544, 558, 564, 576, 600, 612, 620, 645, 648, 675, 680, 688, 705, 720, 731, 744, 752, 765, 774, 775, 799, 800, 810, 816, 837, 846, 850, 860, 864, 900, 918, 930, 940, 960, 972, 992, 1020, 1032, 1054, 1075, 1080, 1088, 1116, 1128, 1161, 1175, 1200, 1215, 1224, 1240, 1269, 1275, 1290, 1296, 1333, 1350, 1360, 1376, 1377, 1395, 1410, 1440, 1457, 1462, 1488, 1504, 1530, 1548, 1550, 1581, 1598, 1600, 1620, 1632, 1674, 1692, 1700, 1720, 1728, 1800, 1836, 1860, 1880, 1935, 1944, 1984, 2021, 2025, 2040, 2064, 2108, 2115, 2150, 2160, 2193, 2232, 2256, 2295, 2322, 2325, 2350, 2397, 2400, 2430, 2448, 2480, 2511, 2538, 2550, 2580, 2592, 2635, 2666, 2700, 2720, 2752, 2754, 2790, 2820, 2880, 2914, 2924, 2976, 3008, 3060, 3096, 3100, 3162, 3196, 3225, 3240, 3264, 3348, 3384, 3400, 3440, 3483, 3525, 3600, 3655, 3672, 3720, 3760, 3807, 3825, 3870, 3888, 3995, 3999, 4042, 4050, 4080, 4128, 4131, 4185, 4216, 4230, 4300, 4320, 4371, 4386, 4464, 4512, 4590, 4644, 4650, 4700, 4743, 4794, 4800, 4860, 4896, 4960, 5022, 5076, 5100, 5160, 5184, 5270, 5332, 5400, 5440, 5508, 5580, 5640, 5805, 5828, 5848, 5952, 6063, 6075, 6120, 6192, 6200, 6324, 6345, 6392, 6450, 6480, 6579, 6665, 6696, 6768, 6800, 6880, 6885, 6966, 6975, 7050, 7191, 7200, 7285, 7310, 7344, 7440, 7520, 7533, 7614, 7650, 7740, 7776, 7905, 7990, 7998, 8084, 8100, 8160, 8256, 8262, 8370, 8432, 8460, 8600, 8640, 8742, 8772, 8928, 9024, 9180, 9288, 9300, 9400, 9486, 9588, 9675, 9720, 9792, 9920, 10044, 10105, 10152, 10200, 10320, 10449, 10540, 10575, 10664, 10800, 10965, 11016, 11160, 11280, 11421, 11475, 11610, 11656, 11696, 11985, 11997, 12126, 12150, 12240, 12384, 12400, 12555, 12648, 12690, 12784, 12900, 12960, 13113, 13158, 13175, 13330, 13392, 13536, 13600, 13760, 13770, 13932, 13950, 14100, 14229, 14382, 14400, 14570, 14620, 14688, 14880, 15040, 15066, 15228, 15300, 15480, 15552, 15810, 15980, 15996, 16168, 16200, 16320, 16524, 16740, 16864, 16920, 17200, 17415, 17484, 17544, 17856, 18189, 18275, 18360, 18576, 18600, 18800, 18972, 19035, 19176, 19350, 19440, 19737, 19975, 19995, 20088, 20210, 20304, 20400, 20640, 20655, 20898, 20925, 21080, 21150, 21328, 21573, 21600, 21855, 21930, 22032, 22320, 22560, 22661, 22842, 22950, 23220, 23312, 23392, 23715, 23970, 23994, 24252, 24300, 24480, 24768, 24769, 24800, 25110, 25296, 25380, 25568, 25800, 25920, 26226, 26316, 26350, 26660, 26784, 27072, 27200, 27540, 27864, 27900, 28200, 28458, 28764, 29025, 29140, 29240, 29376, 29760, 30132, 30315, 30456, 30600, 30960, 31620, 31725, 31960, 31992, 32336, 32400, 32895, 33048, 33325, 33480, 33728, 33840, 34357, 34400, 34425, 34830, 34968, 35088, 35955, 35991, 36378, 36425, 36550, 36720, 37152, 37200, 37600, 37665, 37944, 38070, 38352, 38700, 38880, 39339, 39474, 39525, 39950, 39990, 40176, 40420, 40608, 40800, 41280, 41310, 41796, 41850, 42160, 42300, 42656, 42687, 43146, 43200, 43710, 43860, 44064, 44640, 45120, 45322, 45684, 45900, 46440, 46624, 46784, 47430, 47940, 47988, 48504, 48600, 48960, 49538, 49600, 50220, 50525, 50592, 50760, 51136, 51600, 52245, 52452, 52632, 52700, 53320, 53568, 54567, 54825, 55080, 55728, 55800, 56400, 56916, 57105, 57528, 58050, 58280, 58480, 59211, 59925, 59985, 60264, 60630, 60912, 61200, 61920, 62651, 62775, 63240, 63450, 63920, 63984, 64672, 64719, 64800, 65565, 65790, 66096, 66650, 66960, 67680, 67983, 68714, 68800, 68850, 69660, 69936, 70176, 71145, 71910, 71982, 72756, 72850, 73100, 73440, 74304, 74307, 74400, 75200, 75330, 75888, 76140, 76704, 77400, 77760, 78678, 78948, 79050, 79900, 79980, 80352, 80840, 81216, 81600, 82620, 83592, 83700, 84320, 84600, 85312, 85374, 86292, 87075, 87420, 87720, 88128, 89280, 90644, 90945, 91368, 91800, 92880, 93248, 94860, 95175, 95880, 95976, 97008, 97200, 98685, 99076, 99975, 100440, 101050, 101184, 101520, 103071, 103200, 103275, 104490, 104904, 105264, 105400, 106640, 107865, 107973, 109134, 109275, 109650, 110160, 111456, 111600, 112800, 113305, 113832, 114210, 115056, 116100, 116560, 116960, 118017, 118422, 118575, 119850, 119970, 120528, 121260, 121824, 122400, 123840, 123845, 125302, 125550, 126480, 126900, 127840, 127968, 128061, 129344, 129438, 129600, 131130, 131580, 132192, 133300, 133920, 135360, 135966, 137428, 137700, 139320, 139872, 140352, 142290, 143820, 143964, 145512, 145700, 146200, 146880, 148614, 148800, 150660, 151575, 151776, 152280, 153408, 154800, 157356, 157896, 158100, 159800, 159960, 160704, 161680, 163701, 164475, 165240, 167184, 167400, 168640, 169200, 170748, 171785, 172584, 174150, 174840, 175440, 177633, 179775, 179955, 181288, 181890, 182736, 183600, 185760, 187953, 188325, 189720, 190350, 191760, 191952, 194016, 194157, 194400, 196695, 197370, 198152, 199950, 200880, 202100, 203040, 203949, 206142, 206400, 206550, 208980, 209808, 210528, 210800, 213280, 213435, 215730, 215946, 218268, 218550, 219300, 220320, 222912, 222921, 223200, 225600, 226610, 227664, 228420, 230112, 232200, 233120, 233920, 236034, 236844, 237150, 239700, 239940, 241056, 242520, 243648, 244800, 247690, 250604, 251100, 252960, 253800, 255680, 255936, 256122, 258876, 261225, 262260, 263160, 264384, 266600, 267840, 271932, 272835, 274856, 275400, 278640, 279744, 284580, 285525, 287640, 287928, 291024, 291400, 292400, 296055, 297228, 299925, 301320, 303150, 303552, 304560, 309213, 309600, 313255, 314712, 315792, 316200, 319600, 319920, 323360, 323595, 323919, 327402, 327825, 328950, 330480, 334368, 334800, 338400, 339915, 341496, 343570, 345168, 348300, 349680, 350880, 354051, 355266, 355725, 359550, 359910, 362576, 363780, 365472, 367200, 371520, 371535, 375906, 376650, 379440, 380700, 383520, 383904, 388032, 388314, 388800, 393390, 394740, 396304, 399900, 401760, 404200, 406080, 407898, 412284, 413100, 417960, 419616, 421056, 421600, 426560, 426870, 431460, 431892, 436536, 437100, 438600, 440640, 445842, 446400, 453220, 454725, 455328, 456840, 460224, 464400, 466240, 472068, 473688, 474300, 479400, 479880, 482112, 485040, 491103, 493425, 495380, 501208, 502200, 505920, 507600, 512244, 515355, 517752, 522450, 524520, 526320, 533200, 539325, 539865, 543864, 545670, 549712, 550800, 557280, 563859, 566525, 569160, 571050, 575280, 575856, 582048, 582800, 584800, 590085, 592110, 594456, 599850, 602640, 606300, 609120, 611847, 618426, 619200, 619225, 626510, 629424, 631584, 632400, 639200, 639840, 640305, 646720, 647190, 647838, 654804, 655650, 657900, 660960, 668736, 668763, 669600, 676800, 679830, 682992, 687140, 690336, 696600, 699360, 701760, 708102, 710532, 711450, 719100, 719820, 725152, 727560, 730944, 734400, 743070, 751812, 753300, 758880, 761400, 767040, 767808, 776628, 786780, 789480, 792608, 799800, 803520, 808400, 815796, 818505, 824568, 826200, 835920, 839232, 843200, 853740, 858925, 862920, 863784, 873072, 874200, 877200, 888165, 891684, 899775, 906440, 909450, 910656, 913680, 927639, 928800, 939765, 944136, 947376, 948600, 958800, 959760, 970080, 970785, 982206, 983475, 986850, 990760, 1002416, 1004400, 1015200, 1019745, 1024488, 1030710, 1035504, 1044900, 1049040, 1052640, 1065067, 1066400, 1067175, 1078650, 1079730, 1087728, 1091340, 1099424, 1101600, 1114560, 1114605, 1127718, 1133050, 1138320, 1142100, 1150560, 1151712, 1164096, 1165600, 1169600, 1180170, 1184220, 1188912, 1199700, 1205280, 1212600, 1218240, 1223694, 1236852, 1238450, 1253020, 1258848, 1263168, 1264800, 1278400, 1279680, 1280610, 1294380, 1295676, 1309608, 1311300, 1315800, 1321920, 1337526, 1339200, 1359660, 1364175, 1365984, 1374280, 1380672, 1393200, 1398720, 1416204, 1421064, 1422900, 1438200, 1439640, 1450304, 1455120, 1480275, 1486140, 1503624, 1506600, 1517760, 1522800, 1546065, 1553256, 1566275, 1573560, 1578960, 1585216, 1599600, 1616800, 1617975, 1619595, 1631592, 1637010, 1649136, 1652400, 1671840, 1691577, 1699575, 1707480, 1717850, 1725840, 1727568, 1746144, 1748400, 1754400, 1770255, 1776330, 1783368, 1799550, 1812880, 1818900, 1827360, 1835541, 1855278, 1857600, 1857675, 1879530, 1888272, 1894752, 1897200, 1917600, 1919520, 1940160, 1941570, 1964412, 1966950, 1973700, 1981520, 2004832, 2006289, 2008800, 2030400, 2039490, 2048976, 2061420, 2071008, 2089800, 2098080, 2105280, 2130134, 2132800, 2134350, 2157300, 2159460, 2175456, 2182680, 2198848, 2203200, 2229210, 2255436, 2266100, 2276640, 2284200, 2301120, 2303424, 2331200, 2360340, 2368440, 2377824, 2399400, 2410560, 2425200, 2447388, 2455515, 2473704, 2476900, 2506040, 2517696, 2529600, 2561220, 2576775, 2588760, 2591352, 2619216, 2622600, 2631600, 2675052, 2699325, 2719320, 2728350, 2731968, 2748560, 2782917, 2786400, 2819295, 2832408, 2842128, 2845800, 2876400, 2879280, 2910240, 2950425, 2960550, 2972280, 3007248, 3013200, 3045600, 3059235, 3092130, 3106512, 3132550, 3147120, 3157920, 3195201, 3199200, 3201525, 3233600, 3235950, 3239190, 3263184, 3274020, 3298272, 3304800, 3343680, 3343815, 3383154, 3399150, 3414960, 3435700, 3451680, 3455136, 3492288, 3496800, 3508800, 3540510, 3552660, 3566736, 3599100, 3625760, 3637800, 3654720, 3671082, 3710556, 3715350, 3759060, 3776544, 3789504, 3794400, 3835200, 3839040, 3883140, 3928824, 3933900, 3947400, 3963040, 4009664, 4012578, 4017600, 4078980, 4092525, 4097952, 4122840, 4142016, 4179600, 4196160, 4260268, 4268700, 4314600, 4318920, 4350912, 4365360, 4440825, 4458420, 4510872, 4532200, 4553280, 4568400, 4638195, 4698825, 4720680, 4736880, 4755648, 4798800, 4850400, 4853925, 4894776, 4911030, 4947408, 4953800, 5012080, 5074731, 5098725, 5122440, 5153550, 5177520, 5182704, 5238432, 5245200, 5263200, 5325335, 5350104, 5398650, 5438640, 5456700, 5497120, 5506623, 5565834, 5572800, 5573025, 5638590, 5664816, 5684256, 5691600, 5752800, 5758560, 5820480, 5900850, 5921100, 5944560, 6014496, 6018867, 6026400, 6091200, 6118470, 6184260, 6213024, 6265100, 6294240, 6315840, 6390402, 6398400, 6403050, 6471900, 6478380, 6526368, 6548040, 6596544, 6609600, 6687630, 6766308, 6798300, 6829920, 6871400, 6903360, 6910272, 6993600, 7081020, 7105320, 7133472, 7198200, 7251520, 7275600, 7342164, 7421112, 7430700, 7518120, 7553088, 7588800, 7730325, 7766280, 7857648, 7867800, 7894800, 7926080, 8025156, 8097975, 8157960, 8185050, 8195904, 8245680, 8348751, 8359200, 8457885, 8520536, 8537400, 8629200, 8637840, 8730720, 8851275, 8881650, 8916840, 9021744, 9064400, 9136800, 9177705, 9276390, 9397650, 9441360, 9473760, 9585603, 9597600, 9700800, 9707850, 9789552, 9822060, 9894816, 9907600, 10024160, 10031445, 10149462, 10197450, 10244880, 10307100, 10355040, 10365408, 10476864, 10490400, 10526400, 10650670, 10700208, 10797300, 10877280, 10913400, 10994240, 11013246, 11131668, 11146050, 11277180, 11329632, 11368512, 11383200, 11505600, 11517120, 11801700, 11842200, 11889120, 12028992, 12037734, 12052800, 12236940, 12277575, 12368520, 12426048, 12530200, 12588480, 12780804, 12806100, 12943800, 12956760, 13052736, 13096080, 13375260, 13532616, 13596600, 13659840, 13742800, 13914585, 14096475, 14162040, 14210640, 14266944, 14396400, 14551200, 14684328, 14842224, 14861400, 15036240, 15224193, 15296175, 15460650, 15532560, 15715296, 15735600, 15789600, 15976005, 16050312, 16195950, 16315920, 16370100, 16491360, 16697502, 16718400, 16719075, 16915770, 17041072, 17074800, 17258400, 17275680, 17461440, 17702550, 17763300, 17833680, 18043488, 18128800, 18273600, 18355410, 18552780, 18795300, 18882720, 18947520, 19171206, 19195200, 19415700, 19579104, 19644120, 19789632, 19815200, 20048320, 20062890, 20298924, 20394900, 20489760, 20614200, 20710080, 20730816, 20980800, 21301340, 21400416, 21594600, 21754560, 21826800, 22026492, 22263336, 22292100, 22554360, 22659264, 22766400, 23190975, 23603400, 23684400, 23778240, 24075468, 24473880, 24555150, 24737040, 25060400, 25373655, 25561608, 25612200, 25887600, 25913520, 26192160, 26626675, 26750520, 27065232, 27193200, 27485600, 27533115, 27829170, 28192950, 28324080, 28421280, 28756809, 28792800, 29102400, 29368656, 29684448, 29722800, 30072480, 30094335, 30448386, 30592350, 30921300, 31065120, 31430592, 31471200, 31579200, 31952010, 32100624, 32391900, 32631840, 32740200, 32982720, 33395004, 33438150, 33831540, 34082144, 34149600, 34516800, 34551360, 35405100, 35526600, 35667360, 36086976, 36257600, 36710820, 37105560, 37590600, 37765440, 38342412, 38831400, 39158208, 39288240, 39630400, 40125780, 40597848, 40789800, 40979520, 41228400, 41743755, 42289425, 42602680, 42800832, 43189200, 43653600, 44052984, 44526672, 44584200, 45108720, 45888525, 46381950, 47206800, 47368800, 47928015, 48150936, 48947760, 49110300, 49474080, 50120800, 50157225, 50747310, 51123216, 51224400, 51775200, 51827040, 52384320, 53253350, 53501040, 54130464, 54386400, 54971200, 55066230, 55658340, 56385900, 56648160, 56842560, 57513618, 57585600, 58737312, 59368896, 59445600, 60144960, 60188670, 60896772, 61184700, 61842600, 62130240, 62942400, 63904020, 64201248, 64783800, 65263680, 65480400, 66790008, 66876300, 67663080, 68164288, 68299200, 69572925, 70810200, 71053200, 71334720, 73421640, 74211120, 75181200, 76120965, 76684824, 77662800, 78576480, 79880025, 80251560, 81195696, 81579600, 82456800, 83487510, 84578850, 85205360, 86270427, 86378400, 87307200, 88105968, 89053344, 89168400, 90217440, 91777050, 92763900, 94413600, 94737600, 95856030, 96301872, 97895520, 98220600, 98948160, 100241600, 100314450, 101494620, 102246432, 102448800, 103550400, 103654080, 106506700, 107002080, 108260928, 108772800, 110132460, 111316680, 112771800, 113296320, 115027236, 117474624, 118891200, 120377340, 121793544, 122369400, 123685200, 126868275, 127808040, 128402496, 129567600, 130960800, 133580016, 133752600, 135326160, 137665575, 139145850, 141620400, 142106400, 143784045, 146843280, 148422240, 150362400, 150471675, 152241930, 153369648, 155325600, 157152960, 159760050, 160503120, 162391392, 163159200, 164913600, 166975020, 169157700, 170410720, 172540854, 172756800, 176211936, 178106688, 178336800, 180434880, 183554100, 185527800, 188827200, 191712060, 192603744, 195791040, 196441200, 200628900, 202989240, 204492864, 204897600, 208718775, 213013400, 214004160, 220264920, 222633360, 225543600, 230054472, 239640075, 240754680, 243587088, 244738800, 247370400, 253736550, 255616080, 258811281, 259135200, 261921600, 267160032, 267505200, 270652320, 275331150, 278291700, 283240800, 284212800, 287568090, 293686560, 296844480, 300724800, 300943350, 304483860, 306739296, 310651200, 319520100, 321006240, 324782784, 326318400, 333950040, 338315400, 340821440, 345081708, 352423872, 356673600, 367108200, 371055600, 380604825, 383424120, 385207488, 392882400, 401257800, 405978480, 417437550, 426026800, 431352135, 440529840, 445266720, 451087200, 460108944, 479280150, 481509360, 487174176, 489477600, 494740800, 507473100, 511232160, 517622562, 518270400, 534320064, 535010400, 541304640, 550662300, 556583400, 566481600, 575136180, 587373120, 601886700, 608967720, 613478592, 639040200, 642012480, 667900080, 676630800, 690163416, 718920225, 734216400, 742111200, 761209650, 766848240, 785764800, 802515600, 811956960, 834875100, 852053600, 862704270, 881059680, 890533440, 902174400, 920217888, 958560300, 963018720, 974348352, 978955200, 1014946200, 1022464320, 1035245124, 1070020800, 1101324600, 1113166800, 1150272360, 1203773400, 1217935440, 1278080400, 1294056405, 1335800160, 1353261600, 1380326832, 1437840450, 1468432800, 1484222400, 1522419300, 1533696480, 1605031200, 1623913920, 1669750200, 1704107200, 1725408540, 1762119360, 1840435776, 1917120600, 1926037440, 2029892400, 2070490248, 2156760675, 2202649200, 2226333600, 2300544720, 2407546800, 2435870880, 2556160800, 2588112810, 2671600320, 2706523200, 2760653664, 2875680900, 2936865600, 3044838600, 3067392960, 3210062400, 3339500400, 3450817080, 3834241200, 4059784800, 4140980496, 4313521350, 4405298400, 4452667200, 4601089440, 4815093600, 4871741760, 5112321600, 5176225620, 5521307328, 5751361800, 6089677200, 6470282025, 6679000800, 6901634160, 7668482400, 8119569600, 8281960992, 8627042700, 8810596800, 9202178880, 9630187200, 10352451240, 11502723600, 12179354400, 12940564050, 13358001600, 13803268320, 15336964800, 16563921984, 17254085400, 20704902480, 23005447200, 24358708800, 25881128100, 27606536640, 34508170800, 41409804960, 46010894400, 51762256200, 69016341600, 82819609920, 103524512400, 138032683200, 207049024800, 414098049600]

約数ペア:

[(1, 414098049600), (2, 207049024800), (3, 138032683200), (4, 103524512400), (5, 82819609920), (6, 69016341600), (8, 51762256200), (9, 46010894400), (10, 41409804960), (12, 34508170800), (15, 27606536640), (16, 25881128100), (17, 24358708800), (18, 23005447200), (20, 20704902480), (24, 17254085400), (25, 16563921984), (27, 15336964800), (30, 13803268320), (31, 13358001600), (32, 12940564050), (34, 12179354400), (36, 11502723600), (40, 10352451240), (43, 9630187200), (45, 9202178880), (47, 8810596800), (48, 8627042700), (50, 8281960992), (51, 8119569600), (54, 7668482400), (60, 6901634160), (62, 6679000800), (64, 6470282025), (68, 6089677200), (72, 5751361800), (75, 5521307328), (80, 5176225620), (81, 5112321600), (85, 4871741760), (86, 4815093600), (90, 4601089440), (93, 4452667200), (94, 4405298400), (96, 4313521350), (100, 4140980496), (102, 4059784800), (108, 3834241200), (120, 3450817080), (124, 3339500400), (129, 3210062400), (135, 3067392960), (136, 3044838600), (141, 2936865600), (144, 2875680900), (150, 2760653664), (153, 2706523200), (155, 2671600320), (160, 2588112810), (162, 2556160800), (170, 2435870880), (172, 2407546800), (180, 2300544720), (186, 2226333600), (188, 2202649200), (192, 2156760675), (200, 2070490248), (204, 2029892400), (215, 1926037440), (216, 1917120600), (225, 1840435776), (235, 1762119360), (240, 1725408540), (243, 1704107200), (248, 1669750200), (255, 1623913920), (258, 1605031200), (270, 1533696480), (272, 1522419300), (279, 1484222400), (282, 1468432800), (288, 1437840450), (300, 1380326832), (306, 1353261600), (310, 1335800160), (320, 1294056405), (324, 1278080400), (340, 1217935440), (344, 1203773400), (360, 1150272360), (372, 1113166800), (376, 1101324600), (387, 1070020800), (400, 1035245124), (405, 1022464320), (408, 1014946200), (423, 978955200), (425, 974348352), (430, 963018720), (432, 958560300), (450, 920217888), (459, 902174400), (465, 890533440), (470, 881059680), (480, 862704270), (486, 852053600), (496, 834875100), (510, 811956960), (516, 802515600), (527, 785764800), (540, 766848240), (544, 761209650), (558, 742111200), (564, 734216400), (576, 718920225), (600, 690163416), (612, 676630800), (620, 667900080), (645, 642012480), (648, 639040200), (675, 613478592), (680, 608967720), (688, 601886700), (705, 587373120), (720, 575136180), (731, 566481600), (744, 556583400), (752, 550662300), (765, 541304640), (774, 535010400), (775, 534320064), (799, 518270400), (800, 517622562), (810, 511232160), (816, 507473100), (837, 494740800), (846, 489477600), (850, 487174176), (860, 481509360), (864, 479280150), (900, 460108944), (918, 451087200), (930, 445266720), (940, 440529840), (960, 431352135), (972, 426026800), (992, 417437550), (1020, 405978480), (1032, 401257800), (1054, 392882400), (1075, 385207488), (1080, 383424120), (1088, 380604825), (1116, 371055600), (1128, 367108200), (1161, 356673600), (1175, 352423872), (1200, 345081708), (1215, 340821440), (1224, 338315400), (1240, 333950040), (1269, 326318400), (1275, 324782784), (1290, 321006240), (1296, 319520100), (1333, 310651200), (1350, 306739296), (1360, 304483860), (1376, 300943350), (1377, 300724800), (1395, 296844480), (1410, 293686560), (1440, 287568090), (1457, 284212800), (1462, 283240800), (1488, 278291700), (1504, 275331150), (1530, 270652320), (1548, 267505200), (1550, 267160032), (1581, 261921600), (1598, 259135200), (1600, 258811281), (1620, 255616080), (1632, 253736550), (1674, 247370400), (1692, 244738800), (1700, 243587088), (1720, 240754680), (1728, 239640075), (1800, 230054472), (1836, 225543600), (1860, 222633360), (1880, 220264920), (1935, 214004160), (1944, 213013400), (1984, 208718775), (2021, 204897600), (2025, 204492864), (2040, 202989240), (2064, 200628900), (2108, 196441200), (2115, 195791040), (2150, 192603744), (2160, 191712060), (2193, 188827200), (2232, 185527800), (2256, 183554100), (2295, 180434880), (2322, 178336800), (2325, 178106688), (2350, 176211936), (2397, 172756800), (2400, 172540854), (2430, 170410720), (2448, 169157700), (2480, 166975020), (2511, 164913600), (2538, 163159200), (2550, 162391392), (2580, 160503120), (2592, 159760050), (2635, 157152960), (2666, 155325600), (2700, 153369648), (2720, 152241930), (2752, 150471675), (2754, 150362400), (2790, 148422240), (2820, 146843280), (2880, 143784045), (2914, 142106400), (2924, 141620400), (2976, 139145850), (3008, 137665575), (3060, 135326160), (3096, 133752600), (3100, 133580016), (3162, 130960800), (3196, 129567600), (3225, 128402496), (3240, 127808040), (3264, 126868275), (3348, 123685200), (3384, 122369400), (3400, 121793544), (3440, 120377340), (3483, 118891200), (3525, 117474624), (3600, 115027236), (3655, 113296320), (3672, 112771800), (3720, 111316680), (3760, 110132460), (3807, 108772800), (3825, 108260928), (3870, 107002080), (3888, 106506700), (3995, 103654080), (3999, 103550400), (4042, 102448800), (4050, 102246432), (4080, 101494620), (4128, 100314450), (4131, 100241600), (4185, 98948160), (4216, 98220600), (4230, 97895520), (4300, 96301872), (4320, 95856030), (4371, 94737600), (4386, 94413600), (4464, 92763900), (4512, 91777050), (4590, 90217440), (4644, 89168400), (4650, 89053344), (4700, 88105968), (4743, 87307200), (4794, 86378400), (4800, 86270427), (4860, 85205360), (4896, 84578850), (4960, 83487510), (5022, 82456800), (5076, 81579600), (5100, 81195696), (5160, 80251560), (5184, 79880025), (5270, 78576480), (5332, 77662800), (5400, 76684824), (5440, 76120965), (5508, 75181200), (5580, 74211120), (5640, 73421640), (5805, 71334720), (5828, 71053200), (5848, 70810200), (5952, 69572925), (6063, 68299200), (6075, 68164288), (6120, 67663080), (6192, 66876300), (6200, 66790008), (6324, 65480400), (6345, 65263680), (6392, 64783800), (6450, 64201248), (6480, 63904020), (6579, 62942400), (6665, 62130240), (6696, 61842600), (6768, 61184700), (6800, 60896772), (6880, 60188670), (6885, 60144960), (6966, 59445600), (6975, 59368896), (7050, 58737312), (7191, 57585600), (7200, 57513618), (7285, 56842560), (7310, 56648160), (7344, 56385900), (7440, 55658340), (7520, 55066230), (7533, 54971200), (7614, 54386400), (7650, 54130464), (7740, 53501040), (7776, 53253350), (7905, 52384320), (7990, 51827040), (7998, 51775200), (8084, 51224400), (8100, 51123216), (8160, 50747310), (8256, 50157225), (8262, 50120800), (8370, 49474080), (8432, 49110300), (8460, 48947760), (8600, 48150936), (8640, 47928015), (8742, 47368800), (8772, 47206800), (8928, 46381950), (9024, 45888525), (9180, 45108720), (9288, 44584200), (9300, 44526672), (9400, 44052984), (9486, 43653600), (9588, 43189200), (9675, 42800832), (9720, 42602680), (9792, 42289425), (9920, 41743755), (10044, 41228400), (10105, 40979520), (10152, 40789800), (10200, 40597848), (10320, 40125780), (10449, 39630400), (10540, 39288240), (10575, 39158208), (10664, 38831400), (10800, 38342412), (10965, 37765440), (11016, 37590600), (11160, 37105560), (11280, 36710820), (11421, 36257600), (11475, 36086976), (11610, 35667360), (11656, 35526600), (11696, 35405100), (11985, 34551360), (11997, 34516800), (12126, 34149600), (12150, 34082144), (12240, 33831540), (12384, 33438150), (12400, 33395004), (12555, 32982720), (12648, 32740200), (12690, 32631840), (12784, 32391900), (12900, 32100624), (12960, 31952010), (13113, 31579200), (13158, 31471200), (13175, 31430592), (13330, 31065120), (13392, 30921300), (13536, 30592350), (13600, 30448386), (13760, 30094335), (13770, 30072480), (13932, 29722800), (13950, 29684448), (14100, 29368656), (14229, 29102400), (14382, 28792800), (14400, 28756809), (14570, 28421280), (14620, 28324080), (14688, 28192950), (14880, 27829170), (15040, 27533115), (15066, 27485600), (15228, 27193200), (15300, 27065232), (15480, 26750520), (15552, 26626675), (15810, 26192160), (15980, 25913520), (15996, 25887600), (16168, 25612200), (16200, 25561608), (16320, 25373655), (16524, 25060400), (16740, 24737040), (16864, 24555150), (16920, 24473880), (17200, 24075468), (17415, 23778240), (17484, 23684400), (17544, 23603400), (17856, 23190975), (18189, 22766400), (18275, 22659264), (18360, 22554360), (18576, 22292100), (18600, 22263336), (18800, 22026492), (18972, 21826800), (19035, 21754560), (19176, 21594600), (19350, 21400416), (19440, 21301340), (19737, 20980800), (19975, 20730816), (19995, 20710080), (20088, 20614200), (20210, 20489760), (20304, 20394900), (20400, 20298924), (20640, 20062890), (20655, 20048320), (20898, 19815200), (20925, 19789632), (21080, 19644120), (21150, 19579104), (21328, 19415700), (21573, 19195200), (21600, 19171206), (21855, 18947520), (21930, 18882720), (22032, 18795300), (22320, 18552780), (22560, 18355410), (22661, 18273600), (22842, 18128800), (22950, 18043488), (23220, 17833680), (23312, 17763300), (23392, 17702550), (23715, 17461440), (23970, 17275680), (23994, 17258400), (24252, 17074800), (24300, 17041072), (24480, 16915770), (24768, 16719075), (24769, 16718400), (24800, 16697502), (25110, 16491360), (25296, 16370100), (25380, 16315920), (25568, 16195950), (25800, 16050312), (25920, 15976005), (26226, 15789600), (26316, 15735600), (26350, 15715296), (26660, 15532560), (26784, 15460650), (27072, 15296175), (27200, 15224193), (27540, 15036240), (27864, 14861400), (27900, 14842224), (28200, 14684328), (28458, 14551200), (28764, 14396400), (29025, 14266944), (29140, 14210640), (29240, 14162040), (29376, 14096475), (29760, 13914585), (30132, 13742800), (30315, 13659840), (30456, 13596600), (30600, 13532616), (30960, 13375260), (31620, 13096080), (31725, 13052736), (31960, 12956760), (31992, 12943800), (32336, 12806100), (32400, 12780804), (32895, 12588480), (33048, 12530200), (33325, 12426048), (33480, 12368520), (33728, 12277575), (33840, 12236940), (34357, 12052800), (34400, 12037734), (34425, 12028992), (34830, 11889120), (34968, 11842200), (35088, 11801700), (35955, 11517120), (35991, 11505600), (36378, 11383200), (36425, 11368512), (36550, 11329632), (36720, 11277180), (37152, 11146050), (37200, 11131668), (37600, 11013246), (37665, 10994240), (37944, 10913400), (38070, 10877280), (38352, 10797300), (38700, 10700208), (38880, 10650670), (39339, 10526400), (39474, 10490400), (39525, 10476864), (39950, 10365408), (39990, 10355040), (40176, 10307100), (40420, 10244880), (40608, 10197450), (40800, 10149462), (41280, 10031445), (41310, 10024160), (41796, 9907600), (41850, 9894816), (42160, 9822060), (42300, 9789552), (42656, 9707850), (42687, 9700800), (43146, 9597600), (43200, 9585603), (43710, 9473760), (43860, 9441360), (44064, 9397650), (44640, 9276390), (45120, 9177705), (45322, 9136800), (45684, 9064400), (45900, 9021744), (46440, 8916840), (46624, 8881650), (46784, 8851275), (47430, 8730720), (47940, 8637840), (47988, 8629200), (48504, 8537400), (48600, 8520536), (48960, 8457885), (49538, 8359200), (49600, 8348751), (50220, 8245680), (50525, 8195904), (50592, 8185050), (50760, 8157960), (51136, 8097975), (51600, 8025156), (52245, 7926080), (52452, 7894800), (52632, 7867800), (52700, 7857648), (53320, 7766280), (53568, 7730325), (54567, 7588800), (54825, 7553088), (55080, 7518120), (55728, 7430700), (55800, 7421112), (56400, 7342164), (56916, 7275600), (57105, 7251520), (57528, 7198200), (58050, 7133472), (58280, 7105320), (58480, 7081020), (59211, 6993600), (59925, 6910272), (59985, 6903360), (60264, 6871400), (60630, 6829920), (60912, 6798300), (61200, 6766308), (61920, 6687630), (62651, 6609600), (62775, 6596544), (63240, 6548040), (63450, 6526368), (63920, 6478380), (63984, 6471900), (64672, 6403050), (64719, 6398400), (64800, 6390402), (65565, 6315840), (65790, 6294240), (66096, 6265100), (66650, 6213024), (66960, 6184260), (67680, 6118470), (67983, 6091200), (68714, 6026400), (68800, 6018867), (68850, 6014496), (69660, 5944560), (69936, 5921100), (70176, 5900850), (71145, 5820480), (71910, 5758560), (71982, 5752800), (72756, 5691600), (72850, 5684256), (73100, 5664816), (73440, 5638590), (74304, 5573025), (74307, 5572800), (74400, 5565834), (75200, 5506623), (75330, 5497120), (75888, 5456700), (76140, 5438640), (76704, 5398650), (77400, 5350104), (77760, 5325335), (78678, 5263200), (78948, 5245200), (79050, 5238432), (79900, 5182704), (79980, 5177520), (80352, 5153550), (80840, 5122440), (81216, 5098725), (81600, 5074731), (82620, 5012080), (83592, 4953800), (83700, 4947408), (84320, 4911030), (84600, 4894776), (85312, 4853925), (85374, 4850400), (86292, 4798800), (87075, 4755648), (87420, 4736880), (87720, 4720680), (88128, 4698825), (89280, 4638195), (90644, 4568400), (90945, 4553280), (91368, 4532200), (91800, 4510872), (92880, 4458420), (93248, 4440825), (94860, 4365360), (95175, 4350912), (95880, 4318920), (95976, 4314600), (97008, 4268700), (97200, 4260268), (98685, 4196160), (99076, 4179600), (99975, 4142016), (100440, 4122840), (101050, 4097952), (101184, 4092525), (101520, 4078980), (103071, 4017600), (103200, 4012578), (103275, 4009664), (104490, 3963040), (104904, 3947400), (105264, 3933900), (105400, 3928824), (106640, 3883140), (107865, 3839040), (107973, 3835200), (109134, 3794400), (109275, 3789504), (109650, 3776544), (110160, 3759060), (111456, 3715350), (111600, 3710556), (112800, 3671082), (113305, 3654720), (113832, 3637800), (114210, 3625760), (115056, 3599100), (116100, 3566736), (116560, 3552660), (116960, 3540510), (118017, 3508800), (118422, 3496800), (118575, 3492288), (119850, 3455136), (119970, 3451680), (120528, 3435700), (121260, 3414960), (121824, 3399150), (122400, 3383154), (123840, 3343815), (123845, 3343680), (125302, 3304800), (125550, 3298272), (126480, 3274020), (126900, 3263184), (127840, 3239190), (127968, 3235950), (128061, 3233600), (129344, 3201525), (129438, 3199200), (129600, 3195201), (131130, 3157920), (131580, 3147120), (132192, 3132550), (133300, 3106512), (133920, 3092130), (135360, 3059235), (135966, 3045600), (137428, 3013200), (137700, 3007248), (139320, 2972280), (139872, 2960550), (140352, 2950425), (142290, 2910240), (143820, 2879280), (143964, 2876400), (145512, 2845800), (145700, 2842128), (146200, 2832408), (146880, 2819295), (148614, 2786400), (148800, 2782917), (150660, 2748560), (151575, 2731968), (151776, 2728350), (152280, 2719320), (153408, 2699325), (154800, 2675052), (157356, 2631600), (157896, 2622600), (158100, 2619216), (159800, 2591352), (159960, 2588760), (160704, 2576775), (161680, 2561220), (163701, 2529600), (164475, 2517696), (165240, 2506040), (167184, 2476900), (167400, 2473704), (168640, 2455515), (169200, 2447388), (170748, 2425200), (171785, 2410560), (172584, 2399400), (174150, 2377824), (174840, 2368440), (175440, 2360340), (177633, 2331200), (179775, 2303424), (179955, 2301120), (181288, 2284200), (181890, 2276640), (182736, 2266100), (183600, 2255436), (185760, 2229210), (187953, 2203200), (188325, 2198848), (189720, 2182680), (190350, 2175456), (191760, 2159460), (191952, 2157300), (194016, 2134350), (194157, 2132800), (194400, 2130134), (196695, 2105280), (197370, 2098080), (198152, 2089800), (199950, 2071008), (200880, 2061420), (202100, 2048976), (203040, 2039490), (203949, 2030400), (206142, 2008800), (206400, 2006289), (206550, 2004832), (208980, 1981520), (209808, 1973700), (210528, 1966950), (210800, 1964412), (213280, 1941570), (213435, 1940160), (215730, 1919520), (215946, 1917600), (218268, 1897200), (218550, 1894752), (219300, 1888272), (220320, 1879530), (222912, 1857675), (222921, 1857600), (223200, 1855278), (225600, 1835541), (226610, 1827360), (227664, 1818900), (228420, 1812880), (230112, 1799550), (232200, 1783368), (233120, 1776330), (233920, 1770255), (236034, 1754400), (236844, 1748400), (237150, 1746144), (239700, 1727568), (239940, 1725840), (241056, 1717850), (242520, 1707480), (243648, 1699575), (244800, 1691577), (247690, 1671840), (250604, 1652400), (251100, 1649136), (252960, 1637010), (253800, 1631592), (255680, 1619595), (255936, 1617975), (256122, 1616800), (258876, 1599600), (261225, 1585216), (262260, 1578960), (263160, 1573560), (264384, 1566275), (266600, 1553256), (267840, 1546065), (271932, 1522800), (272835, 1517760), (274856, 1506600), (275400, 1503624), (278640, 1486140), (279744, 1480275), (284580, 1455120), (285525, 1450304), (287640, 1439640), (287928, 1438200), (291024, 1422900), (291400, 1421064), (292400, 1416204), (296055, 1398720), (297228, 1393200), (299925, 1380672), (301320, 1374280), (303150, 1365984), (303552, 1364175), (304560, 1359660), (309213, 1339200), (309600, 1337526), (313255, 1321920), (314712, 1315800), (315792, 1311300), (316200, 1309608), (319600, 1295676), (319920, 1294380), (323360, 1280610), (323595, 1279680), (323919, 1278400), (327402, 1264800), (327825, 1263168), (328950, 1258848), (330480, 1253020), (334368, 1238450), (334800, 1236852), (338400, 1223694), (339915, 1218240), (341496, 1212600), (343570, 1205280), (345168, 1199700), (348300, 1188912), (349680, 1184220), (350880, 1180170), (354051, 1169600), (355266, 1165600), (355725, 1164096), (359550, 1151712), (359910, 1150560), (362576, 1142100), (363780, 1138320), (365472, 1133050), (367200, 1127718), (371520, 1114605), (371535, 1114560), (375906, 1101600), (376650, 1099424), (379440, 1091340), (380700, 1087728), (383520, 1079730), (383904, 1078650), (388032, 1067175), (388314, 1066400), (388800, 1065067), (393390, 1052640), (394740, 1049040), (396304, 1044900), (399900, 1035504), (401760, 1030710), (404200, 1024488), (406080, 1019745), (407898, 1015200), (412284, 1004400), (413100, 1002416), (417960, 990760), (419616, 986850), (421056, 983475), (421600, 982206), (426560, 970785), (426870, 970080), (431460, 959760), (431892, 958800), (436536, 948600), (437100, 947376), (438600, 944136), (440640, 939765), (445842, 928800), (446400, 927639), (453220, 913680), (454725, 910656), (455328, 909450), (456840, 906440), (460224, 899775), (464400, 891684), (466240, 888165), (472068, 877200), (473688, 874200), (474300, 873072), (479400, 863784), (479880, 862920), (482112, 858925), (485040, 853740), (491103, 843200), (493425, 839232), (495380, 835920), (501208, 826200), (502200, 824568), (505920, 818505), (507600, 815796), (512244, 808400), (515355, 803520), (517752, 799800), (522450, 792608), (524520, 789480), (526320, 786780), (533200, 776628), (539325, 767808), (539865, 767040), (543864, 761400), (545670, 758880), (549712, 753300), (550800, 751812), (557280, 743070), (563859, 734400), (566525, 730944), (569160, 727560), (571050, 725152), (575280, 719820), (575856, 719100), (582048, 711450), (582800, 710532), (584800, 708102), (590085, 701760), (592110, 699360), (594456, 696600), (599850, 690336), (602640, 687140), (606300, 682992), (609120, 679830), (611847, 676800), (618426, 669600), (619200, 668763), (619225, 668736), (626510, 660960), (629424, 657900), (631584, 655650), (632400, 654804), (639200, 647838), (639840, 647190), (640305, 646720)]