130030367040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 84, 85, 87, 89, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 135, 136, 140, 144, 145, 147, 153, 160, 168, 170, 174, 178, 180, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 261, 267, 270, 272, 280, 288, 290, 294, 306, 315, 320, 336, 340, 343, 348, 356, 357, 360, 378, 392, 406, 408, 420, 432, 435, 441, 445, 448, 459, 464, 476, 480, 490, 493, 504, 510, 522, 534, 540, 544, 560, 576, 580, 588, 595, 609, 612, 623, 630, 672, 680, 686, 696, 712, 714, 720, 735, 756, 765, 783, 784, 801, 812, 816, 833, 840, 864, 870, 882, 890, 918, 928, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1029, 1044, 1068, 1071, 1080, 1088, 1120, 1160, 1176, 1190, 1218, 1224, 1246, 1260, 1305, 1323, 1335, 1344, 1360, 1372, 1392, 1421, 1424, 1428, 1440, 1470, 1479, 1512, 1513, 1530, 1566, 1568, 1602, 1624, 1632, 1666, 1680, 1715, 1728, 1740, 1764, 1780, 1785, 1827, 1836, 1856, 1869, 1890, 1904, 1960, 1972, 2016, 2030, 2040, 2058, 2088, 2136, 2142, 2160, 2205, 2240, 2295, 2320, 2352, 2380, 2403, 2436, 2448, 2465, 2492, 2499, 2520, 2581, 2610, 2646, 2670, 2720, 2744, 2784, 2842, 2848, 2856, 2880, 2940, 2958, 3024, 3026, 3045, 3060, 3087, 3115, 3132, 3136, 3204, 3213, 3248, 3264, 3332, 3360, 3430, 3451, 3480, 3528, 3560, 3570, 3654, 3672, 3738, 3780, 3808, 3915, 3920, 3944, 4005, 4032, 4060, 4080, 4116, 4165, 4176, 4263, 4272, 4284, 4320, 4361, 4410, 4437, 4539, 4590, 4640, 4704, 4760, 4806, 4872, 4896, 4930, 4984, 4998, 5040, 5145, 5162, 5220, 5292, 5340, 5355, 5440, 5481, 5488, 5568, 5607, 5684, 5696, 5712, 5831, 5880, 5916, 6048, 6052, 6090, 6120, 6174, 6230, 6264, 6408, 6426, 6496, 6615, 6664, 6720, 6860, 6902, 6960, 7056, 7105, 7120, 7140, 7308, 7344, 7395, 7476, 7497, 7560, 7565, 7616, 7743, 7830, 7840, 7888, 8010, 8120, 8160, 8232, 8330, 8352, 8526, 8544, 8568, 8640, 8722, 8820, 8874, 9078, 9135, 9180, 9261, 9280, 9345, 9408, 9520, 9612, 9744, 9792, 9860, 9947, 9968, 9996, 10080, 10290, 10324, 10353, 10440, 10584, 10591, 10680, 10710, 10962, 10976, 11214, 11368, 11424, 11662, 11760, 11832, 12015, 12096, 12104, 12180, 12240, 12348, 12460, 12495, 12528, 12789, 12816, 12852, 12905, 12992, 13083, 13230, 13311, 13328, 13617, 13720, 13804, 13920, 14112, 14210, 14240, 14280, 14616, 14688, 14790, 14952, 14994, 15120, 15130, 15435, 15486, 15660, 15680, 15776, 16020, 16065, 16240, 16320, 16464, 16660, 16704, 16821, 17052, 17088, 17136, 17255, 17444, 17493, 17640, 17748, 18067, 18156, 18270, 18360, 18522, 18690, 19040, 19224, 19488, 19720, 19894, 19936, 19992, 20160, 20580, 20648, 20706, 20880, 21168, 21182, 21315, 21360, 21420, 21805, 21924, 21952, 22185, 22428, 22491, 22695, 22736, 22848, 23229, 23324, 23520, 23664, 24030, 24157, 24208, 24360, 24480, 24696, 24920, 24990, 25056, 25578, 25632, 25704, 25810, 26166, 26460, 26622, 26656, 27234, 27405, 27440, 27608, 27840, 28035, 28224, 28420, 28480, 28560, 29155, 29232, 29376, 29580, 29841, 29904, 29988, 30240, 30260, 30527, 30870, 30972, 31059, 31320, 31552, 31773, 32040, 32130, 32480, 32928, 33320, 33642, 34104, 34272, 34510, 34888, 34986, 35280, 35496, 36134, 36312, 36540, 36720, 37044, 37380, 37485, 38080, 38367, 38448, 38715, 38976, 39249, 39440, 39788, 39872, 39984, 40851, 41160, 41296, 41412, 41760, 42336, 42364, 42630, 42720, 42840, 43610, 43848, 43877, 44370, 44856, 44982, 45390, 45472, 46305, 46458, 46648, 47040, 47328, 48060, 48314, 48416, 48720, 48960, 49392, 49735, 49840, 49980, 50112, 51156, 51264, 51408, 51620, 51765, 52332, 52479, 52920, 52955, 53244, 53312, 54201, 54468, 54810, 54880, 55216, 56070, 56840, 57120, 58310, 58464, 59160, 59682, 59808, 59976, 60480, 60520, 61054, 61740, 61944, 62118, 62640, 63546, 63945, 64080, 64260, 64960, 65415, 65856, 66555, 66640, 67284, 68085, 68208, 68544, 69020, 69687, 69776, 69972, 70560, 70992, 72268, 72471, 72624, 73080, 73440, 74088, 74137, 74760, 74970, 76734, 76896, 77430, 78498, 78880, 79576, 79968, 81702, 82320, 82592, 82824, 83520, 84105, 84672, 84728, 85260, 85440, 85680, 87220, 87465, 87696, 87754, 88740, 89523, 89712, 89964, 90335, 90780, 90944, 91581, 92610, 92916, 93177, 93296, 94656, 95319, 96120, 96628, 96832, 97440, 98784, 99470, 99680, 99960, 102312, 102816, 103240, 103530, 104664, 104958, 105840, 105910, 106488, 108402, 108936, 109620, 109760, 110432, 112140, 112455, 113680, 114240, 116145, 116620, 116928, 117747, 118320, 119364, 119616, 119952, 120785, 121040, 122108, 123480, 123888, 124236, 125280, 126469, 127092, 127890, 128160, 128520, 130830, 131631, 133110, 133280, 134568, 136170, 136416, 138040, 139374, 139552, 139944, 141120, 141984, 144536, 144942, 145248, 146160, 146880, 148176, 148274, 149205, 149520, 149940, 152635, 153468, 153792, 154860, 155295, 156996, 157437, 157760, 158865, 159152, 159936, 162603, 163404, 164640, 165184, 165648, 168210, 169099, 169456, 170520, 171360, 174440, 174930, 175392, 175508, 177480, 179046, 179424, 179928, 180670, 181560, 183162, 185220, 185832, 186354, 186592, 190638, 191835, 192240, 193256, 194880, 196245, 197568, 198940, 199360, 199920, 204255, 204624, 205632, 206480, 207060, 209328, 209916, 211680, 211820, 212976, 216804, 217413, 217872, 219240, 219385, 220864, 222411, 224280, 224910, 227360, 232290, 233240, 235494, 236640, 238728, 239904, 241570, 242080, 244216, 246960, 247776, 248472, 250560, 252938, 254184, 255780, 256320, 257040, 261660, 262395, 263262, 266220, 266560, 268569, 269136, 271005, 272340, 272832, 274743, 276080, 278748, 279104, 279888, 283968, 285957, 289072, 289884, 290496, 292320, 296352, 296548, 298410, 299040, 299880, 305270, 306936, 307139, 309720, 310590, 313992, 314874, 317730, 318304, 325206, 326808, 329280, 331296, 336420, 338198, 338912, 341040, 342720, 348435, 348880, 349860, 350784, 351016, 354960, 358092, 358848, 359856, 361340, 362355, 363120, 366324, 370440, 370685, 371664, 372708, 373184, 379407, 381276, 383670, 384480, 386512, 392490, 394893, 397880, 399840, 408510, 409248, 412960, 414120, 418656, 419832, 423360, 423640, 425952, 433608, 434826, 435744, 438480, 438770, 444822, 447615, 448560, 449820, 454720, 457905, 464580, 465885, 466480, 470988, 473280, 476595, 477456, 479808, 483140, 484160, 487809, 488432, 493920, 495552, 496944, 505876, 507297, 508368, 511560, 514080, 518959, 523320, 524790, 526524, 532440, 537138, 538272, 542010, 544680, 549486, 552160, 557496, 559776, 571914, 578144, 579768, 584640, 588735, 592704, 593096, 596820, 598080, 599760, 610540, 613872, 614278, 619440, 621180, 627984, 629748, 632345, 635460, 636608, 650412, 652239, 653616, 658155, 662592, 667233, 672840, 676396, 677824, 682080, 696870, 697760, 699720, 702032, 709920, 716184, 719712, 722680, 724710, 726240, 732648, 740880, 741370, 743328, 745416, 758814, 762552, 767340, 768960, 773024, 784980, 787185, 789786, 795760, 799680, 813015, 817020, 818496, 824229, 825920, 828240, 837312, 839664, 845495, 847280, 851904, 867216, 869652, 871488, 876960, 877540, 885283, 889644, 895230, 897120, 899640, 915810, 921417, 929160, 931770, 932960, 941976, 953190, 954912, 966280, 975618, 976864, 987840, 993888, 1011752, 1014594, 1016736, 1023120, 1028160, 1037918, 1046640, 1049580, 1053048, 1064880, 1074276, 1076544, 1084020, 1087065, 1089360, 1098972, 1104320, 1112055, 1114992, 1119552, 1138221, 1143828, 1156288, 1159536, 1177470, 1184679, 1186192, 1193640, 1199520, 1221080, 1227744, 1228556, 1238880, 1242360, 1255968, 1259496, 1264690, 1270920, 1300824, 1304478, 1307232, 1316310, 1334466, 1342845, 1345680, 1352792, 1364160, 1373715, 1393740, 1395520, 1399440, 1404064, 1419840, 1429785, 1432368, 1439424, 1445360, 1449420, 1452480, 1465296, 1481760, 1482740, 1486656, 1490832, 1517628, 1521891, 1525104, 1534680, 1535695, 1546048, 1556877, 1569960, 1574370, 1579572, 1591520, 1626030, 1634040, 1648458, 1656480, 1679328, 1690990, 1694560, 1734432, 1739304, 1753920, 1755080, 1770566, 1779288, 1790460, 1794240, 1799280, 1831620, 1842834, 1858320, 1863540, 1865920, 1883952, 1897035, 1906380, 1909824, 1932560, 1951236, 1953728, 1974465, 1987776, 2001699, 2023504, 2029188, 2033472, 2046240, 2075836, 2093280, 2099160, 2106096, 2129760, 2148552, 2149973, 2168040, 2174130, 2178720, 2197944, 2224110, 2229984, 2276442, 2287656, 2319072, 2354940, 2369358, 2372384, 2387280, 2399040, 2439045, 2442160, 2455488, 2457112, 2477760, 2484720, 2511936, 2518992, 2529380, 2536485, 2541840, 2594795, 2601648, 2608956, 2614464, 2632620, 2655849, 2668932, 2685690, 2691360, 2705584, 2747430, 2764251, 2787480, 2798880, 2808128, 2859570, 2864736, 2890720, 2898840, 2930592, 2963520, 2965480, 2981664, 3035256, 3043782, 3050208, 3069360, 3071390, 3113754, 3139920, 3148740, 3159144, 3183040, 3252060, 3261195, 3268080, 3296916, 3312960, 3336165, 3358656, 3381980, 3389120, 3414663, 3468864, 3478608, 3510160, 3541132, 3558576, 3580920, 3598560, 3663240, 3685668, 3716640, 3727080, 3767904, 3794070, 3812760, 3865120, 3902472, 3948930, 4003398, 4047008, 4058376, 4092480, 4121145, 4151672, 4186560, 4198320, 4212192, 4259520, 4297104, 4299946, 4336080, 4348260, 4357440, 4395888, 4426415, 4448220, 4459968, 4552884, 4565673, 4575312, 4607085, 4638144, 4670631, 4709880, 4738716, 4744768, 4774560, 4878090, 4884320, 4914224, 4969440, 5037984, 5058760, 5072970, 5083680, 5189590, 5203296, 5217912, 5265240, 5311698, 5337864, 5371380, 5382720, 5411168, 5494860, 5528502, 5574960, 5597760, 5691105, 5719140, 5729472, 5781440, 5797680, 5861184, 5923395, 5930960, 5963328, 6070512, 6087564, 6100416, 6138720, 6142780, 6227508, 6279840, 6297480, 6318288, 6449919, 6504120, 6522390, 6536160, 6593832, 6672330, 6763960, 6829326, 6957216, 7020320, 7082264, 7117152, 7161840, 7197120, 7326480, 7371336, 7433280, 7454160, 7535808, 7588140, 7609455, 7625520, 7730240, 7784385, 7804944, 7897860, 7967547, 8006796, 8094016, 8116752, 8242290, 8292753, 8303344, 8396640, 8424384, 8594208, 8599892, 8672160, 8696520, 8791776, 8852830, 8896440, 9105768, 9131346, 9150624, 9214170, 9341262, 9419760, 9477432, 9549120, 9756180, 9768640, 9828448, 9938880, 10008495, 10075968, 10117520, 10145940, 10167360, 10379180, 10406592, 10435824, 10530480, 10623396, 10675728, 10742760, 10749865, 10822336, 10989720, 11057004, 11149920, 11382210, 11438280, 11595360, 11846790, 11861920, 12141024, 12175128, 12277440, 12285560, 12455016, 12559680, 12594960, 12636576, 12899838, 13008240, 13044780, 13072320, 13187664, 13279245, 13344660, 13527920, 13658652, 13821255, 13914432, 14011893, 14040640, 14164528, 14234304, 14323680, 14652960, 14742672, 14908320, 15049811, 15176280, 15218910, 15251040, 15568770, 15609888, 15795720, 15935094, 16013592, 16233504, 16484580, 16585506, 16606688, 16793280, 17073315, 17188416, 17199784, 17344320, 17393040, 17583552, 17705660, 17792880, 18211536, 18262692, 18301248, 18428340, 18682524, 18839520, 18954864, 19349757, 19512360, 19656896, 20016990, 20235040, 20291880, 20758360, 20871648, 21060960, 21246792, 21351456, 21485520, 21499730, 21979440, 22114008, 22299840, 22764420, 22828365, 22876560, 23190720, 23353155, 23693580, 23723840, 23902641, 24282048, 24350256, 24571120, 24910032, 25189920, 25273152, 25799676, 26016480, 26089560, 26375328, 26558490, 26689320, 27055840, 27317304, 27642510, 28023786, 28329056, 28647360, 29305920, 29485344, 29816640, 30099622, 30352560, 30437820, 30502080, 31137540, 31219776, 31591440, 31870188, 32027184, 32249595, 32467008, 32969160, 33171012, 33213376, 34146630, 34399568, 34786080, 35411320, 35585760, 36423072, 36525384, 36856680, 37365048, 37679040, 37909728, 38699514, 39024720, 39837735, 40033980, 40470080, 40583760, 41463765, 41516720, 41743296, 42121920, 42493584, 42702912, 42971040, 42999460, 43958880, 44228016, 45149433, 45528840, 45656730, 45753120, 46706310, 47387160, 47805282, 48700512, 49142240, 49820064, 50379840, 51599352, 52032960, 52179120, 52750656, 53116980, 53378640, 54111680, 54634608, 55285020, 56047572, 56658112, 58049271, 58970688, 60199244, 60705120, 60875640, 62275080, 63182880, 63740376, 64054368, 64499190, 65938320, 66342024, 68293260, 68799136, 69572160, 70059465, 70822640, 71171520, 72846144, 73050768, 73713360, 74730096, 75249055, 75819456, 77399028, 78049440, 79675470, 80067960, 81167520, 82927530, 83033440, 84987168, 85942080, 85998920, 87917760, 88456032, 90298866, 91057680, 91313460, 91506240, 93412620, 94774320, 95610564, 96748785, 97401024, 98284480, 99640128, 103198704, 104358240, 106233960, 106757280, 109269216, 110570040, 112095144, 116098542, 119513205, 120398488, 121410240, 121751280, 124550160, 126365760, 127480752, 128108736, 128998380, 131876640, 132684048, 135448299, 136586520, 137598272, 140118930, 141645280, 146101536, 147426720, 149460192, 150498110, 154798056, 156098880, 159350940, 160135920, 162335040, 165855060, 166066880, 169974336, 171997840, 176912064, 180597732, 182115360, 182626920, 186825240, 189548640, 191221128, 193497570, 206397408, 208716480, 212467920, 213514560, 218538432, 221140080, 224190288, 225747165, 232197084, 239026410, 240796976, 243502560, 249100320, 254961504, 257996760, 263753280, 265368096, 270896598, 273173040, 280237860, 283290560, 290246355, 292203072, 294853440, 298920384, 300996220, 309596112, 318701880, 320271840, 331710120, 343995680, 361195464, 364230720, 365253840, 373650480, 379097280, 382442256, 386995140, 406344897, 412794816, 424935840, 442280160, 448380576, 451494330, 464394168, 478052820, 481593952, 487005120, 498200640, 509923008, 515993520, 530736192, 541793196, 546346080, 560475720, 580492710, 601992440, 619192224, 637403760, 640543680, 663420240, 677241495, 687991360, 722390928, 730507680, 747300960, 764884512, 773990280, 812689794, 849871680, 884560320, 896761152, 902988660, 928788336, 956105640, 963187904, 1031987040, 1083586392, 1092692160, 1120951440, 1160985420, 1203984880, 1238384448, 1274807520, 1326840480, 1354482990, 1444781856, 1461015360, 1494601920, 1529769024, 1547980560, 1625379588, 1805977320, 1857576672, 1912211280, 2031724485, 2063974080, 2167172784, 2241902880, 2321970840, 2407969760, 2549615040, 2653680960, 2708965980, 2889563712, 3095961120, 3250759176, 3611954640, 3715153344, 3824422560, 4063448970, 4334345568, 4483805760, 4643941680, 4815939520, 5417931960, 6191922240, 6501518352, 7223909280, 7648845120, 8126897940, 8668691136, 9287883360, 10835863920, 13003036704, 14447818560, 16253795880, 18575766720, 21671727840, 26006073408, 32507591760, 43343455680, 65015183520, 130030367040]

