488250491040

素因数分解:

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

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 85, 90, 93, 94, 96, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 153, 155, 156, 160, 162, 169, 170, 180, 186, 188, 195, 204, 208, 216, 221, 234, 235, 240, 243, 248, 255, 260, 270, 272, 279, 282, 288, 306, 310, 312, 324, 338, 340, 351, 360, 372, 376, 390, 403, 405, 408, 416, 423, 432, 442, 459, 465, 468, 470, 480, 486, 496, 507, 510, 520, 527, 540, 544, 558, 564, 585, 611, 612, 620, 624, 648, 663, 676, 680, 702, 705, 720, 729, 744, 752, 765, 780, 799, 806, 810, 816, 837, 845, 846, 864, 884, 918, 930, 936, 940, 972, 992, 1014, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1128, 1170, 1209, 1215, 1222, 1224, 1240, 1248, 1269, 1296, 1326, 1352, 1360, 1377, 1395, 1404, 1410, 1440, 1457, 1458, 1488, 1504, 1521, 1530, 1560, 1581, 1598, 1612, 1620, 1632, 1674, 1690, 1692, 1755, 1768, 1833, 1836, 1860, 1872, 1880, 1944, 1989, 2015, 2028, 2040, 2080, 2106, 2108, 2115, 2160, 2210, 2232, 2256, 2295, 2340, 2397, 2418, 2430, 2444, 2448, 2480, 2511, 2535, 2538, 2592, 2635, 2652, 2704, 2720, 2754, 2790, 2808, 2820, 2873, 2914, 2916, 2976, 3042, 3055, 3060, 3120, 3159, 3162, 3196, 3224, 3240, 3315, 3348, 3380, 3384, 3510, 3536, 3627, 3645, 3666, 3672, 3720, 3744, 3760, 3807, 3888, 3978, 3995, 4030, 4056, 4080, 4131, 4185, 4212, 4216, 4230, 4320, 4371, 4420, 4464, 4512, 4563, 4590, 4680, 4743, 4794, 4836, 4860, 4888, 4896, 4960, 5022, 5070, 5076, 5239, 5265, 5270, 5304, 5408, 5499, 5508, 5580, 5616, 5640, 5746, 5828, 5832, 5967, 6045, 6084, 6110, 6120, 6240, 6318, 6324, 6345, 6392, 6448, 6480, 6630, 6696, 6760, 6768, 6851, 6885, 7020, 7072, 7191, 7254, 7285, 7290, 7332, 7344, 7440, 7520, 7533, 7605, 7614, 7776, 7905, 7943, 7956, 7990, 8060, 8112, 8160, 8262, 8370, 8424, 8432, 8460, 8619, 8742, 8840, 8928, 9126, 9165, 9180, 9360, 9477, 9486, 9588, 9672, 9720, 9776, 9945, 10044, 10140, 10152, 10387, 10478, 10530, 10540, 10608, 10881, 10998, 11016, 11160, 11232, 11280, 11421, 11492, 11656, 11664, 11934, 11985, 12090, 12168, 12220, 12240, 12393, 12555, 12636, 12648, 12690, 12784, 12896, 12960, 13113, 13260, 13392, 13520, 13536, 13689, 13702, 13770, 14040, 14229, 14365, 14382, 14508, 14570, 14580, 14664, 14688, 14880, 15066, 15210, 15228, 15717, 15795, 15810, 15886, 15912, 15980, 16120, 16224, 16497, 16524, 16740, 16848, 16864, 16920, 17238, 17484, 17680, 17901, 18135, 18252, 18330, 18360, 18720, 18941, 18954, 18972, 19035, 19176, 19344, 19440, 19552, 19890, 20088, 20280, 20304, 20553, 20655, 20774, 20956, 21060, 21080, 21216, 21573, 21762, 21855, 21996, 22032, 22320, 22560, 22599, 22815, 22842, 22984, 23312, 23328, 23715, 23829, 23868, 23970, 24180, 24336, 24440, 24480, 24769, 24786, 25110, 25272, 25296, 25380, 25568, 25857, 26195, 26226, 26520, 26784, 27040, 27378, 27404, 27495, 27540, 28080, 28458, 28730, 28764, 29016, 29140, 29160, 29328, 29835, 30132, 30420, 30456, 31161, 31434, 31590, 31620, 31772, 31824, 31960, 32240, 32643, 32994, 33048, 33480, 33696, 33840, 34255, 34263, 34476, 34968, 35360, 35802, 35955, 36270, 36504, 36660, 36720, 37665, 37882, 37908, 37944, 38070, 38352, 38688, 38880, 39339, 39715, 39780, 40176, 40560, 40608, 41067, 41106, 41310, 41548, 41912, 42120, 42160, 42687, 43095, 43146, 43524, 43710, 43992, 44064, 44640, 45198, 45630, 45684, 45968, 46624, 47151, 47385, 47430, 47658, 47736, 47940, 48360, 48672, 48880, 49491, 49538, 49572, 50220, 50544, 50592, 50760, 51714, 51935, 52390, 52452, 53040, 53703, 54405, 54756, 54808, 54990, 55080, 56160, 56823, 56916, 57105, 57460, 57528, 58032, 58280, 58320, 58656, 59670, 60264, 60840, 60912, 61659, 61965, 62322, 62868, 63180, 63240, 63544, 63648, 63920, 64480, 64719, 65286, 65565, 65988, 66096, 66960, 67680, 68445, 68510, 68526, 68952, 69936, 71145, 71487, 71604, 71910, 72540, 73008, 73320, 73440, 74307, 75330, 75764, 75816, 75888, 76140, 76704, 77571, 78585, 78678, 79430, 79560, 80352, 81120, 82134, 82212, 82485, 82620, 83096, 83824, 84240, 84320, 85374, 86190, 86292, 87048, 87420, 87984, 89063, 89505, 90396, 91260, 91368, 91936, 93483, 94302, 94705, 94770, 94860, 95316, 95472, 95880, 96720, 97760, 97929, 98982, 99076, 99144, 100440, 101088, 101520, 102765, 103428, 103870, 104780, 104904, 106080, 107406, 107865, 108810, 109512, 109616, 109980, 110160, 112995, 113646, 113832, 114210, 114920, 115056, 116064, 116560, 116640, 118017, 119145, 119340, 120528, 121680, 121824, 123201, 123318, 123845, 123930, 124644, 125736, 126360, 126480, 127088, 127840, 128061, 129285, 129438, 130572, 131130, 131976, 132192, 133920, 135031, 136890, 137020, 137052, 137904, 139872, 141453, 142290, 142974, 143208, 143820, 145080, 146016, 146640, 148473, 148614, 150660, 151528, 151632, 151776, 152280, 155142, 155805, 157170, 157356, 158860, 159120, 161109, 163215, 164268, 164424, 164970, 165240, 166192, 167648, 168480, 170469, 170748, 171315, 172380, 172584, 174096, 174840, 175968, 178126, 179010, 180792, 182520, 182736, 184977, 186966, 188604, 189410, 189540, 189720, 190632, 190944, 191760, 193440, 194157, 195858, 196695, 197964, 198152, 198288, 200880, 203040, 205335, 205530, 206856, 207740, 209560, 209808, 213435, 214461, 214812, 215730, 217620, 219024, 219232, 219960, 220320, 222921, 225990, 227292, 227664, 228420, 229840, 230112, 232713, 233120, 235755, 236034, 238290, 238680, 241056, 243360, 246233, 246402, 246636, 247455, 247690, 247860, 249288, 251472, 252720, 252960, 254176, 256122, 258570, 258876, 261144, 262260, 263952, 267189, 268515, 270062, 273780, 274040, 274104, 275808, 280449, 282906, 284115, 284580, 285948, 286416, 287640, 290160, 293280, 293787, 296946, 297228, 301320, 303056, 303264, 304560, 308295, 310284, 311610, 314340, 314712, 317720, 318240, 321997, 322218, 323595, 326430, 328536, 328848, 329940, 330480, 332384, 340938, 341496, 342630, 344760, 345168, 348192, 349680, 354051, 356252, 357435, 358020, 361584, 365040, 365472, 369954, 371535, 373932, 377208, 378820, 379080, 379440, 381264, 383520, 384183, 387855, 388314, 391716, 393390, 395928, 396304, 396576, 401760, 405093, 410670, 411060, 413712, 415480, 419120, 419616, 424359, 426870, 428922, 429624, 431460, 435240, 438048, 439920, 445315, 445419, 445842, 451980, 454584, 455328, 456840, 459680, 465426, 467415, 471510, 472068, 476580, 477360, 489645, 492466, 492804, 493272, 494910, 495380, 495720, 498576, 502944, 505440, 511407, 512244, 517140, 517752, 522288, 524520, 527904, 534378, 537030, 540124, 547560, 548080, 548208, 554931, 560898, 565812, 568230, 569160, 571896, 572832, 575280, 580320, 582471, 587574, 590085, 593892, 594456, 602640, 606112, 609120, 616005, 616590, 620568, 623220, 628680, 629424, 635440, 640305, 643383, 643994, 644436, 647190, 652860, 657072, 657696, 659880, 660960, 668763, 675155, 681876, 682992, 685260, 689520, 690336, 698139, 699360, 707265, 708102, 712504, 714870, 716040, 723168, 730080, 738699, 739908, 742365, 743070, 747864, 754416, 757640, 758160, 758880, 762528, 768366, 775710, 776628, 783432, 786780, 791856, 792608, 801567, 805545, 810186, 821340, 822120, 827424, 830960, 838240, 841347, 848718, 852345, 853740, 857844, 859248, 862920, 870480, 879840, 890630, 890838, 891684, 903960, 909168, 913680, 924885, 930852, 934830, 943020, 944136, 953160, 954720, 965991, 970785, 979290, 984932, 985608, 986544, 989820, 990760, 991440, 997152, 1022814, 1024488, 1034280, 1035504, 1044576, 1049040, 1062153, 1068756, 1072305, 1074060, 1080248, 1095120, 1096160, 1096416, 1109862, 1114605, 1121796, 1131624, 1136460, 1138320, 1143792, 1150560, 1163565, 1164942, 1175148, 1180170, 1187784, 1188912, 1205280, 1215279, 1231165, 1232010, 1233180, 1241136, 1246440, 1257360, 1258848, 1270880, 1273077, 1280610, 1286766, 1287988, 1288872, 1294380, 1305720, 1314144, 1319760, 1335945, 1337526, 1350310, 1363752, 1365984, 1370520, 1379040, 1396278, 1402245, 1414530, 1416204, 1425008, 1429740, 1432080, 1468935, 1477398, 1479816, 1484730, 1486140, 1495728, 1508832, 1515280, 1516320, 1534221, 1536732, 1551420, 1553256, 1566864, 1573560, 1583712, 1603134, 1609985, 1611090, 1620372, 1642680, 1644240, 1661920, 1664793, 1682694, 1697436, 1704690, 1707480, 1715688, 1718496, 1725840, 1740960, 1770255, 1781260, 1781676, 1783368, 1807920, 1818336, 1827360, 1849770, 1861704, 1869660, 1886040, 1888272, 1906320, 1920915, 1930149, 1931982, 1941570, 1958580, 1969864, 1971216, 1973088, 1979640, 1981520, 1982880, 2006289, 2025465, 2045628, 2048976, 2068560, 2071008, 2094417, 2098080, 2121795, 2124306, 2137512, 2144610, 2148120, 2160496, 2190240, 2216097, 2219724, 2227095, 2229210, 2243592, 2263248, 2272920, 2276640, 2287584, 2327130, 2329884, 2350296, 2360340, 2375568, 2377824, 2404701, 2430558, 2462330, 2464020, 2466360, 2482272, 2492880, 2514720, 2524041, 2546154, 2557035, 2561220, 2573532, 2575976, 2577744, 2588760, 2611440, 2639520, 2671890, 2675052, 2700620, 2727504, 2741040, 2774655, 2792556, 2804490, 2829060, 2832408, 2850016, 2859480, 2864160, 2897973, 2912355, 2937870, 2954796, 2959632, 2969460, 2972280, 2991456, 3030560, 3068442, 3073464, 3102840, 3106512, 3133728, 3147120, 3206268, 3216915, 3219970, 3222180, 3240744, 3285360, 3288480, 3329586, 3343815, 3365388, 3394872, 3409380, 3414960, 3431376, 3451680, 3490695, 3540510, 3562520, 3563352, 3566736, 3615840, 3645837, 3693495, 3699540, 3723408, 3739320, 3772080, 3776544, 3812640, 3819231, 3841830, 3860298, 3863964, 3883140, 3917160, 3939728, 3942432, 3959280, 3963040, 4007835, 4012578, 4050930, 4091256, 4097952, 4137120, 4185961, 4188834, 4206735, 4243590, 4248612, 4275024, 4289220, 4296240, 4320992, 4432194, 4439448, 4454190, 4458420, 4487184, 4526496, 4545840, 4602663, 4654260, 4659768, 4700592, 4720680, 4751136, 4809402, 4829955, 4861116, 4924660, 4928040, 4932720, 4985760, 4994379, 5048082, 5092308, 5114070, 5122440, 5147064, 5151952, 5155488, 5177520, 5222880, 5310765, 5343780, 5350104, 5401240, 5455008, 5482080, 5549310, 5585112, 5608980, 5658120, 5664816, 5718960, 5790447, 5795946, 5824710, 5875740, 5909592, 5919264, 5938920, 5944560, 6018867, 6076395, 6136884, 6146928, 6205680, 6213024, 6294240, 6365385, 6412536, 6433830, 6439940, 6444360, 6481488, 6570720, 6648291, 6659172, 6687630, 6730776, 6789744, 6818760, 6829920, 6862752, 6981390, 7081020, 7125040, 7126704, 7133472, 7214103, 7291674, 7386990, 7399080, 7446816, 7478640, 7544160, 7572123, 7638462, 7671105, 7683660, 7720596, 7727928, 7766280, 7834320, 7879456, 7918560, 8015670, 8025156, 8101860, 8182512, 8323965, 8371922, 8377668, 8413470, 8487180, 8497224, 8550048, 8578440, 8592480, 8693919, 8864388, 8878896, 8908380, 8916840, 8974368, 9091680, 9205326, 9308520, 9319536, 9401184, 9441360, 9618804, 9650745, 9659910, 9722232, 9849320, 9856080, 9865440, 9988758, 10031445, 10096164, 10184616, 10228140, 10244880, 10294128, 10303904, 10355040, 10472085, 10621530, 10687560, 10700208, 10802480, 10937511, 11080485, 11098620, 11170224, 11217960, 11316240, 11329632, 11437920, 11580894, 11591892, 11649420, 11751480, 11819184, 11877840, 11889120, 12023505, 12037734, 12152790, 12273768, 12293856, 12411360, 12557883, 12620205, 12730770, 12825072, 12867660, 12879880, 12888720, 12962976, 13296582, 13318344, 13375260, 13461552, 13579488, 13637520, 13807989, 13962780, 14162040, 14250080, 14253408, 14428206, 14489865, 14583348, 14773980, 14798160, 14957280, 15144246, 15276924, 15342210, 15367320, 15441192, 15455856, 15532560, 15668640, 16031340, 16050312, 16203720, 16365024, 16647930, 16743844, 16755336, 16826940, 16974360, 16994448, 17156880, 17387838, 17728776, 17757792, 17816760, 17833680, 18056601, 18229185, 18410652, 18617040, 18639072, 18882720, 19096155, 19237608, 19301490, 19319820, 19444464, 19698640, 19712160, 19944873, 19977516, 20062890, 20192328, 20369232, 20456280, 20489760, 20588256, 20929805, 20944170, 21243060, 21375120, 21400416, 21604960, 21642309, 21875022, 22160970, 22197240, 22340448, 22435920, 22632480, 23013315, 23161788, 23183784, 23298840, 23502960, 23638368, 23755680, 24047010, 24075468, 24305580, 24547536, 24971895, 25115766, 25240410, 25461540, 25650144, 25735320, 25759760, 25777440, 26081757, 26593164, 26636688, 26750520, 26923104, 27275040, 27615978, 27925560, 28324080, 28856412, 28952235, 28979730, 29166696, 29547960, 29596320, 30094335, 30288492, 30553848, 30684420, 30734640, 30882384, 30911712, 31065120, 32062680, 32100624, 32407440, 32812533, 33241455, 33295860, 33487688, 33510672, 33653880, 33948720, 33988896, 34313760, 34775676, 35457552, 35633520, 35667360, 36070515, 36113202, 36458370, 36821304, 37234080, 37673649, 37860615, 38192310, 38475216, 38602980, 38639640, 38888928, 39397280, 39889746, 39955032, 40125780, 40384656, 40738464, 40912560, 41859610, 41888340, 42486120, 42750240, 43284618, 43469595, 43750044, 44321940, 44394480, 44871840, 46026630, 46323576, 46367568, 46597680, 47005920, 48094020, 48150936, 48611160, 49095072, 49943790, 50231532, 50480820, 50923080, 51470640, 51519520, 52163514, 53186328, 53273376, 53501040, 54687555, 55231956, 55851120, 56648160, 57712824, 57904470, 57959460, 58333392, 59095920, 59834619, 60188670, 60576984, 61107696, 61368840, 61469280, 61764768, 62789415, 64125360, 64201248, 64814880, 64926927, 65625066, 66482910, 66591720, 66975376, 67021344, 67307760, 67897440, 69039945, 69551352, 70915104, 71267040, 72141030, 72226404, 72916740, 73642608, 75347298, 75721230, 76384620, 76950432, 77205960, 77279280, 78245271, 79779492, 79910064, 80251560, 80769312, 81825120, 83719220, 83776680, 84972240, 86569236, 86939190, 87500088, 88643880, 88788960, 90283005, 92053260, 92647152, 92735136, 93195360, 96188040, 96301872, 97222320, 98437599, 99724365, 99887580, 100463064, 100961640, 101846160, 102941280, 104327028, 106372656, 107002080, 108211545, 109375110, 110463912, 111702240, 113020947, 115425648, 115808940, 115918920, 116666784, 118191840, 119669238, 120377340, 121153968, 122215392, 122737680, 125578830, 128250720, 129853854, 130408785, 131250132, 132965820, 133183440, 133950752, 134615520, 138079890, 139102704, 144282060, 144452808, 145833480, 147285216, 150694596, 151442460, 152769240, 154411920, 154558560, 156490542, 159558984, 159820128, 160503120, 164062665, 167438440, 167553360, 169944480, 173138472, 173878380, 175000176, 177287760, 179503857, 180566010, 184106520, 185294304, 188368245, 192376080, 192603744, 194444640, 196875198, 199448730, 199775160, 200926128, 201923280, 203692320, 208654056, 212745312, 216423090, 218750220, 220927824, 226041894, 230851296, 231617880, 231837840, 234735813, 239338476, 240754680, 242307936, 245475360, 251157660, 259707708, 260817570, 262500264, 265931640, 266366880, 276159780, 278205408, 288564120, 288905616, 291666960, 299173095, 301389192, 302884920, 305538480, 308823840, 312981084, 319117968, 321006240, 324634635, 328125330, 334876880, 335106720, 339062841, 346276944, 347756760, 350000352, 354575520, 359007714, 361132020, 368213040, 376736490, 384752160, 391226355, 393750396, 398897460, 399550320, 401852256, 403846560, 417308112, 432846180, 437500440, 441855648, 452083788, 463235760, 463675680, 469471626, 478676952, 481509360, 492187995, 502315320, 519415416, 521635140, 525000528, 531863280, 552319560, 565104735, 577128240, 577811232, 583333920, 598346190, 602778384, 605769840, 611076960, 625962168, 638235936, 649269270, 656250660, 669753760, 678125682, 692553888, 695513520, 718015428, 722264040, 736426080, 753472980, 782452710, 787500792, 797794920, 799100640, 834616224, 865692360, 875000880, 897519285, 904167576, 926471520, 938943252, 957353904, 963018720, 984375990, 1004630640, 1017188523, 1038830832, 1043270280, 1050001056, 1063726560, 1104639120, 1130209470, 1154256480, 1173679065, 1196692380, 1205556768, 1211539680, 1251924336, 1298538540, 1312501320, 1356251364, 1391027040, 1436030856, 1444528080, 1506945960, 1564905420, 1575001584, 1595589840, 1695314205, 1731384720, 1750001760, 1795038570, 1808335152, 1877886504, 1914707808, 1968751980, 2009261280, 2034377046, 2077661664, 2086540560, 2209278240, 2260418940, 2347358130, 2393384760, 2503848672, 2597077080, 2625002640, 2712502728, 2872061712, 2889056160, 3013891920, 3051565569, 3129810840, 3150003168, 3191179680, 3390628410, 3462769440, 3590077140, 3616670304, 3755773008, 3937503960, 4068754092, 4173081120, 4520837880, 4694716260, 4786769520, 5085942615, 5194154160, 5250005280, 5425005456, 5744123424, 6027783840, 6103131138, 6259621680, 6781256820, 7180154280, 7511546016, 7875007920, 8137508184, 9041675760, 9389432520, 9573539040, 10171885230, 10388308320, 10850010912, 12206262276, 12519243360, 13562513640, 14360308560, 15257827845, 15750015840, 16275016368, 18083351520, 18778865040, 20343770460, 24412524552, 27125027280, 28720617120, 30515655690, 32550032736, 37557730080, 40687540920, 48825049104, 54250054560, 61031311380, 81375081840, 97650098208, 122062622760, 162750163680, 244125245520, 488250491040]

