42532776000

素因数分解:

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

素因数の和:89

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 75, 78, 80, 81, 85, 88, 90, 96, 99, 100, 102, 104, 108, 110, 117, 120, 125, 130, 132, 135, 136, 143, 144, 150, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 243, 250, 255, 260, 264, 270, 272, 275, 286, 288, 297, 300, 306, 312, 320, 324, 325, 330, 340, 351, 352, 360, 374, 375, 390, 396, 400, 405, 408, 416, 425, 429, 432, 440, 442, 450, 459, 468, 480, 486, 495, 500, 510, 520, 528, 540, 544, 550, 561, 572, 576, 585, 594, 600, 612, 624, 648, 650, 660, 663, 675, 680, 702, 704, 715, 720, 729, 748, 750, 765, 780, 792, 800, 810, 816, 825, 832, 850, 858, 864, 880, 884, 891, 900, 918, 935, 936, 960, 972, 975, 990, 1000, 1020, 1040, 1053, 1056, 1080, 1088, 1100, 1105, 1122, 1125, 1144, 1170, 1188, 1200, 1215, 1224, 1248, 1275, 1287, 1296, 1300, 1320, 1326, 1350, 1360, 1375, 1377, 1404, 1430, 1440, 1458, 1485, 1496, 1500, 1530, 1560, 1584, 1600, 1620, 1625, 1632, 1650, 1683, 1700, 1716, 1728, 1755, 1760, 1768, 1782, 1800, 1836, 1870, 1872, 1944, 1950, 1980, 1989, 2000, 2025, 2040, 2080, 2106, 2112, 2125, 2145, 2160, 2187, 2200, 2210, 2244, 2250, 2288, 2295, 2340, 2376, 2400, 2430, 2431, 2448, 2475, 2496, 2550, 2574, 2592, 2600, 2640, 2652, 2673, 2700, 2720, 2750, 2754, 2805, 2808, 2860, 2880, 2916, 2925, 2970, 2992, 3000, 3060, 3120, 3159, 3168, 3240, 3250, 3264, 3300, 3315, 3366, 3375, 3400, 3432, 3510, 3520, 3536, 3564, 3575, 3600, 3645, 3672, 3740, 3744, 3825, 3861, 3888, 3900, 3960, 3978, 4000, 4050, 4080, 4125, 4131, 4160, 4212, 4250, 4290, 4320, 4374, 4400, 4420, 4455, 4488, 4500, 4576, 4590, 4675, 4680, 4752, 4800, 4860, 4862, 4875, 4896, 4950, 5049, 5100, 5148, 5184, 5200, 5265, 5280, 5304, 5346, 5400, 5440, 5500, 5508, 5525, 5610, 5616, 5720, 5832, 5850, 5940, 5967, 5984, 6000, 6075, 6120, 6240, 6318, 6336, 6375, 6435, 6480, 6500, 6600, 6630, 6732, 6750, 6800, 6864, 6885, 7020, 7072, 7128, 7150, 7200, 7290, 7293, 7344, 7425, 7480, 7488, 7650, 7722, 7776, 7800, 7920, 7956, 8000, 8019, 8100, 8160, 8250, 8262, 8415, 8424, 8500, 8580, 8640, 8748, 8775, 8800, 8840, 8910, 8976, 9000, 9152, 9180, 9350, 9360, 9477, 9504, 9720, 9724, 9750, 9792, 9900, 9945, 10098, 10125, 10200, 10296, 10400, 10530, 10560, 10608, 10692, 10725, 10800, 10935, 11000, 11016, 11050, 11220, 11232, 11440, 11475, 11583, 11664, 11700, 11880, 11934, 11968, 12000, 12150, 12155, 12240, 12375, 12393, 12480, 12636, 12750, 12870, 12960, 13000, 13200, 13260, 13365, 13464, 13500, 13600, 13728, 13770, 14025, 14040, 14144, 14256, 14300, 14400, 14580, 14586, 14625, 14688, 14850, 14960, 15147, 15300, 15444, 15552, 15600, 15795, 15840, 15912, 16038, 16200, 16320, 16500, 16524, 16575, 16830, 16848, 17000, 17160, 17496, 17550, 17600, 17680, 17820, 17875, 17901, 17952, 18000, 18225, 18360, 18700, 18720, 18954, 19008, 19125, 19305, 19440, 19448, 19500, 19800, 19890, 20196, 20250, 20400, 20592, 20655, 20800, 21060, 21216, 21384, 21450, 21600, 21870, 21879, 22000, 22032, 22100, 22275, 22440, 22464, 22880, 22950, 23166, 23328, 23375, 23400, 23760, 23868, 24000, 24057, 24300, 24310, 24480, 24750, 24786, 25245, 25272, 25500, 25740, 25920, 26000, 26325, 26400, 26520, 26730, 26928, 27000, 27200, 27456, 27540, 27625, 28050, 28080, 28431, 28512, 28600, 29160, 29172, 29250, 29376, 29700, 29835, 29920, 30294, 30375, 30600, 30888, 31200, 31590, 31680, 31824, 32076, 32175, 32400, 33000, 33048, 33150, 33660, 33696, 34000, 34320, 34425, 34749, 34992, 35100, 35360, 35640, 35750, 35802, 35904, 36000, 36450, 36465, 36720, 37125, 37179, 37400, 37440, 37908, 38250, 38610, 38880, 38896, 39000, 39600, 39780, 40095, 40392, 40500, 40800, 41184, 41310, 42075, 42120, 42432, 42768, 42900, 43200, 43740, 43758, 43875, 44000, 44064, 44200, 44550, 44880, 45441, 45760, 45900, 46332, 46656, 46750, 46800, 47385, 47520, 47736, 48114, 48600, 48620, 48960, 49500, 49572, 49725, 50490, 50544, 51000, 51480, 52000, 52650, 52800, 53040, 53460, 53625, 53703, 53856, 54000, 54675, 55080, 55250, 56100, 56160, 56862, 57024, 57200, 57375, 57915, 58320, 58344, 58500, 59400, 59670, 59840, 60588, 60750, 60775, 61200, 61776, 61965, 62400, 63180, 63648, 64152, 64350, 64800, 65637, 66000, 66096, 66300, 66825, 67320, 67392, 68000, 68640, 68850, 69498, 69984, 70125, 70200, 70720, 71280, 71500, 71604, 72000, 72900, 72930, 73440, 74250, 74358, 74800, 75735, 75816, 76500, 77220, 77760, 77792, 78000, 78975, 79200, 79560, 80190, 80784, 81000, 81600, 82368, 82620, 82875, 84150, 84240, 85536, 85800, 87480, 87516, 87750, 88000, 88128, 88400, 89100, 89505, 89760, 90882, 91125, 91800, 92664, 93500, 93600, 94770, 95040, 95472, 96228, 96525, 97200, 97240, 99000, 99144, 99450, 100980, 101088, 102000, 102960, 103275, 104000, 104247, 105300, 106080, 106920, 107250, 107406, 107712, 108000, 109350, 109395, 110160, 110500, 111375, 112200, 112320, 113724, 114400, 114750, 115830, 116640, 116688, 117000, 118800, 119340, 120285, 121176, 121500, 121550, 122400, 123552, 123930, 126225, 126360, 127296, 128304, 128700, 129600, 131274, 131625, 132000, 132192, 132600, 133650, 134640, 136000, 136323, 137280, 137700, 138996, 139968, 140250, 140400, 142155, 142560, 143000, 143208, 145800, 145860, 146880, 148500, 148716, 149175, 149600, 151470, 151632, 153000, 154440, 155584, 156000, 157950, 158400, 159120, 160380, 160875, 161109, 161568, 162000, 165240, 165750, 168300, 168480, 171072, 171600, 172125, 173745, 174960, 175032, 175500, 176800, 178200, 179010, 179520, 181764, 182250, 182325, 183600, 185328, 185895, 187000, 187200, 189540, 190944, 192456, 193050, 194400, 194480, 196911, 198000, 198288, 198900, 200475, 201960, 202176, 204000, 205920, 206550, 208494, 210375, 210600, 212160, 213840, 214500, 214812, 216000, 218700, 218790, 220320, 221000, 222750, 224400, 227205, 227448, 228800, 229500, 231660, 233280, 233376, 234000, 236925, 237600, 238680, 240570, 242352, 243000, 243100, 244800, 247104, 247860, 248625, 252450, 252720, 256608, 257400, 262548, 263250, 264000, 264384, 265200, 267300, 268515, 269280, 272646, 273375, 275400, 277992, 280500, 280800, 284310, 285120, 286000, 286416, 289575, 291600, 291720, 297000, 297432, 298350, 299200, 302940, 303264, 303875, 306000, 308880, 309825, 312000, 312741, 315900, 318240, 320760, 321750, 322218, 323136, 324000, 328185, 330480, 331500, 334125, 336600, 336960, 343200, 344250, 347490, 349920, 350064, 351000, 353600, 356400, 358020, 363528, 364500, 364650, 367200, 370656, 371790, 374000, 378675, 379080, 381888, 384912, 386100, 388800, 388960, 393822, 394875, 396000, 396576, 397800, 400950, 403920, 408000, 408969, 411840, 413100, 416988, 420750, 421200, 427680, 429000, 429624, 437400, 437580, 440640, 442000, 445500, 447525, 448800, 454410, 454896, 459000, 463320, 466752, 468000, 473850, 475200, 477360, 481140, 482625, 483327, 484704, 486000, 486200, 495720, 497250, 504900, 505440, 513216, 514800, 516375, 521235, 525096, 526500, 530400, 534600, 537030, 538560, 545292, 546750, 546975, 550800, 555984, 561000, 561600, 568620, 572000, 572832, 579150, 583200, 583440, 590733, 594000, 594864, 596700, 601425, 605880, 606528, 607750, 612000, 617760, 619650, 625482, 631125, 631800, 636480, 641520, 643500, 644436, 648000, 656370, 660960, 663000, 668250, 673200, 681615, 686400, 688500, 694980, 699840, 700128, 702000, 710775, 712800, 716040, 727056, 729000, 729300, 734400, 741312, 743580, 745875, 748000, 757350, 758160, 769824, 772200, 777920, 787644, 789750, 792000, 793152, 795600, 801900, 805545, 807840, 817938, 826200, 833976, 841500, 842400, 855360, 858000, 859248, 868725, 874800, 875160, 884000, 891000, 895050, 897600, 908820, 909792, 911625, 918000, 926640, 929475, 936000, 947700, 954720, 962280, 965250, 966654, 969408, 972000, 972400, 984555, 991440, 994500, 1002375, 1009800, 1010880, 1029600, 1032750, 1042470, 1050192, 1053000, 1060800, 1069200, 1074060, 1090584, 1093500, 1093950, 1101600, 1111968, 1122000, 1136025, 1137240, 1144000, 1145664, 1158300, 1166400, 1166880, 1181466, 1184625, 1188000, 1189728, 1193400, 1202850, 1211760, 1215500, 1224000, 1235520, 1239300, 1250964, 1262250, 1263600, 1283040, 1287000, 1288872, 1312740, 1321920, 1326000, 1336500, 1342575, 1346400, 1363230, 1377000, 1389960, 1400256, 1404000, 1421550, 1425600, 1432080, 1447875, 1454112, 1458000, 1458600, 1487160, 1491750, 1496000, 1514700, 1516320, 1539648, 1544400, 1549125, 1563705, 1575288, 1579500, 1591200, 1603800, 1611090, 1615680, 1635876, 1640925, 1652400, 1667952, 1683000, 1684800, 1716000, 1718496, 1737450, 1749600, 1750320, 1768000, 1772199, 1782000, 1790100, 1817640, 1819584, 1823250, 1836000, 1853280, 1858950, 1893375, 1895400, 1909440, 1924560, 1930500, 1933308, 1944000, 1944800, 1969110, 1982880, 1989000, 2004750, 2019600, 2044845, 2059200, 2065500, 2084940, 2100384, 2106000, 2138400, 2148120, 2181168, 2187000, 2187900, 2203200, 2223936, 2237625, 2244000, 2272050, 2274480, 2316600, 2333760, 2362932, 2369250, 2376000, 2379456, 2386800, 2405700, 2416635, 2423520, 2431000, 2478600, 2501928, 2524500, 2527200, 2566080, 2574000, 2577744, 2606175, 2625480, 2652000, 2673000, 2685150, 2692800, 2726460, 2734875, 2754000, 2779920, 2808000, 2843100, 2864160, 2895750, 2908224, 2916000, 2917200, 2953665, 2974320, 2983500, 3007125, 3029400, 3032640, 3088800, 3098250, 3127410, 3150576, 3159000, 3182400, 3207600, 3222180, 3271752, 3281850, 3304800, 3335904, 3366000, 3408075, 3432000, 3436992, 3474900, 3499200, 3500640, 3544398, 3553875, 3564000, 3580200, 3635280, 3646500, 3672000, 3706560, 3717900, 3786750, 3790800, 3849120, 3861000, 3866616, 3889600, 3938220, 3965760, 3978000, 4009500, 4027725, 4039200, 4089690, 4131000, 4169880, 4200768, 4212000, 4276800, 4296240, 4343625, 4362336, 4374000, 4375800, 4475250, 4488000, 4544100, 4548960, 4633200, 4647375, 4725864, 4738500, 4773600, 4811400, 4833270, 4847040, 4862000, 4922775, 4957200, 5003856, 5049000, 5054400, 5148000, 5155488, 5212350, 5250960, 5304000, 5316597, 5346000, 5370300, 5452920, 5469750, 5508000, 5559840, 5680125, 5686200, 5728320, 5791500, 5832000, 5834400, 5907330, 5948640, 5967000, 6014250, 6058800, 6177600, 6196500, 6254820, 6301152, 6318000, 6415200, 6444360, 6543504, 6563700, 6609600, 6671808, 6712875, 6732000, 6816150, 6949800, 7001280, 7088796, 7107750, 7128000, 7160400, 7270560, 7293000, 7435800, 7573500, 7581600, 7698240, 7722000, 7733232, 7818525, 7876440, 7956000, 8019000, 8055450, 8078400, 8179380, 8204625, 8262000, 8339760, 8424000, 8592480, 8687250, 8724672, 8748000, 8751600, 8860995, 8950500, 9088200, 9097920, 9266400, 9294750, 9451728, 9477000, 9547200, 9622800, 9666540, 9724000, 9845550, 9914400, 10007712, 10098000, 10224225, 10296000, 10310976, 10424700, 10501920, 10633194, 10692000, 10740600, 10905840, 10939500, 11016000, 11119680, 11360250, 11372400, 11583000, 11668800, 11814660, 11897280, 11934000, 12028500, 12083175, 12117600, 12393000, 12509640, 12602304, 12636000, 12830400, 12888720, 13030875, 13087008, 13127400, 13425750, 13464000, 13632300, 13899600, 14177592, 14215500, 14320800, 14541120, 14586000, 14768325, 14871600, 15147000, 15163200, 15444000, 15466464, 15637050, 15752880, 15912000, 16038000, 16110900, 16358760, 16409250, 16524000, 16679520, 17040375, 17184960, 17374500, 17496000, 17503200, 17721990, 17901000, 18176400, 18532800, 18589500, 18903456, 18954000, 19245600, 19333080, 19448000, 19691100, 19828800, 20015424, 20138625, 20196000, 20448450, 20849400, 21003840, 21266388, 21384000, 21481200, 21811680, 21879000, 22720500, 22744800, 23166000, 23629320, 23868000, 24057000, 24166350, 24235200, 24613875, 24786000, 25019280, 25272000, 25777440, 26061750, 26174016, 26254800, 26582985, 26851500, 27264600, 27799200, 28355184, 28431000, 28641600, 29172000, 29536650, 29743200, 30294000, 30888000, 30932928, 31274100, 31505760, 32076000, 32221800, 32717520, 32818500, 33048000, 33359040, 34080750, 34749000, 35006400, 35443980, 35802000, 36352800, 37179000, 37806912, 37908000, 38491200, 38666160, 39092625, 39382200, 40277250, 40392000, 40896900, 41698800, 42532776, 42962400, 43623360, 43758000, 44304975, 45441000, 45489600, 46332000, 47258640, 47736000, 48114000, 48332700, 49227750, 49572000, 50038560, 51121125, 51554880, 52123500, 52509600, 53165970, 53703000, 54529200, 55598400, 56710368, 56862000, 58344000, 59073300, 59486400, 60415875, 60588000, 62548200, 63011520, 64152000, 64443600, 65435040, 65637000, 68161500, 69498000, 70887960, 71604000, 72705600, 73841625, 74358000, 75816000, 77332320, 78185250, 78764400, 80554500, 81793800, 83397600, 85065552, 85924800, 87516000, 88609950, 90882000, 92664000, 94517280, 96228000, 96665400, 98455500, 99144000, 100077120, 102242250, 104247000, 105019200, 106331940, 107406000, 109058400, 113420736, 113724000, 118146600, 120831750, 121176000, 125096400, 128887200, 130870080, 131274000, 132914925, 136323000, 138996000, 141775920, 143208000, 147683250, 148716000, 154664640, 156370500, 157528800, 161109000, 163587600, 166795200, 170131104, 175032000, 177219900, 181764000, 189034560, 192456000, 193330800, 196911000, 204484500, 208494000, 212663880, 214812000, 218116800, 221524875, 227448000, 236293200, 241663500, 250192800, 257774400, 262548000, 265829850, 272646000, 277992000, 283551840, 295366500, 297432000, 312741000, 315057600, 322218000, 327175200, 340262208, 354439800, 363528000, 386661600, 393822000, 408969000, 416988000, 425327760, 429624000, 443049750, 472586400, 483327000, 500385600, 525096000, 531659700, 545292000, 567103680, 590733000, 625482000, 644436000, 654350400, 664574625, 708879600, 773323200, 787644000, 817938000, 833976000, 850655520, 886099500, 945172800, 966654000, 1063319400, 1090584000, 1181466000, 1250964000, 1288872000, 1329149250, 1417759200, 1575288000, 1635876000, 1701311040, 1772199000, 1933308000, 2126638800, 2362932000, 2501928000, 2658298500, 2835518400, 3271752000, 3544398000, 3866616000, 4253277600, 4725864000, 5316597000, 7088796000, 8506555200, 10633194000, 14177592000, 21266388000, 42532776000]