約数ペア:

[(1, 130030367040), (2, 65015183520), (3, 43343455680), (4, 32507591760), (5, 26006073408), (6, 21671727840), (7, 18575766720), (8, 16253795880), (9, 14447818560), (10, 13003036704), (12, 10835863920), (14, 9287883360), (15, 8668691136), (16, 8126897940), (17, 7648845120), (18, 7223909280), (20, 6501518352), (21, 6191922240), (24, 5417931960), (27, 4815939520), (28, 4643941680), (29, 4483805760), (30, 4334345568), (32, 4063448970), (34, 3824422560), (35, 3715153344), (36, 3611954640), (40, 3250759176), (42, 3095961120), (45, 2889563712), (48, 2708965980), (49, 2653680960), (51, 2549615040), (54, 2407969760), (56, 2321970840), (58, 2241902880), (60, 2167172784), (63, 2063974080), (64, 2031724485), (68, 1912211280), (70, 1857576672), (72, 1805977320), (80, 1625379588), (84, 1547980560), (85, 1529769024), (87, 1494601920), (89, 1461015360), (90, 1444781856), (96, 1354482990), (98, 1326840480), (102, 1274807520), (105, 1238384448), (108, 1203984880), (112, 1160985420), (116, 1120951440), (119, 1092692160), (120, 1083586392), (126, 1031987040), (135, 963187904), (136, 956105640), (140, 928788336), (144, 902988660), (145, 896761152), (147, 884560320), (153, 849871680), (160, 812689794), (168, 773990280), (170, 764884512), (174, 747300960), (178, 730507680), (180, 722390928), (189, 687991360), (192, 677241495), (196, 663420240), (203, 640543680), (204, 637403760), (210, 619192224), (216, 601992440), (224, 580492710), (232, 560475720), (238, 546346080), (240, 541793196), (245, 530736192), (252, 515993520), (255, 509923008), (261, 498200640), (267, 487005120), (270, 481593952), (272, 478052820), (280, 464394168), (288, 451494330), (290, 448380576), (294, 442280160), (306, 424935840), (315, 412794816), (320, 406344897), (336, 386995140), (340, 382442256), (343, 379097280), (348, 373650480), (356, 365253840), (357, 364230720), (360, 361195464), (378, 343995680), (392, 331710120), (406, 320271840), (408, 318701880), (420, 309596112), (432, 300996220), (435, 298920384), (441, 294853440), (445, 292203072), (448, 290246355), (459, 283290560), (464, 280237860), (476, 273173040), (480, 270896598), (490, 265368096), (493, 263753280), (504, 257996760), (510, 254961504), (522, 249100320), (534, 243502560), (540, 240796976), (544, 239026410), (560, 232197084), (576, 225747165), (580, 224190288), (588, 221140080), (595, 218538432), (609, 213514560), (612, 212467920), (623, 208716480), (630, 206397408), (672, 193497570), (680, 191221128), (686, 189548640), (696, 186825240), (712, 182626920), (714, 182115360), (720, 180597732), (735, 176912064), (756, 171997840), (765, 169974336), (783, 166066880), (784, 165855060), (801, 162335040), (812, 160135920), (816, 159350940), (833, 156098880), (840, 154798056), (864, 150498110), (870, 149460192), (882, 147426720), (890, 146101536), (918, 141645280), (928, 140118930), (945, 137598272), (952, 136586520), (960, 135448299), (980, 132684048), (986, 131876640), (1008, 128998380), (1015, 128108736), (1020, 127480752), (1029, 126365760), (1044, 124550160), (1068, 121751280), (1071, 121410240), (1080, 120398488), (1088, 119513205), (1120, 116098542), (1160, 112095144), (1176, 110570040), (1190, 109269216), (1218, 106757280), (1224, 106233960), (1246, 104358240), (1260, 103198704), (1305, 99640128), (1323, 98284480), (1335, 97401024), (1344, 96748785), (1360, 95610564), (1372, 94774320), (1392, 93412620), (1421, 91506240), (1424, 91313460), (1428, 91057680), (1440, 90298866), (1470, 88456032), (1479, 87917760), (1512, 85998920), (1513, 85942080), (1530, 84987168), (1566, 83033440), (1568, 82927530), (1602, 81167520), (1624, 80067960), (1632, 79675470), (1666, 78049440), (1680, 77399028), (1715, 75819456), (1728, 75249055), (1740, 74730096), (1764, 73713360), (1780, 73050768), (1785, 72846144), (1827, 71171520), (1836, 70822640), (1856, 70059465), (1869, 69572160), (1890, 68799136), (1904, 68293260), (1960, 66342024), (1972, 65938320), (2016, 64499190), (2030, 64054368), (2040, 63740376), (2058, 63182880), (2088, 62275080), (2136, 60875640), (2142, 60705120), (2160, 60199244), (2205, 58970688), (2240, 58049271), (2295, 56658112), (2320, 56047572), (2352, 55285020), (2380, 54634608), (2403, 54111680), (2436, 53378640), (2448, 53116980), (2465, 52750656), (2492, 52179120), (2499, 52032960), (2520, 51599352), (2581, 50379840), (2610, 49820064), (2646, 49142240), (2670, 48700512), (2720, 47805282), (2744, 47387160), (2784, 46706310), (2842, 45753120), (2848, 45656730), (2856, 45528840), (2880, 45149433), (2940, 44228016), (2958, 43958880), (3024, 42999460), (3026, 42971040), (3045, 42702912), (3060, 42493584), (3087, 42121920), (3115, 41743296), (3132, 41516720), (3136, 41463765), (3204, 40583760), (3213, 40470080), (3248, 40033980), (3264, 39837735), (3332, 39024720), (3360, 38699514), (3430, 37909728), (3451, 37679040), (3480, 37365048), (3528, 36856680), (3560, 36525384), (3570, 36423072), (3654, 35585760), (3672, 35411320), (3738, 34786080), (3780, 34399568), (3808, 34146630), (3915, 33213376), (3920, 33171012), (3944, 32969160), (4005, 32467008), (4032, 32249595), (4060, 32027184), (4080, 31870188), (4116, 31591440), (4165, 31219776), (4176, 31137540), (4263, 30502080), (4272, 30437820), (4284, 30352560), (4320, 30099622), (4361, 29816640), (4410, 29485344), (4437, 29305920), (4539, 28647360), (4590, 28329056), (4640, 28023786), (4704, 27642510), (4760, 27317304), (4806, 27055840), (4872, 26689320), (4896, 26558490), (4930, 26375328), (4984, 26089560), (4998, 26016480), (5040, 25799676), (5145, 25273152), (5162, 25189920), (5220, 24910032), (5292, 24571120), (5340, 24350256), (5355, 24282048), (5440, 23902641), (5481, 23723840), (5488, 23693580), (5568, 23353155), (5607, 23190720), (5684, 22876560), (5696, 22828365), (5712, 22764420), (5831, 22299840), (5880, 22114008), (5916, 21979440), (6048, 21499730), (6052, 21485520), (6090, 21351456), (6120, 21246792), (6174, 21060960), (6230, 20871648), (6264, 20758360), (6408, 20291880), (6426, 20235040), (6496, 20016990), (6615, 19656896), (6664, 19512360), (6720, 19349757), (6860, 18954864), (6902, 18839520), (6960, 18682524), (7056, 18428340), (7105, 18301248), (7120, 18262692), (7140, 18211536), (7308, 17792880), (7344, 17705660), (7395, 17583552), (7476, 17393040), (7497, 17344320), (7560, 17199784), (7565, 17188416), (7616, 17073315), (7743, 16793280), (7830, 16606688), (7840, 16585506), (7888, 16484580), (8010, 16233504), (8120, 16013592), (8160, 15935094), (8232, 15795720), (8330, 15609888), (8352, 15568770), (8526, 15251040), (8544, 15218910), (8568, 15176280), (8640, 15049811), (8722, 14908320), (8820, 14742672), (8874, 14652960), (9078, 14323680), (9135, 14234304), (9180, 14164528), (9261, 14040640), (9280, 14011893), (9345, 13914432), (9408, 13821255), (9520, 13658652), (9612, 13527920), (9744, 13344660), (9792, 13279245), (9860, 13187664), (9947, 13072320), (9968, 13044780), (9996, 13008240), (10080, 12899838), (10290, 12636576), (10324, 12594960), (10353, 12559680), (10440, 12455016), (10584, 12285560), (10591, 12277440), (10680, 12175128), (10710, 12141024), (10962, 11861920), (10976, 11846790), (11214, 11595360), (11368, 11438280), (11424, 11382210), (11662, 11149920), (11760, 11057004), (11832, 10989720), (12015, 10822336), (12096, 10749865), (12104, 10742760), (12180, 10675728), (12240, 10623396), (12348, 10530480), (12460, 10435824), (12495, 10406592), (12528, 10379180), (12789, 10167360), (12816, 10145940), (12852, 10117520), (12905, 10075968), (12992, 10008495), (13083, 9938880), (13230, 9828448), (13311, 9768640), (13328, 9756180), (13617, 9549120), (13720, 9477432), (13804, 9419760), (13920, 9341262), (14112, 9214170), (14210, 9150624), (14240, 9131346), (14280, 9105768), (14616, 8896440), (14688, 8852830), (14790, 8791776), (14952, 8696520), (14994, 8672160), (15120, 8599892), (15130, 8594208), (15435, 8424384), (15486, 8396640), (15660, 8303344), (15680, 8292753), (15776, 8242290), (16020, 8116752), (16065, 8094016), (16240, 8006796), (16320, 7967547), (16464, 7897860), (16660, 7804944), (16704, 7784385), (16821, 7730240), (17052, 7625520), (17088, 7609455), (17136, 7588140), (17255, 7535808), (17444, 7454160), (17493, 7433280), (17640, 7371336), (17748, 7326480), (18067, 7197120), (18156, 7161840), (18270, 7117152), (18360, 7082264), (18522, 7020320), (18690, 6957216), (19040, 6829326), (19224, 6763960), (19488, 6672330), (19720, 6593832), (19894, 6536160), (19936, 6522390), (19992, 6504120), (20160, 6449919), (20580, 6318288), (20648, 6297480), (20706, 6279840), (20880, 6227508), (21168, 6142780), (21182, 6138720), (21315, 6100416), (21360, 6087564), (21420, 6070512), (21805, 5963328), (21924, 5930960), (21952, 5923395), (22185, 5861184), (22428, 5797680), (22491, 5781440), (22695, 5729472), (22736, 5719140), (22848, 5691105), (23229, 5597760), (23324, 5574960), (23520, 5528502), (23664, 5494860), (24030, 5411168), (24157, 5382720), (24208, 5371380), (24360, 5337864), (24480, 5311698), (24696, 5265240), (24920, 5217912), (24990, 5203296), (25056, 5189590), (25578, 5083680), (25632, 5072970), (25704, 5058760), (25810, 5037984), (26166, 4969440), (26460, 4914224), (26622, 4884320), (26656, 4878090), (27234, 4774560), (27405, 4744768), (27440, 4738716), (27608, 4709880), (27840, 4670631), (28035, 4638144), (28224, 4607085), (28420, 4575312), (28480, 4565673), (28560, 4552884), (29155, 4459968), (29232, 4448220), (29376, 4426415), (29580, 4395888), (29841, 4357440), (29904, 4348260), (29988, 4336080), (30240, 4299946), (30260, 4297104), (30527, 4259520), (30870, 4212192), (30972, 4198320), (31059, 4186560), (31320, 4151672), (31552, 4121145), (31773, 4092480), (32040, 4058376), (32130, 4047008), (32480, 4003398), (32928, 3948930), (33320, 3902472), (33642, 3865120), (34104, 3812760), (34272, 3794070), (34510, 3767904), (34888, 3727080), (34986, 3716640), (35280, 3685668), (35496, 3663240), (36134, 3598560), (36312, 3580920), (36540, 3558576), (36720, 3541132), (37044, 3510160), (37380, 3478608), (37485, 3468864), (38080, 3414663), (38367, 3389120), (38448, 3381980), (38715, 3358656), (38976, 3336165), (39249, 3312960), (39440, 3296916), (39788, 3268080), (39872, 3261195), (39984, 3252060), (40851, 3183040), (41160, 3159144), (41296, 3148740), (41412, 3139920), (41760, 3113754), (42336, 3071390), (42364, 3069360), (42630, 3050208), (42720, 3043782), (42840, 3035256), (43610, 2981664), (43848, 2965480), (43877, 2963520), (44370, 2930592), (44856, 2898840), (44982, 2890720), (45390, 2864736), (45472, 2859570), (46305, 2808128), (46458, 2798880), (46648, 2787480), (47040, 2764251), (47328, 2747430), (48060, 2705584), (48314, 2691360), (48416, 2685690), (48720, 2668932), (48960, 2655849), (49392, 2632620), (49735, 2614464), (49840, 2608956), (49980, 2601648), (50112, 2594795), (51156, 2541840), (51264, 2536485), (51408, 2529380), (51620, 2518992), (51765, 2511936), (52332, 2484720), (52479, 2477760), (52920, 2457112), (52955, 2455488), (53244, 2442160), (53312, 2439045), (54201, 2399040), (54468, 2387280), (54810, 2372384), (54880, 2369358), (55216, 2354940), (56070, 2319072), (56840, 2287656), (57120, 2276442), (58310, 2229984), (58464, 2224110), (59160, 2197944), (59682, 2178720), (59808, 2174130), (59976, 2168040), (60480, 2149973), (60520, 2148552), (61054, 2129760), (61740, 2106096), (61944, 2099160), (62118, 2093280), (62640, 2075836), (63546, 2046240), (63945, 2033472), (64080, 2029188), (64260, 2023504), (64960, 2001699), (65415, 1987776), (65856, 1974465), (66555, 1953728), (66640, 1951236), (67284, 1932560), (68085, 1909824), (68208, 1906380), (68544, 1897035), (69020, 1883952), (69687, 1865920), (69776, 1863540), (69972, 1858320), (70560, 1842834), (70992, 1831620), (72268, 1799280), (72471, 1794240), (72624, 1790460), (73080, 1779288), (73440, 1770566), (74088, 1755080), (74137, 1753920), (74760, 1739304), (74970, 1734432), (76734, 1694560), (76896, 1690990), (77430, 1679328), (78498, 1656480), (78880, 1648458), (79576, 1634040), (79968, 1626030), (81702, 1591520), (82320, 1579572), (82592, 1574370), (82824, 1569960), (83520, 1556877), (84105, 1546048), (84672, 1535695), (84728, 1534680), (85260, 1525104), (85440, 1521891), (85680, 1517628), (87220, 1490832), (87465, 1486656), (87696, 1482740), (87754, 1481760), (88740, 1465296), (89523, 1452480), (89712, 1449420), (89964, 1445360), (90335, 1439424), (90780, 1432368), (90944, 1429785), (91581, 1419840), (92610, 1404064), (92916, 1399440), (93177, 1395520), (93296, 1393740), (94656, 1373715), (95319, 1364160), (96120, 1352792), (96628, 1345680), (96832, 1342845), (97440, 1334466), (98784, 1316310), (99470, 1307232), (99680, 1304478), (99960, 1300824), (102312, 1270920), (102816, 1264690), (103240, 1259496), (103530, 1255968), (104664, 1242360), (104958, 1238880), (105840, 1228556), (105910, 1227744), (106488, 1221080), (108402, 1199520), (108936, 1193640), (109620, 1186192), (109760, 1184679), (110432, 1177470), (112140, 1159536), (112455, 1156288), (113680, 1143828), (114240, 1138221), (116145, 1119552), (116620, 1114992), (116928, 1112055), (117747, 1104320), (118320, 1098972), (119364, 1089360), (119616, 1087065), (119952, 1084020), (120785, 1076544), (121040, 1074276), (122108, 1064880), (123480, 1053048), (123888, 1049580), (124236, 1046640), (125280, 1037918), (126469, 1028160), (127092, 1023120), (127890, 1016736), (128160, 1014594), (128520, 1011752), (130830, 993888), (131631, 987840), (133110, 976864), (133280, 975618), (134568, 966280), (136170, 954912), (136416, 953190), (138040, 941976), (139374, 932960), (139552, 931770), (139944, 929160), (141120, 921417), (141984, 915810), (144536, 899640), (144942, 897120), (145248, 895230), (146160, 889644), (146880, 885283), (148176, 877540), (148274, 876960), (149205, 871488), (149520, 869652), (149940, 867216), (152635, 851904), (153468, 847280), (153792, 845495), (154860, 839664), (155295, 837312), (156996, 828240), (157437, 825920), (157760, 824229), (158865, 818496), (159152, 817020), (159936, 813015), (162603, 799680), (163404, 795760), (164640, 789786), (165184, 787185), (165648, 784980), (168210, 773024), (169099, 768960), (169456, 767340), (170520, 762552), (171360, 758814), (174440, 745416), (174930, 743328), (175392, 741370), (175508, 740880), (177480, 732648), (179046, 726240), (179424, 724710), (179928, 722680), (180670, 719712), (181560, 716184), (183162, 709920), (185220, 702032), (185832, 699720), (186354, 697760), (186592, 696870), (190638, 682080), (191835, 677824), (192240, 676396), (193256, 672840), (194880, 667233), (196245, 662592), (197568, 658155), (198940, 653616), (199360, 652239), (199920, 650412), (204255, 636608), (204624, 635460), (205632, 632345), (206480, 629748), (207060, 627984), (209328, 621180), (209916, 619440), (211680, 614278), (211820, 613872), (212976, 610540), (216804, 599760), (217413, 598080), (217872, 596820), (219240, 593096), (219385, 592704), (220864, 588735), (222411, 584640), (224280, 579768), (224910, 578144), (227360, 571914), (232290, 559776), (233240, 557496), (235494, 552160), (236640, 549486), (238728, 544680), (239904, 542010), (241570, 538272), (242080, 537138), (244216, 532440), (246960, 526524), (247776, 524790), (248472, 523320), (250560, 518959), (252938, 514080), (254184, 511560), (255780, 508368), (256320, 507297), (257040, 505876), (261660, 496944), (262395, 495552), (263262, 493920), (266220, 488432), (266560, 487809), (268569, 484160), (269136, 483140), (271005, 479808), (272340, 477456), (272832, 476595), (274743, 473280), (276080, 470988), (278748, 466480), (279104, 465885), (279888, 464580), (283968, 457905), (285957, 454720), (289072, 449820), (289884, 448560), (290496, 447615), (292320, 444822), (296352, 438770), (296548, 438480), (298410, 435744), (299040, 434826), (299880, 433608), (305270, 425952), (306936, 423640), (307139, 423360), (309720, 419832), (310590, 418656), (313992, 414120), (314874, 412960), (317730, 409248), (318304, 408510), (325206, 399840), (326808, 397880), (329280, 394893), (331296, 392490), (336420, 386512), (338198, 384480), (338912, 383670), (341040, 381276), (342720, 379407), (348435, 373184), (348880, 372708), (349860, 371664), (350784, 370685), (351016, 370440), (354960, 366324), (358092, 363120), (358848, 362355), (359856, 361340)]