約数ペア:

[(1, 488250491040), (2, 244125245520), (3, 162750163680), (4, 122062622760), (5, 97650098208), (6, 81375081840), (8, 61031311380), (9, 54250054560), (10, 48825049104), (12, 40687540920), (13, 37557730080), (15, 32550032736), (16, 30515655690), (17, 28720617120), (18, 27125027280), (20, 24412524552), (24, 20343770460), (26, 18778865040), (27, 18083351520), (30, 16275016368), (31, 15750015840), (32, 15257827845), (34, 14360308560), (36, 13562513640), (39, 12519243360), (40, 12206262276), (45, 10850010912), (47, 10388308320), (48, 10171885230), (51, 9573539040), (52, 9389432520), (54, 9041675760), (60, 8137508184), (62, 7875007920), (65, 7511546016), (68, 7180154280), (72, 6781256820), (78, 6259621680), (80, 6103131138), (81, 6027783840), (85, 5744123424), (90, 5425005456), (93, 5250005280), (94, 5194154160), (96, 5085942615), (102, 4786769520), (104, 4694716260), (108, 4520837880), (117, 4173081120), (120, 4068754092), (124, 3937503960), (130, 3755773008), (135, 3616670304), (136, 3590077140), (141, 3462769440), (144, 3390628410), (153, 3191179680), (155, 3150003168), (156, 3129810840), (160, 3051565569), (162, 3013891920), (169, 2889056160), (170, 2872061712), (180, 2712502728), (186, 2625002640), (188, 2597077080), (195, 2503848672), (204, 2393384760), (208, 2347358130), (216, 2260418940), (221, 2209278240), (234, 2086540560), (235, 2077661664), (240, 2034377046), (243, 2009261280), (248, 1968751980), (255, 1914707808), (260, 1877886504), (270, 1808335152), (272, 1795038570), (279, 1750001760), (282, 1731384720), (288, 1695314205), (306, 1595589840), (310, 1575001584), (312, 1564905420), (324, 1506945960), (338, 1444528080), (340, 1436030856), (351, 1391027040), (360, 1356251364), (372, 1312501320), (376, 1298538540), (390, 1251924336), (403, 1211539680), (405, 1205556768), (408, 1196692380), (416, 1173679065), (423, 1154256480), (432, 1130209470), (442, 1104639120), (459, 1063726560), (465, 1050001056), (468, 1043270280), (470, 1038830832), (480, 1017188523), (486, 1004630640), (496, 984375990), (507, 963018720), (510, 957353904), (520, 938943252), (527, 926471520), (540, 904167576), (544, 897519285), (558, 875000880), (564, 865692360), (585, 834616224), (611, 799100640), (612, 797794920), (620, 787500792), (624, 782452710), (648, 753472980), (663, 736426080), (676, 722264040), (680, 718015428), (702, 695513520), (705, 692553888), (720, 678125682), (729, 669753760), (744, 656250660), (752, 649269270), (765, 638235936), (780, 625962168), (799, 611076960), (806, 605769840), (810, 602778384), (816, 598346190), (837, 583333920), (845, 577811232), (846, 577128240), (864, 565104735), (884, 552319560), (918, 531863280), (930, 525000528), (936, 521635140), (940, 519415416), (972, 502315320), (992, 492187995), (1014, 481509360), (1020, 478676952), (1040, 469471626), (1053, 463675680), (1054, 463235760), (1080, 452083788), (1105, 441855648), (1116, 437500440), (1128, 432846180), (1170, 417308112), (1209, 403846560), (1215, 401852256), (1222, 399550320), (1224, 398897460), (1240, 393750396), (1248, 391226355), (1269, 384752160), (1296, 376736490), (1326, 368213040), (1352, 361132020), (1360, 359007714), (1377, 354575520), (1395, 350000352), (1404, 347756760), (1410, 346276944), (1440, 339062841), (1457, 335106720), (1458, 334876880), (1488, 328125330), (1504, 324634635), (1521, 321006240), (1530, 319117968), (1560, 312981084), (1581, 308823840), (1598, 305538480), (1612, 302884920), (1620, 301389192), (1632, 299173095), (1674, 291666960), (1690, 288905616), (1692, 288564120), (1755, 278205408), (1768, 276159780), (1833, 266366880), (1836, 265931640), (1860, 262500264), (1872, 260817570), (1880, 259707708), (1944, 251157660), (1989, 245475360), (2015, 242307936), (2028, 240754680), (2040, 239338476), (2080, 234735813), (2106, 231837840), (2108, 231617880), (2115, 230851296), (2160, 226041894), (2210, 220927824), (2232, 218750220), (2256, 216423090), (2295, 212745312), (2340, 208654056), (2397, 203692320), (2418, 201923280), (2430, 200926128), (2444, 199775160), (2448, 199448730), (2480, 196875198), (2511, 194444640), (2535, 192603744), (2538, 192376080), (2592, 188368245), (2635, 185294304), (2652, 184106520), (2704, 180566010), (2720, 179503857), (2754, 177287760), (2790, 175000176), (2808, 173878380), (2820, 173138472), (2873, 169944480), (2914, 167553360), (2916, 167438440), (2976, 164062665), (3042, 160503120), (3055, 159820128), (3060, 159558984), (3120, 156490542), (3159, 154558560), (3162, 154411920), (3196, 152769240), (3224, 151442460), (3240, 150694596), (3315, 147285216), (3348, 145833480), (3380, 144452808), (3384, 144282060), (3510, 139102704), (3536, 138079890), (3627, 134615520), (3645, 133950752), (3666, 133183440), (3672, 132965820), (3720, 131250132), (3744, 130408785), (3760, 129853854), (3807, 128250720), (3888, 125578830), (3978, 122737680), (3995, 122215392), (4030, 121153968), (4056, 120377340), (4080, 119669238), (4131, 118191840), (4185, 116666784), (4212, 115918920), (4216, 115808940), (4230, 115425648), (4320, 113020947), (4371, 111702240), (4420, 110463912), (4464, 109375110), (4512, 108211545), (4563, 107002080), (4590, 106372656), (4680, 104327028), (4743, 102941280), (4794, 101846160), (4836, 100961640), (4860, 100463064), (4888, 99887580), (4896, 99724365), (4960, 98437599), (5022, 97222320), (5070, 96301872), (5076, 96188040), (5239, 93195360), (5265, 92735136), (5270, 92647152), (5304, 92053260), (5408, 90283005), (5499, 88788960), (5508, 88643880), (5580, 87500088), (5616, 86939190), (5640, 86569236), (5746, 84972240), (5828, 83776680), (5832, 83719220), (5967, 81825120), (6045, 80769312), (6084, 80251560), (6110, 79910064), (6120, 79779492), (6240, 78245271), (6318, 77279280), (6324, 77205960), (6345, 76950432), (6392, 76384620), (6448, 75721230), (6480, 75347298), (6630, 73642608), (6696, 72916740), (6760, 72226404), (6768, 72141030), (6851, 71267040), (6885, 70915104), (7020, 69551352), (7072, 69039945), (7191, 67897440), (7254, 67307760), (7285, 67021344), (7290, 66975376), (7332, 66591720), (7344, 66482910), (7440, 65625066), (7520, 64926927), (7533, 64814880), (7605, 64201248), (7614, 64125360), (7776, 62789415), (7905, 61764768), (7943, 61469280), (7956, 61368840), (7990, 61107696), (8060, 60576984), (8112, 60188670), (8160, 59834619), (8262, 59095920), (8370, 58333392), (8424, 57959460), (8432, 57904470), (8460, 57712824), (8619, 56648160), (8742, 55851120), (8840, 55231956), (8928, 54687555), (9126, 53501040), (9165, 53273376), (9180, 53186328), (9360, 52163514), (9477, 51519520), (9486, 51470640), (9588, 50923080), (9672, 50480820), (9720, 50231532), (9776, 49943790), (9945, 49095072), (10044, 48611160), (10140, 48150936), (10152, 48094020), (10387, 47005920), (10478, 46597680), (10530, 46367568), (10540, 46323576), (10608, 46026630), (10881, 44871840), (10998, 44394480), (11016, 44321940), (11160, 43750044), (11232, 43469595), (11280, 43284618), (11421, 42750240), (11492, 42486120), (11656, 41888340), (11664, 41859610), (11934, 40912560), (11985, 40738464), (12090, 40384656), (12168, 40125780), (12220, 39955032), (12240, 39889746), (12393, 39397280), (12555, 38888928), (12636, 38639640), (12648, 38602980), (12690, 38475216), (12784, 38192310), (12896, 37860615), (12960, 37673649), (13113, 37234080), (13260, 36821304), (13392, 36458370), (13520, 36113202), (13536, 36070515), (13689, 35667360), (13702, 35633520), (13770, 35457552), (14040, 34775676), (14229, 34313760), (14365, 33988896), (14382, 33948720), (14508, 33653880), (14570, 33510672), (14580, 33487688), (14664, 33295860), (14688, 33241455), (14880, 32812533), (15066, 32407440), (15210, 32100624), (15228, 32062680), (15717, 31065120), (15795, 30911712), (15810, 30882384), (15886, 30734640), (15912, 30684420), (15980, 30553848), (16120, 30288492), (16224, 30094335), (16497, 29596320), (16524, 29547960), (16740, 29166696), (16848, 28979730), (16864, 28952235), (16920, 28856412), (17238, 28324080), (17484, 27925560), (17680, 27615978), (17901, 27275040), (18135, 26923104), (18252, 26750520), (18330, 26636688), (18360, 26593164), (18720, 26081757), (18941, 25777440), (18954, 25759760), (18972, 25735320), (19035, 25650144), (19176, 25461540), (19344, 25240410), (19440, 25115766), (19552, 24971895), (19890, 24547536), (20088, 24305580), (20280, 24075468), (20304, 24047010), (20553, 23755680), (20655, 23638368), (20774, 23502960), (20956, 23298840), (21060, 23183784), (21080, 23161788), (21216, 23013315), (21573, 22632480), (21762, 22435920), (21855, 22340448), (21996, 22197240), (22032, 22160970), (22320, 21875022), (22560, 21642309), (22599, 21604960), (22815, 21400416), (22842, 21375120), (22984, 21243060), (23312, 20944170), (23328, 20929805), (23715, 20588256), (23829, 20489760), (23868, 20456280), (23970, 20369232), (24180, 20192328), (24336, 20062890), (24440, 19977516), (24480, 19944873), (24769, 19712160), (24786, 19698640), (25110, 19444464), (25272, 19319820), (25296, 19301490), (25380, 19237608), (25568, 19096155), (25857, 18882720), (26195, 18639072), (26226, 18617040), (26520, 18410652), (26784, 18229185), (27040, 18056601), (27378, 17833680), (27404, 17816760), (27495, 17757792), (27540, 17728776), (28080, 17387838), (28458, 17156880), (28730, 16994448), (28764, 16974360), (29016, 16826940), (29140, 16755336), (29160, 16743844), (29328, 16647930), (29835, 16365024), (30132, 16203720), (30420, 16050312), (30456, 16031340), (31161, 15668640), (31434, 15532560), (31590, 15455856), (31620, 15441192), (31772, 15367320), (31824, 15342210), (31960, 15276924), (32240, 15144246), (32643, 14957280), (32994, 14798160), (33048, 14773980), (33480, 14583348), (33696, 14489865), (33840, 14428206), (34255, 14253408), (34263, 14250080), (34476, 14162040), (34968, 13962780), (35360, 13807989), (35802, 13637520), (35955, 13579488), (36270, 13461552), (36504, 13375260), (36660, 13318344), (36720, 13296582), (37665, 12962976), (37882, 12888720), (37908, 12879880), (37944, 12867660), (38070, 12825072), (38352, 12730770), (38688, 12620205), (38880, 12557883), (39339, 12411360), (39715, 12293856), (39780, 12273768), (40176, 12152790), (40560, 12037734), (40608, 12023505), (41067, 11889120), (41106, 11877840), (41310, 11819184), (41548, 11751480), (41912, 11649420), (42120, 11591892), (42160, 11580894), (42687, 11437920), (43095, 11329632), (43146, 11316240), (43524, 11217960), (43710, 11170224), (43992, 11098620), (44064, 11080485), (44640, 10937511), (45198, 10802480), (45630, 10700208), (45684, 10687560), (45968, 10621530), (46624, 10472085), (47151, 10355040), (47385, 10303904), (47430, 10294128), (47658, 10244880), (47736, 10228140), (47940, 10184616), (48360, 10096164), (48672, 10031445), (48880, 9988758), (49491, 9865440), (49538, 9856080), (49572, 9849320), (50220, 9722232), (50544, 9659910), (50592, 9650745), (50760, 9618804), (51714, 9441360), (51935, 9401184), (52390, 9319536), (52452, 9308520), (53040, 9205326), (53703, 9091680), (54405, 8974368), (54756, 8916840), (54808, 8908380), (54990, 8878896), (55080, 8864388), (56160, 8693919), (56823, 8592480), (56916, 8578440), (57105, 8550048), (57460, 8497224), (57528, 8487180), (58032, 8413470), (58280, 8377668), (58320, 8371922), (58656, 8323965), (59670, 8182512), (60264, 8101860), (60840, 8025156), (60912, 8015670), (61659, 7918560), (61965, 7879456), (62322, 7834320), (62868, 7766280), (63180, 7727928), (63240, 7720596), (63544, 7683660), (63648, 7671105), (63920, 7638462), (64480, 7572123), (64719, 7544160), (65286, 7478640), (65565, 7446816), (65988, 7399080), (66096, 7386990), (66960, 7291674), (67680, 7214103), (68445, 7133472), (68510, 7126704), (68526, 7125040), (68952, 7081020), (69936, 6981390), (71145, 6862752), (71487, 6829920), (71604, 6818760), (71910, 6789744), (72540, 6730776), (73008, 6687630), (73320, 6659172), (73440, 6648291), (74307, 6570720), (75330, 6481488), (75764, 6444360), (75816, 6439940), (75888, 6433830), (76140, 6412536), (76704, 6365385), (77571, 6294240), (78585, 6213024), (78678, 6205680), (79430, 6146928), (79560, 6136884), (80352, 6076395), (81120, 6018867), (82134, 5944560), (82212, 5938920), (82485, 5919264), (82620, 5909592), (83096, 5875740), (83824, 5824710), (84240, 5795946), (84320, 5790447), (85374, 5718960), (86190, 5664816), (86292, 5658120), (87048, 5608980), (87420, 5585112), (87984, 5549310), (89063, 5482080), (89505, 5455008), (90396, 5401240), (91260, 5350104), (91368, 5343780), (91936, 5310765), (93483, 5222880), (94302, 5177520), (94705, 5155488), (94770, 5151952), (94860, 5147064), (95316, 5122440), (95472, 5114070), (95880, 5092308), (96720, 5048082), (97760, 4994379), (97929, 4985760), (98982, 4932720), (99076, 4928040), (99144, 4924660), (100440, 4861116), (101088, 4829955), (101520, 4809402), (102765, 4751136), (103428, 4720680), (103870, 4700592), (104780, 4659768), (104904, 4654260), (106080, 4602663), (107406, 4545840), (107865, 4526496), (108810, 4487184), (109512, 4458420), (109616, 4454190), (109980, 4439448), (110160, 4432194), (112995, 4320992), (113646, 4296240), (113832, 4289220), (114210, 4275024), (114920, 4248612), (115056, 4243590), (116064, 4206735), (116560, 4188834), (116640, 4185961), (118017, 4137120), (119145, 4097952), (119340, 4091256), (120528, 4050930), (121680, 4012578), (121824, 4007835), (123201, 3963040), (123318, 3959280), (123845, 3942432), (123930, 3939728), (124644, 3917160), (125736, 3883140), (126360, 3863964), (126480, 3860298), (127088, 3841830), (127840, 3819231), (128061, 3812640), (129285, 3776544), (129438, 3772080), (130572, 3739320), (131130, 3723408), (131976, 3699540), (132192, 3693495), (133920, 3645837), (135031, 3615840), (136890, 3566736), (137020, 3563352), (137052, 3562520), (137904, 3540510), (139872, 3490695), (141453, 3451680), (142290, 3431376), (142974, 3414960), (143208, 3409380), (143820, 3394872), (145080, 3365388), (146016, 3343815), (146640, 3329586), (148473, 3288480), (148614, 3285360), (150660, 3240744), (151528, 3222180), (151632, 3219970), (151776, 3216915), (152280, 3206268), (155142, 3147120), (155805, 3133728), (157170, 3106512), (157356, 3102840), (158860, 3073464), (159120, 3068442), (161109, 3030560), (163215, 2991456), (164268, 2972280), (164424, 2969460), (164970, 2959632), (165240, 2954796), (166192, 2937870), (167648, 2912355), (168480, 2897973), (170469, 2864160), (170748, 2859480), (171315, 2850016), (172380, 2832408), (172584, 2829060), (174096, 2804490), (174840, 2792556), (175968, 2774655), (178126, 2741040), (179010, 2727504), (180792, 2700620), (182520, 2675052), (182736, 2671890), (184977, 2639520), (186966, 2611440), (188604, 2588760), (189410, 2577744), (189540, 2575976), (189720, 2573532), (190632, 2561220), (190944, 2557035), (191760, 2546154), (193440, 2524041), (194157, 2514720), (195858, 2492880), (196695, 2482272), (197964, 2466360), (198152, 2464020), (198288, 2462330), (200880, 2430558), (203040, 2404701), (205335, 2377824), (205530, 2375568), (206856, 2360340), (207740, 2350296), (209560, 2329884), (209808, 2327130), (213435, 2287584), (214461, 2276640), (214812, 2272920), (215730, 2263248), (217620, 2243592), (219024, 2229210), (219232, 2227095), (219960, 2219724), (220320, 2216097), (222921, 2190240), (225990, 2160496), (227292, 2148120), (227664, 2144610), (228420, 2137512), (229840, 2124306), (230112, 2121795), (232713, 2098080), (233120, 2094417), (235755, 2071008), (236034, 2068560), (238290, 2048976), (238680, 2045628), (241056, 2025465), (243360, 2006289), (246233, 1982880), (246402, 1981520), (246636, 1979640), (247455, 1973088), (247690, 1971216), (247860, 1969864), (249288, 1958580), (251472, 1941570), (252720, 1931982), (252960, 1930149), (254176, 1920915), (256122, 1906320), (258570, 1888272), (258876, 1886040), (261144, 1869660), (262260, 1861704), (263952, 1849770), (267189, 1827360), (268515, 1818336), (270062, 1807920), (273780, 1783368), (274040, 1781676), (274104, 1781260), (275808, 1770255), (280449, 1740960), (282906, 1725840), (284115, 1718496), (284580, 1715688), (285948, 1707480), (286416, 1704690), (287640, 1697436), (290160, 1682694), (293280, 1664793), (293787, 1661920), (296946, 1644240), (297228, 1642680), (301320, 1620372), (303056, 1611090), (303264, 1609985), (304560, 1603134), (308295, 1583712), (310284, 1573560), (311610, 1566864), (314340, 1553256), (314712, 1551420), (317720, 1536732), (318240, 1534221), (321997, 1516320), (322218, 1515280), (323595, 1508832), (326430, 1495728), (328536, 1486140), (328848, 1484730), (329940, 1479816), (330480, 1477398), (332384, 1468935), (340938, 1432080), (341496, 1429740), (342630, 1425008), (344760, 1416204), (345168, 1414530), (348192, 1402245), (349680, 1396278), (354051, 1379040), (356252, 1370520), (357435, 1365984), (358020, 1363752), (361584, 1350310), (365040, 1337526), (365472, 1335945), (369954, 1319760), (371535, 1314144), (373932, 1305720), (377208, 1294380), (378820, 1288872), (379080, 1287988), (379440, 1286766), (381264, 1280610), (383520, 1273077), (384183, 1270880), (387855, 1258848), (388314, 1257360), (391716, 1246440), (393390, 1241136), (395928, 1233180), (396304, 1232010), (396576, 1231165), (401760, 1215279), (405093, 1205280), (410670, 1188912), (411060, 1187784), (413712, 1180170), (415480, 1175148), (419120, 1164942), (419616, 1163565), (424359, 1150560), (426870, 1143792), (428922, 1138320), (429624, 1136460), (431460, 1131624), (435240, 1121796), (438048, 1114605), (439920, 1109862), (445315, 1096416), (445419, 1096160), (445842, 1095120), (451980, 1080248), (454584, 1074060), (455328, 1072305), (456840, 1068756), (459680, 1062153), (465426, 1049040), (467415, 1044576), (471510, 1035504), (472068, 1034280), (476580, 1024488), (477360, 1022814), (489645, 997152), (492466, 991440), (492804, 990760), (493272, 989820), (494910, 986544), (495380, 985608), (495720, 984932), (498576, 979290), (502944, 970785), (505440, 965991), (511407, 954720), (512244, 953160), (517140, 944136), (517752, 943020), (522288, 934830), (524520, 930852), (527904, 924885), (534378, 913680), (537030, 909168), (540124, 903960), (547560, 891684), (548080, 890838), (548208, 890630), (554931, 879840), (560898, 870480), (565812, 862920), (568230, 859248), (569160, 857844), (571896, 853740), (572832, 852345), (575280, 848718), (580320, 841347), (582471, 838240), (587574, 830960), (590085, 827424), (593892, 822120), (594456, 821340), (602640, 810186), (606112, 805545), (609120, 801567), (616005, 792608), (616590, 791856), (620568, 786780), (623220, 783432), (628680, 776628), (629424, 775710), (635440, 768366), (640305, 762528), (643383, 758880), (643994, 758160), (644436, 757640), (647190, 754416), (652860, 747864), (657072, 743070), (657696, 742365), (659880, 739908), (660960, 738699), (668763, 730080), (675155, 723168), (681876, 716040), (682992, 714870), (685260, 712504), (689520, 708102), (690336, 707265), (698139, 699360)]