109915565760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{179}}^1$

素因数の和:307

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 176, 179, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 358, 360, 364, 378, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 520, 528, 537, 540, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 639, 660, 672, 693, 702, 704, 710, 715, 716, 720, 728, 756, 770, 780, 781, 792, 819, 832, 840, 852, 858, 864, 880, 895, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1040, 1056, 1065, 1074, 1080, 1092, 1120, 1136, 1144, 1155, 1170, 1188, 1232, 1248, 1253, 1260, 1278, 1287, 1320, 1344, 1365, 1386, 1404, 1420, 1430, 1432, 1440, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1611, 1638, 1680, 1704, 1716, 1728, 1755, 1760, 1790, 1820, 1846, 1848, 1872, 1890, 1917, 1969, 1980, 1988, 2002, 2016, 2079, 2080, 2112, 2130, 2145, 2148, 2160, 2184, 2240, 2272, 2288, 2310, 2327, 2340, 2343, 2376, 2457, 2464, 2485, 2496, 2506, 2520, 2556, 2574, 2640, 2685, 2730, 2769, 2772, 2808, 2840, 2860, 2864, 2880, 2912, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3168, 3195, 3222, 3276, 3360, 3408, 3432, 3465, 3510, 3520, 3580, 3640, 3692, 3696, 3744, 3759, 3780, 3834, 3861, 3905, 3938, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4260, 4290, 4296, 4320, 4368, 4473, 4544, 4576, 4615, 4620, 4654, 4680, 4686, 4752, 4833, 4914, 4928, 4970, 5005, 5012, 5040, 5112, 5148, 5280, 5370, 5460, 5467, 5538, 5544, 5616, 5680, 5720, 5728, 5824, 5907, 5940, 5964, 6006, 6048, 6160, 6240, 6248, 6265, 6336, 6390, 6435, 6444, 6461, 6552, 6720, 6816, 6864, 6930, 6981, 7020, 7029, 7160, 7280, 7384, 7392, 7455, 7488, 7518, 7560, 7668, 7722, 7810, 7876, 7920, 7952, 8008, 8055, 8190, 8307, 8316, 8520, 8580, 8592, 8640, 8736, 8946, 9009, 9152, 9230, 9240, 9308, 9360, 9372, 9504, 9585, 9666, 9828, 9845, 9940, 10010, 10024, 10080, 10153, 10224, 10296, 10395, 10560, 10740, 10920, 10934, 11076, 11088, 11232, 11277, 11360, 11440, 11456, 11635, 11715, 11814, 11880, 11928, 12012, 12096, 12285, 12320, 12480, 12496, 12530, 12709, 12780, 12870, 12888, 12922, 13104, 13419, 13632, 13728, 13783, 13845, 13860, 13962, 14040, 14058, 14320, 14560, 14768, 14784, 14910, 15015, 15036, 15120, 15336, 15444, 15620, 15752, 15840, 15904, 16016, 16110, 16289, 16380, 16401, 16614, 16632, 17040, 17160, 17184, 17472, 17721, 17892, 18018, 18460, 18480, 18616, 18720, 18744, 18795, 19008, 19170, 19305, 19332, 19383, 19656, 19690, 19880, 20020, 20048, 20160, 20306, 20448, 20592, 20790, 20943, 21087, 21480, 21840, 21868, 22152, 22176, 22365, 22464, 22554, 22720, 22880, 23270, 23430, 23628, 23760, 23856, 24024, 24165, 24570, 24640, 24921, 24992, 25060, 25418, 25560, 25597, 25740, 25776, 25844, 26208, 26838, 27027, 27335, 27456, 27566, 27690, 27720, 27924, 28080, 28116, 28640, 29120, 29535, 29536, 29820, 30030, 30072, 30240, 30459, 30672, 30888, 31240, 31504, 31680, 31808, 32032, 32220, 32305, 32578, 32760, 32802, 33228, 33264, 33831, 34080, 34320, 34368, 34905, 35145, 35442, 35784, 36036, 36920, 36960, 37232, 37440, 37488, 37590, 38127, 38340, 38610, 38664, 38766, 39312, 39380, 39760, 40040, 40096, 40612, 40896, 41184, 41349, 41535, 41580, 41886, 42174, 42960, 43680, 43736, 44304, 44352, 44730, 45045, 45108, 45760, 46540, 46860, 47256, 47520, 47712, 48048, 48330, 48867, 49140, 49203, 49842, 49984, 50120, 50765, 50836, 51120, 51194, 51480, 51552, 51688, 52416, 53163, 53676, 54054, 54670, 55132, 55380, 55440, 55848, 56160, 56232, 56385, 57280, 58149, 59070, 59072, 59640, 60060, 60144, 60480, 60918, 61344, 61776, 62480, 62829, 63008, 63545, 64064, 64440, 64610, 65156, 65520, 65604, 66456, 66528, 67095, 67662, 68160, 68640, 68915, 69810, 70290, 70884, 71071, 71568, 72072, 73840, 73920, 74464, 74976, 75180, 76254, 76680, 76791, 77220, 77328, 77532, 78624, 78760, 79520, 80080, 80192, 81224, 81445, 82005, 82368, 82698, 83070, 83160, 83772, 84348, 85920, 87360, 87472, 88605, 88608, 88963, 89460, 90090, 90216, 91377, 93080, 93720, 94512, 95040, 95424, 96096, 96660, 96915, 97734, 98280, 98406, 99684, 100240, 101530, 101672, 102240, 102388, 102960, 103104, 103376, 104715, 105435, 106326, 107352, 108108, 109340, 110264, 110760, 110880, 111696, 112320, 112464, 112770, 114381, 116298, 118140, 119280, 120120, 120288, 121836, 122688, 123552, 124047, 124605, 124960, 125658, 126016, 127090, 127985, 128880, 129220, 130312, 131040, 131208, 132912, 133056, 134190, 135135, 135324, 137280, 137830, 139620, 139799, 140580, 141768, 142142, 143136, 144144, 146601, 147609, 147680, 148928, 149952, 150360, 152295, 152508, 153360, 153582, 154440, 154656, 155064, 157248, 157520, 159040, 160160, 162448, 162890, 164010, 165217, 165396, 166140, 166320, 167544, 168696, 169155, 171840, 174447, 174944, 177210, 177216, 177926, 178920, 179179, 180180, 180432, 182754, 186160, 187440, 189024, 190635, 192192, 193320, 193830, 195468, 196560, 196812, 199368, 200480, 203060, 203344, 204480, 204776, 205920, 206745, 206752, 209430, 210870, 212652, 213213, 214704, 216216, 218680, 220528, 221520, 221760, 223392, 224928, 225540, 228762, 230373, 232596, 236280, 238560, 240240, 240576, 243672, 244335, 246015, 247104, 248094, 249210, 249920, 251316, 254180, 255970, 257760, 258440, 260624, 262080, 262416, 265815, 265824, 266889, 268380, 270270, 270648, 274131, 275660, 279240, 279598, 281160, 283536, 284284, 286272, 288288, 290745, 293202, 295218, 295360, 300720, 304590, 305016, 306720, 307164, 308880, 309312, 310128, 314145, 315040, 320320, 324896, 325780, 328020, 330434, 330792, 332280, 332640, 335088, 337392, 338310, 343143, 348894, 349888, 354420, 355355, 355852, 357840, 358358, 360360, 360864, 365508, 372141, 372320, 374880, 378048, 381270, 383955, 386640, 387660, 390936, 393120, 393624, 398736, 400960, 406120, 406688, 409552, 411840, 413490, 413504, 418860, 419397, 421740, 425304, 426426, 429408, 432432, 437360, 439803, 441056, 443040, 444815, 446784, 449856, 451080, 456885, 457524, 460746, 465192, 472560, 477120, 480480, 487344, 488670, 492030, 495651, 496188, 498420, 502632, 508360, 511940, 515520, 516880, 521248, 524832, 531630, 531648, 533778, 536760, 537537, 540540, 541296, 548262, 551320, 558480, 559196, 562320, 567072, 568568, 571905, 576576, 581490, 586404, 590436, 601440, 609180, 610032, 613440, 614328, 617760, 620235, 620256, 628290, 630080, 639639, 649792, 651560, 656040, 660868, 661584, 664560, 665280, 670176, 674784, 676620, 686286, 691119, 697788, 698995, 708840, 710710, 711704, 715680, 716716, 720720, 721728, 731016, 733005, 738045, 744282, 744640, 749760, 762540, 767910, 773280, 775320, 781872, 786240, 787248, 797472, 800667, 812240, 813376, 819104, 826085, 826980, 837720, 838794, 843480, 850608, 852852, 858816, 864864, 872235, 874720, 879606, 882112, 886080, 889630, 895895, 902160, 913770, 915048, 921492, 930384, 945120, 960960, 974688, 977340, 978593, 984060, 991302, 992376, 996840, 1005264, 1016720, 1023880, 1033760, 1042496, 1049664, 1063260, 1066065, 1067556, 1073520, 1075074, 1081080, 1082592, 1096524, 1102640, 1116960, 1118392, 1124640, 1134144, 1137136, 1143810, 1151865, 1156519, 1162980, 1172808, 1180872, 1202880, 1218360, 1220064, 1228656, 1235520, 1240470, 1240512, 1256580, 1258191, 1279278, 1303120, 1312080, 1321736, 1323168, 1329120, 1334445, 1340352, 1349568, 1353240, 1370655, 1372572, 1382238, 1395576, 1397990, 1417680, 1421420, 1423408, 1431360, 1433432, 1441440, 1462032, 1466010, 1476090, 1486953, 1488564, 1525080, 1535820, 1546560, 1550640, 1563744, 1574496, 1594944, 1601334, 1612611, 1624480, 1638208, 1652170, 1653960, 1675440, 1677588, 1686960, 1701216, 1705704, 1715715, 1729728, 1744470, 1749440, 1759212, 1779260, 1791790, 1804320, 1817387, 1827540, 1830096, 1842984, 1860705, 1860768, 1890240, 1918917, 1949376, 1954680, 1957186, 1968120, 1982604, 1984752, 1993680, 2010528, 2033440, 2047760, 2067520, 2096985, 2126520, 2132130, 2135112, 2147040, 2150148, 2162160, 2165184, 2193048, 2199015, 2205280, 2233920, 2236784, 2249280, 2274272, 2287620, 2303730, 2313038, 2325960, 2345616, 2361744, 2402001, 2436720, 2440128, 2457312, 2478255, 2480940, 2513160, 2516382, 2558556, 2606240, 2624160, 2643472, 2646336, 2658240, 2668890, 2687685, 2706480, 2741310, 2745144, 2764476, 2791152, 2795980, 2835360, 2842840, 2846816, 2866864, 2882880, 2924064, 2932020, 2935779, 2952180, 2973906, 2977128, 3050160, 3071640, 3101280, 3127488, 3148992, 3198195, 3202668, 3225222, 3248960, 3304340, 3307920, 3350880, 3355176, 3373920, 3402432, 3411408, 3431430, 3455595, 3469557, 3488940, 3518424, 3558520, 3583580, 3608640, 3634774, 3655080, 3660192, 3685968, 3721410, 3721536, 3774573, 3837834, 3909360, 3914372, 3936240, 3965208, 3969504, 3987360, 4003335, 4021056, 4066880, 4095520, 4193970, 4253040, 4264260, 4270224, 4294080, 4300296, 4324320, 4386096, 4398030, 4410560, 4460859, 4473568, 4548544, 4575240, 4607460, 4626076, 4651920, 4691232, 4723488, 4804002, 4837833, 4873440, 4892965, 4914624, 4956510, 4961880, 5026320, 5032764, 5117112, 5212480, 5248320, 5286944, 5337780, 5375370, 5412960, 5452161, 5482620, 5490288, 5528952, 5582304, 5591960, 5670720, 5685680, 5693632, 5733728, 5782595, 5848128, 5864040, 5871558, 5904360, 5947812, 5954256, 6100320, 6143280, 6202560, 6290955, 6396390, 6405336, 6450444, 6608680, 6615840, 6701760, 6710352, 6747840, 6822816, 6862860, 6911190, 6939114, 6977880, 7036848, 7117040, 7167160, 7269548, 7310160, 7320384, 7371936, 7434765, 7442820, 7549146, 7675668, 7818720, 7828744, 7872480, 7930416, 7939008, 7974720, 8006670, 8063055, 8191040, 8387940, 8506080, 8528520, 8540448, 8600592, 8648640, 8772192, 8796060, 8807337, 8921718, 8947136, 9086935, 9150480, 9214920, 9252152, 9303840, 9382464, 9446976, 9594585, 9608004, 9675666, 9746880, 9785930, 9913020, 9923760, 10052640, 10065528, 10234224, 10408671, 10573888, 10675560, 10750740, 10825920, 10904322, 10965240, 10980576, 11057904, 11164608, 11183920, 11371360, 11467456, 11565190, 11728080, 11743116, 11808720, 11895624, 11908512, 12010005, 12200640, 12286560, 12581910, 12721709, 12792780, 12810672, 12900888, 13217360, 13231680, 13420704, 13645632, 13725720, 13822380, 13878228, 13955760, 14073696, 14234080, 14334320, 14539096, 14620320, 14678895, 14743872, 14869530, 14885640, 15098292, 15351336, 15637440, 15657488, 15744960, 15860832, 16013340, 16126110, 16356483, 16775880, 17012160, 17057040, 17080896, 17201184, 17347785, 17544384, 17592120, 17614674, 17843436, 18173870, 18300960, 18429840, 18504304, 18607680, 18872865, 19189170, 19216008, 19351332, 19571860, 19826040, 19847520, 20105280, 20131056, 20468448, 20817342, 21351120, 21501480, 21808644, 21930480, 21961152, 22115808, 22304295, 22367840, 22742720, 23130380, 23456160, 23486232, 23617440, 23791248, 23817024, 24020010, 24189165, 24573120, 25163820, 25443418, 25585560, 25621344, 25801776, 26422011, 26434720, 26841408, 27260805, 27451440, 27644760, 27756456, 27911520, 28147392, 28468160, 28668640, 29078192, 29240640, 29357790, 29739060, 29771280, 30196584, 30702672, 31226013, 31314976, 31721664, 32026680, 32252220, 32712966, 33551760, 34114080, 34402368, 34695570, 35184240, 35229348, 35686872, 36347740, 36601920, 36859680, 37008608, 37745730, 38165127, 38378340, 38432016, 38702664, 39143720, 39652080, 39695040, 40262112, 40936896, 41634684, 42702240, 43002960, 43617288, 43860960, 44036685, 44231616, 44608590, 44735680, 46260760, 46912320, 46972464, 47234880, 47582496, 48040020, 48378330, 49069449, 50327640, 50886836, 51171120, 51242688, 51603552, 52043355, 52844022, 52869440, 54521610, 54902880, 55289520, 55512912, 55823040, 57337280, 58156384, 58715580, 59478120, 59542560, 60393168, 61405344, 62452026, 62629952, 63608545, 64053360, 64504440, 65425932, 67103520, 68228160, 69391140, 70368480, 70458696, 71373744, 72695480, 73719360, 74017216, 75491460, 76330254, 76756680, 76864032, 77405328, 78287440, 79304160, 80524224, 81782415, 83269368, 85404480, 86005920, 87234576, 87721920, 88073370, 89217180, 92521520, 93944928, 95164992, 96080040, 96756660, 98138898, 100655280, 101773672, 102342240, 103207104, 104086710, 105688044, 109043220, 109805760, 110579040, 111025824, 114495381, 116312768, 117431160, 118956240, 119085120, 120786336, 122810688, 124904052, 127217090, 128106720, 129008880, 130851864, 132110055, 134207040, 138782280, 140736960, 140917392, 142747488, 145390960, 150982920, 152660508, 153513360, 153728064, 154810656, 156130065, 156574880, 158608320, 163564830, 166538736, 172011840, 174469152, 176146740, 178434360, 185043040, 187889856, 190825635, 192160080, 193513320, 196277796, 201310560, 203547344, 204684480, 208173420, 211376088, 218086440, 221158080, 222051648, 228990762, 234862320, 237912480, 241572672, 245347245, 249808104, 254434180, 256213440, 258017760, 261703728, 264220110, 277564560, 281834784, 285494976, 290781920, 301965840, 305321016, 307026720, 309621312, 312260130, 313149760, 327129660, 333077472, 343486143, 348938304, 352293480, 356868720, 370086080, 381651270, 384320160, 387026640, 392555592, 402621120, 407094688, 416346840, 422752176, 436172880, 457981524, 469724640, 475824960, 490694490, 499616208, 508868360, 516035520, 523407456, 528440220, 555129120, 563669568, 572476905, 581563840, 603931680, 610642032, 614053440, 624520260, 654259320, 666154944, 686972286, 704586960, 713737440, 763302540, 768640320, 774053280, 785111184, 814189376, 832693680, 845504352, 872345760, 915963048, 939449280, 981388980, 999232416, 1017736720, 1046814912, 1056880440, 1110258240, 1144953810, 1207863360, 1221284064, 1249040520, 1308518640, 1373944572, 1409173920, 1427474880, 1526605080, 1548106560, 1570222368, 1665387360, 1691008704, 1717430715, 1744691520, 1831926096, 1962777960, 1998464832, 2035473440, 2113760880, 2289907620, 2442568128, 2498081040, 2617037280, 2747889144, 2818347840, 3053210160, 3140444736, 3330774720, 3434861430, 3663852192, 3925555920, 4070946880, 4227521760, 4579815240, 4996162080, 5234074560, 5495778288, 6106420320, 6869722860, 7327704384, 7851111840, 8455043520, 9159630480, 9992324160, 10991556576, 12212840640, 13739445720, 15702223680, 18319260960, 21983113152, 27478891440, 36638521920, 54957782880, 109915565760]