約数ペア:

[(1, 42532776000), (2, 21266388000), (3, 14177592000), (4, 10633194000), (5, 8506555200), (6, 7088796000), (8, 5316597000), (9, 4725864000), (10, 4253277600), (11, 3866616000), (12, 3544398000), (13, 3271752000), (15, 2835518400), (16, 2658298500), (17, 2501928000), (18, 2362932000), (20, 2126638800), (22, 1933308000), (24, 1772199000), (25, 1701311040), (26, 1635876000), (27, 1575288000), (30, 1417759200), (32, 1329149250), (33, 1288872000), (34, 1250964000), (36, 1181466000), (39, 1090584000), (40, 1063319400), (44, 966654000), (45, 945172800), (48, 886099500), (50, 850655520), (51, 833976000), (52, 817938000), (54, 787644000), (55, 773323200), (60, 708879600), (64, 664574625), (65, 654350400), (66, 644436000), (68, 625482000), (72, 590733000), (75, 567103680), (78, 545292000), (80, 531659700), (81, 525096000), (85, 500385600), (88, 483327000), (90, 472586400), (96, 443049750), (99, 429624000), (100, 425327760), (102, 416988000), (104, 408969000), (108, 393822000), (110, 386661600), (117, 363528000), (120, 354439800), (125, 340262208), (130, 327175200), (132, 322218000), (135, 315057600), (136, 312741000), (143, 297432000), (144, 295366500), (150, 283551840), (153, 277992000), (156, 272646000), (160, 265829850), (162, 262548000), (165, 257774400), (170, 250192800), (176, 241663500), (180, 236293200), (187, 227448000), (192, 221524875), (195, 218116800), (198, 214812000), (200, 212663880), (204, 208494000), (208, 204484500), (216, 196911000), (220, 193330800), (221, 192456000), (225, 189034560), (234, 181764000), (240, 177219900), (243, 175032000), (250, 170131104), (255, 166795200), (260, 163587600), (264, 161109000), (270, 157528800), (272, 156370500), (275, 154664640), (286, 148716000), (288, 147683250), (297, 143208000), (300, 141775920), (306, 138996000), (312, 136323000), (320, 132914925), (324, 131274000), (325, 130870080), (330, 128887200), (340, 125096400), (351, 121176000), (352, 120831750), (360, 118146600), (374, 113724000), (375, 113420736), (390, 109058400), (396, 107406000), (400, 106331940), (405, 105019200), (408, 104247000), (416, 102242250), (425, 100077120), (429, 99144000), (432, 98455500), (440, 96665400), (442, 96228000), (450, 94517280), (459, 92664000), (468, 90882000), (480, 88609950), (486, 87516000), (495, 85924800), (500, 85065552), (510, 83397600), (520, 81793800), (528, 80554500), (540, 78764400), (544, 78185250), (550, 77332320), (561, 75816000), (572, 74358000), (576, 73841625), (585, 72705600), (594, 71604000), (600, 70887960), (612, 69498000), (624, 68161500), (648, 65637000), (650, 65435040), (660, 64443600), (663, 64152000), (675, 63011520), (680, 62548200), (702, 60588000), (704, 60415875), (715, 59486400), (720, 59073300), (729, 58344000), (748, 56862000), (750, 56710368), (765, 55598400), (780, 54529200), (792, 53703000), (800, 53165970), (810, 52509600), (816, 52123500), (825, 51554880), (832, 51121125), (850, 50038560), (858, 49572000), (864, 49227750), (880, 48332700), (884, 48114000), (891, 47736000), (900, 47258640), (918, 46332000), (935, 45489600), (936, 45441000), (960, 44304975), (972, 43758000), (975, 43623360), (990, 42962400), (1000, 42532776), (1020, 41698800), (1040, 40896900), (1053, 40392000), (1056, 40277250), (1080, 39382200), (1088, 39092625), (1100, 38666160), (1105, 38491200), (1122, 37908000), (1125, 37806912), (1144, 37179000), (1170, 36352800), (1188, 35802000), (1200, 35443980), (1215, 35006400), (1224, 34749000), (1248, 34080750), (1275, 33359040), (1287, 33048000), (1296, 32818500), (1300, 32717520), (1320, 32221800), (1326, 32076000), (1350, 31505760), (1360, 31274100), (1375, 30932928), (1377, 30888000), (1404, 30294000), (1430, 29743200), (1440, 29536650), (1458, 29172000), (1485, 28641600), (1496, 28431000), (1500, 28355184), (1530, 27799200), (1560, 27264600), (1584, 26851500), (1600, 26582985), (1620, 26254800), (1625, 26174016), (1632, 26061750), (1650, 25777440), (1683, 25272000), (1700, 25019280), (1716, 24786000), (1728, 24613875), (1755, 24235200), (1760, 24166350), (1768, 24057000), (1782, 23868000), (1800, 23629320), (1836, 23166000), (1870, 22744800), (1872, 22720500), (1944, 21879000), (1950, 21811680), (1980, 21481200), (1989, 21384000), (2000, 21266388), (2025, 21003840), (2040, 20849400), (2080, 20448450), (2106, 20196000), (2112, 20138625), (2125, 20015424), (2145, 19828800), (2160, 19691100), (2187, 19448000), (2200, 19333080), (2210, 19245600), (2244, 18954000), (2250, 18903456), (2288, 18589500), (2295, 18532800), (2340, 18176400), (2376, 17901000), (2400, 17721990), (2430, 17503200), (2431, 17496000), (2448, 17374500), (2475, 17184960), (2496, 17040375), (2550, 16679520), (2574, 16524000), (2592, 16409250), (2600, 16358760), (2640, 16110900), (2652, 16038000), (2673, 15912000), (2700, 15752880), (2720, 15637050), (2750, 15466464), (2754, 15444000), (2805, 15163200), (2808, 15147000), (2860, 14871600), (2880, 14768325), (2916, 14586000), (2925, 14541120), (2970, 14320800), (2992, 14215500), (3000, 14177592), (3060, 13899600), (3120, 13632300), (3159, 13464000), (3168, 13425750), (3240, 13127400), (3250, 13087008), (3264, 13030875), (3300, 12888720), (3315, 12830400), (3366, 12636000), (3375, 12602304), (3400, 12509640), (3432, 12393000), (3510, 12117600), (3520, 12083175), (3536, 12028500), (3564, 11934000), (3575, 11897280), (3600, 11814660), (3645, 11668800), (3672, 11583000), (3740, 11372400), (3744, 11360250), (3825, 11119680), (3861, 11016000), (3888, 10939500), (3900, 10905840), (3960, 10740600), (3978, 10692000), (4000, 10633194), (4050, 10501920), (4080, 10424700), (4125, 10310976), (4131, 10296000), (4160, 10224225), (4212, 10098000), (4250, 10007712), (4290, 9914400), (4320, 9845550), (4374, 9724000), (4400, 9666540), (4420, 9622800), (4455, 9547200), (4488, 9477000), (4500, 9451728), (4576, 9294750), (4590, 9266400), (4675, 9097920), (4680, 9088200), (4752, 8950500), (4800, 8860995), (4860, 8751600), (4862, 8748000), (4875, 8724672), (4896, 8687250), (4950, 8592480), (5049, 8424000), (5100, 8339760), (5148, 8262000), (5184, 8204625), (5200, 8179380), (5265, 8078400), (5280, 8055450), (5304, 8019000), (5346, 7956000), (5400, 7876440), (5440, 7818525), (5500, 7733232), (5508, 7722000), (5525, 7698240), (5610, 7581600), (5616, 7573500), (5720, 7435800), (5832, 7293000), (5850, 7270560), (5940, 7160400), (5967, 7128000), (5984, 7107750), (6000, 7088796), (6075, 7001280), (6120, 6949800), (6240, 6816150), (6318, 6732000), (6336, 6712875), (6375, 6671808), (6435, 6609600), (6480, 6563700), (6500, 6543504), (6600, 6444360), (6630, 6415200), (6732, 6318000), (6750, 6301152), (6800, 6254820), (6864, 6196500), (6885, 6177600), (7020, 6058800), (7072, 6014250), (7128, 5967000), (7150, 5948640), (7200, 5907330), (7290, 5834400), (7293, 5832000), (7344, 5791500), (7425, 5728320), (7480, 5686200), (7488, 5680125), (7650, 5559840), (7722, 5508000), (7776, 5469750), (7800, 5452920), (7920, 5370300), (7956, 5346000), (8000, 5316597), (8019, 5304000), (8100, 5250960), (8160, 5212350), (8250, 5155488), (8262, 5148000), (8415, 5054400), (8424, 5049000), (8500, 5003856), (8580, 4957200), (8640, 4922775), (8748, 4862000), (8775, 4847040), (8800, 4833270), (8840, 4811400), (8910, 4773600), (8976, 4738500), (9000, 4725864), (9152, 4647375), (9180, 4633200), (9350, 4548960), (9360, 4544100), (9477, 4488000), (9504, 4475250), (9720, 4375800), (9724, 4374000), (9750, 4362336), (9792, 4343625), (9900, 4296240), (9945, 4276800), (10098, 4212000), (10125, 4200768), (10200, 4169880), (10296, 4131000), (10400, 4089690), (10530, 4039200), (10560, 4027725), (10608, 4009500), (10692, 3978000), (10725, 3965760), (10800, 3938220), (10935, 3889600), (11000, 3866616), (11016, 3861000), (11050, 3849120), (11220, 3790800), (11232, 3786750), (11440, 3717900), (11475, 3706560), (11583, 3672000), (11664, 3646500), (11700, 3635280), (11880, 3580200), (11934, 3564000), (11968, 3553875), (12000, 3544398), (12150, 3500640), (12155, 3499200), (12240, 3474900), (12375, 3436992), (12393, 3432000), (12480, 3408075), (12636, 3366000), (12750, 3335904), (12870, 3304800), (12960, 3281850), (13000, 3271752), (13200, 3222180), (13260, 3207600), (13365, 3182400), (13464, 3159000), (13500, 3150576), (13600, 3127410), (13728, 3098250), (13770, 3088800), (14025, 3032640), (14040, 3029400), (14144, 3007125), (14256, 2983500), (14300, 2974320), (14400, 2953665), (14580, 2917200), (14586, 2916000), (14625, 2908224), (14688, 2895750), (14850, 2864160), (14960, 2843100), (15147, 2808000), (15300, 2779920), (15444, 2754000), (15552, 2734875), (15600, 2726460), (15795, 2692800), (15840, 2685150), (15912, 2673000), (16038, 2652000), (16200, 2625480), (16320, 2606175), (16500, 2577744), (16524, 2574000), (16575, 2566080), (16830, 2527200), (16848, 2524500), (17000, 2501928), (17160, 2478600), (17496, 2431000), (17550, 2423520), (17600, 2416635), (17680, 2405700), (17820, 2386800), (17875, 2379456), (17901, 2376000), (17952, 2369250), (18000, 2362932), (18225, 2333760), (18360, 2316600), (18700, 2274480), (18720, 2272050), (18954, 2244000), (19008, 2237625), (19125, 2223936), (19305, 2203200), (19440, 2187900), (19448, 2187000), (19500, 2181168), (19800, 2148120), (19890, 2138400), (20196, 2106000), (20250, 2100384), (20400, 2084940), (20592, 2065500), (20655, 2059200), (20800, 2044845), (21060, 2019600), (21216, 2004750), (21384, 1989000), (21450, 1982880), (21600, 1969110), (21870, 1944800), (21879, 1944000), (22000, 1933308), (22032, 1930500), (22100, 1924560), (22275, 1909440), (22440, 1895400), (22464, 1893375), (22880, 1858950), (22950, 1853280), (23166, 1836000), (23328, 1823250), (23375, 1819584), (23400, 1817640), (23760, 1790100), (23868, 1782000), (24000, 1772199), (24057, 1768000), (24300, 1750320), (24310, 1749600), (24480, 1737450), (24750, 1718496), (24786, 1716000), (25245, 1684800), (25272, 1683000), (25500, 1667952), (25740, 1652400), (25920, 1640925), (26000, 1635876), (26325, 1615680), (26400, 1611090), (26520, 1603800), (26730, 1591200), (26928, 1579500), (27000, 1575288), (27200, 1563705), (27456, 1549125), (27540, 1544400), (27625, 1539648), (28050, 1516320), (28080, 1514700), (28431, 1496000), (28512, 1491750), (28600, 1487160), (29160, 1458600), (29172, 1458000), (29250, 1454112), (29376, 1447875), (29700, 1432080), (29835, 1425600), (29920, 1421550), (30294, 1404000), (30375, 1400256), (30600, 1389960), (30888, 1377000), (31200, 1363230), (31590, 1346400), (31680, 1342575), (31824, 1336500), (32076, 1326000), (32175, 1321920), (32400, 1312740), (33000, 1288872), (33048, 1287000), (33150, 1283040), (33660, 1263600), (33696, 1262250), (34000, 1250964), (34320, 1239300), (34425, 1235520), (34749, 1224000), (34992, 1215500), (35100, 1211760), (35360, 1202850), (35640, 1193400), (35750, 1189728), (35802, 1188000), (35904, 1184625), (36000, 1181466), (36450, 1166880), (36465, 1166400), (36720, 1158300), (37125, 1145664), (37179, 1144000), (37400, 1137240), (37440, 1136025), (37908, 1122000), (38250, 1111968), (38610, 1101600), (38880, 1093950), (38896, 1093500), (39000, 1090584), (39600, 1074060), (39780, 1069200), (40095, 1060800), (40392, 1053000), (40500, 1050192), (40800, 1042470), (41184, 1032750), (41310, 1029600), (42075, 1010880), (42120, 1009800), (42432, 1002375), (42768, 994500), (42900, 991440), (43200, 984555), (43740, 972400), (43758, 972000), (43875, 969408), (44000, 966654), (44064, 965250), (44200, 962280), (44550, 954720), (44880, 947700), (45441, 936000), (45760, 929475), (45900, 926640), (46332, 918000), (46656, 911625), (46750, 909792), (46800, 908820), (47385, 897600), (47520, 895050), (47736, 891000), (48114, 884000), (48600, 875160), (48620, 874800), (48960, 868725), (49500, 859248), (49572, 858000), (49725, 855360), (50490, 842400), (50544, 841500), (51000, 833976), (51480, 826200), (52000, 817938), (52650, 807840), (52800, 805545), (53040, 801900), (53460, 795600), (53625, 793152), (53703, 792000), (53856, 789750), (54000, 787644), (54675, 777920), (55080, 772200), (55250, 769824), (56100, 758160), (56160, 757350), (56862, 748000), (57024, 745875), (57200, 743580), (57375, 741312), (57915, 734400), (58320, 729300), (58344, 729000), (58500, 727056), (59400, 716040), (59670, 712800), (59840, 710775), (60588, 702000), (60750, 700128), (60775, 699840), (61200, 694980), (61776, 688500), (61965, 686400), (62400, 681615), (63180, 673200), (63648, 668250), (64152, 663000), (64350, 660960), (64800, 656370), (65637, 648000), (66000, 644436), (66096, 643500), (66300, 641520), (66825, 636480), (67320, 631800), (67392, 631125), (68000, 625482), (68640, 619650), (68850, 617760), (69498, 612000), (69984, 607750), (70125, 606528), (70200, 605880), (70720, 601425), (71280, 596700), (71500, 594864), (71604, 594000), (72000, 590733), (72900, 583440), (72930, 583200), (73440, 579150), (74250, 572832), (74358, 572000), (74800, 568620), (75735, 561600), (75816, 561000), (76500, 555984), (77220, 550800), (77760, 546975), (77792, 546750), (78000, 545292), (78975, 538560), (79200, 537030), (79560, 534600), (80190, 530400), (80784, 526500), (81000, 525096), (81600, 521235), (82368, 516375), (82620, 514800), (82875, 513216), (84150, 505440), (84240, 504900), (85536, 497250), (85800, 495720), (87480, 486200), (87516, 486000), (87750, 484704), (88000, 483327), (88128, 482625), (88400, 481140), (89100, 477360), (89505, 475200), (89760, 473850), (90882, 468000), (91125, 466752), (91800, 463320), (92664, 459000), (93500, 454896), (93600, 454410), (94770, 448800), (95040, 447525), (95472, 445500), (96228, 442000), (96525, 440640), (97200, 437580), (97240, 437400), (99000, 429624), (99144, 429000), (99450, 427680), (100980, 421200), (101088, 420750), (102000, 416988), (102960, 413100), (103275, 411840), (104000, 408969), (104247, 408000), (105300, 403920), (106080, 400950), (106920, 397800), (107250, 396576), (107406, 396000), (107712, 394875), (108000, 393822), (109350, 388960), (109395, 388800), (110160, 386100), (110500, 384912), (111375, 381888), (112200, 379080), (112320, 378675), (113724, 374000), (114400, 371790), (114750, 370656), (115830, 367200), (116640, 364650), (116688, 364500), (117000, 363528), (118800, 358020), (119340, 356400), (120285, 353600), (121176, 351000), (121500, 350064), (121550, 349920), (122400, 347490), (123552, 344250), (123930, 343200), (126225, 336960), (126360, 336600), (127296, 334125), (128304, 331500), (128700, 330480), (129600, 328185), (131274, 324000), (131625, 323136), (132000, 322218), (132192, 321750), (132600, 320760), (133650, 318240), (134640, 315900), (136000, 312741), (136323, 312000), (137280, 309825), (137700, 308880), (138996, 306000), (139968, 303875), (140250, 303264), (140400, 302940), (142155, 299200), (142560, 298350), (143000, 297432), (143208, 297000), (145800, 291720), (145860, 291600), (146880, 289575), (148500, 286416), (148716, 286000), (149175, 285120), (149600, 284310), (151470, 280800), (151632, 280500), (153000, 277992), (154440, 275400), (155584, 273375), (156000, 272646), (157950, 269280), (158400, 268515), (159120, 267300), (160380, 265200), (160875, 264384), (161109, 264000), (161568, 263250), (162000, 262548), (165240, 257400), (165750, 256608), (168300, 252720), (168480, 252450), (171072, 248625), (171600, 247860), (172125, 247104), (173745, 244800), (174960, 243100), (175032, 243000), (175500, 242352), (176800, 240570), (178200, 238680), (179010, 237600), (179520, 236925), (181764, 234000), (182250, 233376), (182325, 233280), (183600, 231660), (185328, 229500), (185895, 228800), (187000, 227448), (187200, 227205), (189540, 224400), (190944, 222750), (192456, 221000), (193050, 220320), (194400, 218790), (194480, 218700), (196911, 216000), (198000, 214812), (198288, 214500), (198900, 213840), (200475, 212160), (201960, 210600), (202176, 210375), (204000, 208494), (205920, 206550)]