約数ペア:

[(1, 109915565760), (2, 54957782880), (3, 36638521920), (4, 27478891440), (5, 21983113152), (6, 18319260960), (7, 15702223680), (8, 13739445720), (9, 12212840640), (10, 10991556576), (11, 9992324160), (12, 9159630480), (13, 8455043520), (14, 7851111840), (15, 7327704384), (16, 6869722860), (18, 6106420320), (20, 5495778288), (21, 5234074560), (22, 4996162080), (24, 4579815240), (26, 4227521760), (27, 4070946880), (28, 3925555920), (30, 3663852192), (32, 3434861430), (33, 3330774720), (35, 3140444736), (36, 3053210160), (39, 2818347840), (40, 2747889144), (42, 2617037280), (44, 2498081040), (45, 2442568128), (48, 2289907620), (52, 2113760880), (54, 2035473440), (55, 1998464832), (56, 1962777960), (60, 1831926096), (63, 1744691520), (64, 1717430715), (65, 1691008704), (66, 1665387360), (70, 1570222368), (71, 1548106560), (72, 1526605080), (77, 1427474880), (78, 1409173920), (80, 1373944572), (84, 1308518640), (88, 1249040520), (90, 1221284064), (91, 1207863360), (96, 1144953810), (99, 1110258240), (104, 1056880440), (105, 1046814912), (108, 1017736720), (110, 999232416), (112, 981388980), (117, 939449280), (120, 915963048), (126, 872345760), (130, 845504352), (132, 832693680), (135, 814189376), (140, 785111184), (142, 774053280), (143, 768640320), (144, 763302540), (154, 713737440), (156, 704586960), (160, 686972286), (165, 666154944), (168, 654259320), (176, 624520260), (179, 614053440), (180, 610642032), (182, 603931680), (189, 581563840), (192, 572476905), (195, 563669568), (198, 555129120), (208, 528440220), (210, 523407456), (213, 516035520), (216, 508868360), (220, 499616208), (224, 490694490), (231, 475824960), (234, 469724640), (240, 457981524), (252, 436172880), (260, 422752176), (264, 416346840), (270, 407094688), (273, 402621120), (280, 392555592), (284, 387026640), (286, 384320160), (288, 381651270), (297, 370086080), (308, 356868720), (312, 352293480), (315, 348938304), (320, 343486143), (330, 333077472), (336, 327129660), (351, 313149760), (352, 312260130), (355, 309621312), (358, 307026720), (360, 305321016), (364, 301965840), (378, 290781920), (385, 285494976), (390, 281834784), (396, 277564560), (416, 264220110), (420, 261703728), (426, 258017760), (429, 256213440), (432, 254434180), (440, 249808104), (448, 245347245), (455, 241572672), (462, 237912480), (468, 234862320), (480, 228990762), (495, 222051648), (497, 221158080), (504, 218086440), (520, 211376088), (528, 208173420), (537, 204684480), (540, 203547344), (546, 201310560), (560, 196277796), (568, 193513320), (572, 192160080), (576, 190825635), (585, 187889856), (594, 185043040), (616, 178434360), (624, 176146740), (630, 174469152), (639, 172011840), (660, 166538736), (672, 163564830), (693, 158608320), (702, 156574880), (704, 156130065), (710, 154810656), (715, 153728064), (716, 153513360), (720, 152660508), (728, 150982920), (756, 145390960), (770, 142747488), (780, 140917392), (781, 140736960), (792, 138782280), (819, 134207040), (832, 132110055), (840, 130851864), (852, 129008880), (858, 128106720), (864, 127217090), (880, 124904052), (895, 122810688), (910, 120786336), (923, 119085120), (924, 118956240), (936, 117431160), (945, 116312768), (960, 114495381), (990, 111025824), (994, 110579040), (1001, 109805760), (1008, 109043220), (1040, 105688044), (1056, 104086710), (1065, 103207104), (1074, 102342240), (1080, 101773672), (1092, 100655280), (1120, 98138898), (1136, 96756660), (1144, 96080040), (1155, 95164992), (1170, 93944928), (1188, 92521520), (1232, 89217180), (1248, 88073370), (1253, 87721920), (1260, 87234576), (1278, 86005920), (1287, 85404480), (1320, 83269368), (1344, 81782415), (1365, 80524224), (1386, 79304160), (1404, 78287440), (1420, 77405328), (1430, 76864032), (1432, 76756680), (1440, 76330254), (1456, 75491460), (1485, 74017216), (1491, 73719360), (1512, 72695480), (1540, 71373744), (1560, 70458696), (1562, 70368480), (1584, 69391140), (1611, 68228160), (1638, 67103520), (1680, 65425932), (1704, 64504440), (1716, 64053360), (1728, 63608545), (1755, 62629952), (1760, 62452026), (1790, 61405344), (1820, 60393168), (1846, 59542560), (1848, 59478120), (1872, 58715580), (1890, 58156384), (1917, 57337280), (1969, 55823040), (1980, 55512912), (1988, 55289520), (2002, 54902880), (2016, 54521610), (2079, 52869440), (2080, 52844022), (2112, 52043355), (2130, 51603552), (2145, 51242688), (2148, 51171120), (2160, 50886836), (2184, 50327640), (2240, 49069449), (2272, 48378330), (2288, 48040020), (2310, 47582496), (2327, 47234880), (2340, 46972464), (2343, 46912320), (2376, 46260760), (2457, 44735680), (2464, 44608590), (2485, 44231616), (2496, 44036685), (2506, 43860960), (2520, 43617288), (2556, 43002960), (2574, 42702240), (2640, 41634684), (2685, 40936896), (2730, 40262112), (2769, 39695040), (2772, 39652080), (2808, 39143720), (2840, 38702664), (2860, 38432016), (2864, 38378340), (2880, 38165127), (2912, 37745730), (2970, 37008608), (2982, 36859680), (3003, 36601920), (3024, 36347740), (3080, 35686872), (3120, 35229348), (3124, 35184240), (3168, 34695570), (3195, 34402368), (3222, 34114080), (3276, 33551760), (3360, 32712966), (3408, 32252220), (3432, 32026680), (3465, 31721664), (3510, 31314976), (3520, 31226013), (3580, 30702672), (3640, 30196584), (3692, 29771280), (3696, 29739060), (3744, 29357790), (3759, 29240640), (3780, 29078192), (3834, 28668640), (3861, 28468160), (3905, 28147392), (3938, 27911520), (3960, 27756456), (3976, 27644760), (4004, 27451440), (4032, 27260805), (4095, 26841408), (4158, 26434720), (4160, 26422011), (4260, 25801776), (4290, 25621344), (4296, 25585560), (4320, 25443418), (4368, 25163820), (4473, 24573120), (4544, 24189165), (4576, 24020010), (4615, 23817024), (4620, 23791248), (4654, 23617440), (4680, 23486232), (4686, 23456160), (4752, 23130380), (4833, 22742720), (4914, 22367840), (4928, 22304295), (4970, 22115808), (5005, 21961152), (5012, 21930480), (5040, 21808644), (5112, 21501480), (5148, 21351120), (5280, 20817342), (5370, 20468448), (5460, 20131056), (5467, 20105280), (5538, 19847520), (5544, 19826040), (5616, 19571860), (5680, 19351332), (5720, 19216008), (5728, 19189170), (5824, 18872865), (5907, 18607680), (5940, 18504304), (5964, 18429840), (6006, 18300960), (6048, 18173870), (6160, 17843436), (6240, 17614674), (6248, 17592120), (6265, 17544384), (6336, 17347785), (6390, 17201184), (6435, 17080896), (6444, 17057040), (6461, 17012160), (6552, 16775880), (6720, 16356483), (6816, 16126110), (6864, 16013340), (6930, 15860832), (6981, 15744960), (7020, 15657488), (7029, 15637440), (7160, 15351336), (7280, 15098292), (7384, 14885640), (7392, 14869530), (7455, 14743872), (7488, 14678895), (7518, 14620320), (7560, 14539096), (7668, 14334320), (7722, 14234080), (7810, 14073696), (7876, 13955760), (7920, 13878228), (7952, 13822380), (8008, 13725720), (8055, 13645632), (8190, 13420704), (8307, 13231680), (8316, 13217360), (8520, 12900888), (8580, 12810672), (8592, 12792780), (8640, 12721709), (8736, 12581910), (8946, 12286560), (9009, 12200640), (9152, 12010005), (9230, 11908512), (9240, 11895624), (9308, 11808720), (9360, 11743116), (9372, 11728080), (9504, 11565190), (9585, 11467456), (9666, 11371360), (9828, 11183920), (9845, 11164608), (9940, 11057904), (10010, 10980576), (10024, 10965240), (10080, 10904322), (10153, 10825920), (10224, 10750740), (10296, 10675560), (10395, 10573888), (10560, 10408671), (10740, 10234224), (10920, 10065528), (10934, 10052640), (11076, 9923760), (11088, 9913020), (11232, 9785930), (11277, 9746880), (11360, 9675666), (11440, 9608004), (11456, 9594585), (11635, 9446976), (11715, 9382464), (11814, 9303840), (11880, 9252152), (11928, 9214920), (12012, 9150480), (12096, 9086935), (12285, 8947136), (12320, 8921718), (12480, 8807337), (12496, 8796060), (12530, 8772192), (12709, 8648640), (12780, 8600592), (12870, 8540448), (12888, 8528520), (12922, 8506080), (13104, 8387940), (13419, 8191040), (13632, 8063055), (13728, 8006670), (13783, 7974720), (13845, 7939008), (13860, 7930416), (13962, 7872480), (14040, 7828744), (14058, 7818720), (14320, 7675668), (14560, 7549146), (14768, 7442820), (14784, 7434765), (14910, 7371936), (15015, 7320384), (15036, 7310160), (15120, 7269548), (15336, 7167160), (15444, 7117040), (15620, 7036848), (15752, 6977880), (15840, 6939114), (15904, 6911190), (16016, 6862860), (16110, 6822816), (16289, 6747840), (16380, 6710352), (16401, 6701760), (16614, 6615840), (16632, 6608680), (17040, 6450444), (17160, 6405336), (17184, 6396390), (17472, 6290955), (17721, 6202560), (17892, 6143280), (18018, 6100320), (18460, 5954256), (18480, 5947812), (18616, 5904360), (18720, 5871558), (18744, 5864040), (18795, 5848128), (19008, 5782595), (19170, 5733728), (19305, 5693632), (19332, 5685680), (19383, 5670720), (19656, 5591960), (19690, 5582304), (19880, 5528952), (20020, 5490288), (20048, 5482620), (20160, 5452161), (20306, 5412960), (20448, 5375370), (20592, 5337780), (20790, 5286944), (20943, 5248320), (21087, 5212480), (21480, 5117112), (21840, 5032764), (21868, 5026320), (22152, 4961880), (22176, 4956510), (22365, 4914624), (22464, 4892965), (22554, 4873440), (22720, 4837833), (22880, 4804002), (23270, 4723488), (23430, 4691232), (23628, 4651920), (23760, 4626076), (23856, 4607460), (24024, 4575240), (24165, 4548544), (24570, 4473568), (24640, 4460859), (24921, 4410560), (24992, 4398030), (25060, 4386096), (25418, 4324320), (25560, 4300296), (25597, 4294080), (25740, 4270224), (25776, 4264260), (25844, 4253040), (26208, 4193970), (26838, 4095520), (27027, 4066880), (27335, 4021056), (27456, 4003335), (27566, 3987360), (27690, 3969504), (27720, 3965208), (27924, 3936240), (28080, 3914372), (28116, 3909360), (28640, 3837834), (29120, 3774573), (29535, 3721536), (29536, 3721410), (29820, 3685968), (30030, 3660192), (30072, 3655080), (30240, 3634774), (30459, 3608640), (30672, 3583580), (30888, 3558520), (31240, 3518424), (31504, 3488940), (31680, 3469557), (31808, 3455595), (32032, 3431430), (32220, 3411408), (32305, 3402432), (32578, 3373920), (32760, 3355176), (32802, 3350880), (33228, 3307920), (33264, 3304340), (33831, 3248960), (34080, 3225222), (34320, 3202668), (34368, 3198195), (34905, 3148992), (35145, 3127488), (35442, 3101280), (35784, 3071640), (36036, 3050160), (36920, 2977128), (36960, 2973906), (37232, 2952180), (37440, 2935779), (37488, 2932020), (37590, 2924064), (38127, 2882880), (38340, 2866864), (38610, 2846816), (38664, 2842840), (38766, 2835360), (39312, 2795980), (39380, 2791152), (39760, 2764476), (40040, 2745144), (40096, 2741310), (40612, 2706480), (40896, 2687685), (41184, 2668890), (41349, 2658240), (41535, 2646336), (41580, 2643472), (41886, 2624160), (42174, 2606240), (42960, 2558556), (43680, 2516382), (43736, 2513160), (44304, 2480940), (44352, 2478255), (44730, 2457312), (45045, 2440128), (45108, 2436720), (45760, 2402001), (46540, 2361744), (46860, 2345616), (47256, 2325960), (47520, 2313038), (47712, 2303730), (48048, 2287620), (48330, 2274272), (48867, 2249280), (49140, 2236784), (49203, 2233920), (49842, 2205280), (49984, 2199015), (50120, 2193048), (50765, 2165184), (50836, 2162160), (51120, 2150148), (51194, 2147040), (51480, 2135112), (51552, 2132130), (51688, 2126520), (52416, 2096985), (53163, 2067520), (53676, 2047760), (54054, 2033440), (54670, 2010528), (55132, 1993680), (55380, 1984752), (55440, 1982604), (55848, 1968120), (56160, 1957186), (56232, 1954680), (56385, 1949376), (57280, 1918917), (58149, 1890240), (59070, 1860768), (59072, 1860705), (59640, 1842984), (60060, 1830096), (60144, 1827540), (60480, 1817387), (60918, 1804320), (61344, 1791790), (61776, 1779260), (62480, 1759212), (62829, 1749440), (63008, 1744470), (63545, 1729728), (64064, 1715715), (64440, 1705704), (64610, 1701216), (65156, 1686960), (65520, 1677588), (65604, 1675440), (66456, 1653960), (66528, 1652170), (67095, 1638208), (67662, 1624480), (68160, 1612611), (68640, 1601334), (68915, 1594944), (69810, 1574496), (70290, 1563744), (70884, 1550640), (71071, 1546560), (71568, 1535820), (72072, 1525080), (73840, 1488564), (73920, 1486953), (74464, 1476090), (74976, 1466010), (75180, 1462032), (76254, 1441440), (76680, 1433432), (76791, 1431360), (77220, 1423408), (77328, 1421420), (77532, 1417680), (78624, 1397990), (78760, 1395576), (79520, 1382238), (80080, 1372572), (80192, 1370655), (81224, 1353240), (81445, 1349568), (82005, 1340352), (82368, 1334445), (82698, 1329120), (83070, 1323168), (83160, 1321736), (83772, 1312080), (84348, 1303120), (85920, 1279278), (87360, 1258191), (87472, 1256580), (88605, 1240512), (88608, 1240470), (88963, 1235520), (89460, 1228656), (90090, 1220064), (90216, 1218360), (91377, 1202880), (93080, 1180872), (93720, 1172808), (94512, 1162980), (95040, 1156519), (95424, 1151865), (96096, 1143810), (96660, 1137136), (96915, 1134144), (97734, 1124640), (98280, 1118392), (98406, 1116960), (99684, 1102640), (100240, 1096524), (101530, 1082592), (101672, 1081080), (102240, 1075074), (102388, 1073520), (102960, 1067556), (103104, 1066065), (103376, 1063260), (104715, 1049664), (105435, 1042496), (106326, 1033760), (107352, 1023880), (108108, 1016720), (109340, 1005264), (110264, 996840), (110760, 992376), (110880, 991302), (111696, 984060), (112320, 978593), (112464, 977340), (112770, 974688), (114381, 960960), (116298, 945120), (118140, 930384), (119280, 921492), (120120, 915048), (120288, 913770), (121836, 902160), (122688, 895895), (123552, 889630), (124047, 886080), (124605, 882112), (124960, 879606), (125658, 874720), (126016, 872235), (127090, 864864), (127985, 858816), (128880, 852852), (129220, 850608), (130312, 843480), (131040, 838794), (131208, 837720), (132912, 826980), (133056, 826085), (134190, 819104), (135135, 813376), (135324, 812240), (137280, 800667), (137830, 797472), (139620, 787248), (139799, 786240), (140580, 781872), (141768, 775320), (142142, 773280), (143136, 767910), (144144, 762540), (146601, 749760), (147609, 744640), (147680, 744282), (148928, 738045), (149952, 733005), (150360, 731016), (152295, 721728), (152508, 720720), (153360, 716716), (153582, 715680), (154440, 711704), (154656, 710710), (155064, 708840), (157248, 698995), (157520, 697788), (159040, 691119), (160160, 686286), (162448, 676620), (162890, 674784), (164010, 670176), (165217, 665280), (165396, 664560), (166140, 661584), (166320, 660868), (167544, 656040), (168696, 651560), (169155, 649792), (171840, 639639), (174447, 630080), (174944, 628290), (177210, 620256), (177216, 620235), (177926, 617760), (178920, 614328), (179179, 613440), (180180, 610032), (180432, 609180), (182754, 601440), (186160, 590436), (187440, 586404), (189024, 581490), (190635, 576576), (192192, 571905), (193320, 568568), (193830, 567072), (195468, 562320), (196560, 559196), (196812, 558480), (199368, 551320), (200480, 548262), (203060, 541296), (203344, 540540), (204480, 537537), (204776, 536760), (205920, 533778), (206745, 531648), (206752, 531630), (209430, 524832), (210870, 521248), (212652, 516880), (213213, 515520), (214704, 511940), (216216, 508360), (218680, 502632), (220528, 498420), (221520, 496188), (221760, 495651), (223392, 492030), (224928, 488670), (225540, 487344), (228762, 480480), (230373, 477120), (232596, 472560), (236280, 465192), (238560, 460746), (240240, 457524), (240576, 456885), (243672, 451080), (244335, 449856), (246015, 446784), (247104, 444815), (248094, 443040), (249210, 441056), (249920, 439803), (251316, 437360), (254180, 432432), (255970, 429408), (257760, 426426), (258440, 425304), (260624, 421740), (262080, 419397), (262416, 418860), (265815, 413504), (265824, 413490), (266889, 411840), (268380, 409552), (270270, 406688), (270648, 406120), (274131, 400960), (275660, 398736), (279240, 393624), (279598, 393120), (281160, 390936), (283536, 387660), (284284, 386640), (286272, 383955), (288288, 381270), (290745, 378048), (293202, 374880), (295218, 372320), (295360, 372141), (300720, 365508), (304590, 360864), (305016, 360360), (306720, 358358), (307164, 357840), (308880, 355852), (309312, 355355), (310128, 354420), (314145, 349888), (315040, 348894), (320320, 343143), (324896, 338310), (325780, 337392), (328020, 335088), (330434, 332640), (330792, 332280)]