38358159840

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 126, 130, 132, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 169, 176, 178, 180, 182, 184, 195, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 267, 273, 276, 280, 286, 288, 299, 308, 312, 315, 322, 330, 336, 338, 345, 352, 356, 360, 364, 368, 385, 390, 396, 414, 416, 420, 429, 440, 445, 455, 460, 462, 468, 480, 483, 495, 504, 506, 507, 520, 528, 534, 546, 552, 560, 572, 585, 598, 616, 623, 624, 630, 644, 660, 672, 676, 690, 693, 712, 715, 720, 728, 736, 759, 770, 780, 792, 801, 805, 819, 828, 840, 845, 858, 880, 890, 897, 910, 920, 924, 936, 966, 979, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1056, 1068, 1092, 1104, 1120, 1144, 1155, 1157, 1170, 1183, 1196, 1232, 1246, 1248, 1260, 1265, 1287, 1288, 1320, 1335, 1352, 1365, 1380, 1386, 1424, 1430, 1440, 1449, 1456, 1495, 1518, 1521, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1680, 1690, 1716, 1760, 1771, 1780, 1794, 1820, 1840, 1848, 1859, 1869, 1872, 1932, 1958, 1980, 2002, 2016, 2024, 2028, 2047, 2070, 2080, 2093, 2136, 2145, 2184, 2208, 2277, 2288, 2310, 2314, 2340, 2366, 2392, 2415, 2464, 2492, 2520, 2530, 2535, 2574, 2576, 2640, 2670, 2691, 2704, 2730, 2760, 2772, 2848, 2860, 2898, 2912, 2937, 2990, 3003, 3036, 3042, 3080, 3115, 3120, 3168, 3204, 3220, 3276, 3289, 3312, 3360, 3380, 3432, 3465, 3471, 3542, 3549, 3560, 3588, 3640, 3680, 3696, 3718, 3738, 3744, 3795, 3864, 3887, 3916, 3960, 4004, 4005, 4048, 4056, 4094, 4095, 4140, 4186, 4272, 4290, 4368, 4485, 4554, 4576, 4620, 4628, 4680, 4732, 4784, 4830, 4895, 4984, 5005, 5040, 5060, 5070, 5148, 5152, 5280, 5313, 5340, 5382, 5408, 5460, 5520, 5544, 5577, 5607, 5720, 5785, 5796, 5874, 5915, 5980, 6006, 6072, 6084, 6141, 6160, 6230, 6240, 6279, 6408, 6435, 6440, 6552, 6578, 6624, 6760, 6853, 6864, 6930, 6942, 7084, 7098, 7120, 7176, 7245, 7280, 7392, 7436, 7476, 7590, 7605, 7728, 7774, 7832, 7920, 8008, 8010, 8096, 8099, 8112, 8188, 8190, 8280, 8372, 8544, 8580, 8736, 8811, 8855, 8970, 9009, 9108, 9240, 9256, 9295, 9345, 9360, 9464, 9568, 9660, 9790, 9867, 9968, 10010, 10080, 10120, 10140, 10235, 10296, 10413, 10465, 10626, 10647, 10680, 10764, 10920, 11040, 11088, 11154, 11214, 11385, 11440, 11570, 11592, 11661, 11748, 11830, 11960, 12012, 12144, 12168, 12282, 12320, 12460, 12558, 12727, 12816, 12870, 12880, 13013, 13104, 13156, 13455, 13520, 13706, 13728, 13860, 13884, 14168, 14196, 14240, 14329, 14352, 14490, 14560, 14685, 14872, 14952, 15015, 15041, 15180, 15210, 15456, 15548, 15664, 15840, 15939, 16016, 16020, 16198, 16224, 16376, 16380, 16445, 16560, 16731, 16744, 17160, 17355, 17622, 17710, 17745, 17940, 18018, 18216, 18423, 18480, 18512, 18590, 18690, 18720, 18837, 18928, 19320, 19435, 19580, 19734, 19936, 20020, 20240, 20280, 20470, 20559, 20592, 20826, 20930, 21252, 21294, 21360, 21528, 21840, 22176, 22308, 22428, 22517, 22770, 22880, 23023, 23140, 23184, 23322, 23496, 23660, 23920, 24024, 24288, 24297, 24336, 24564, 24920, 25116, 25454, 25632, 25740, 25760, 26026, 26208, 26312, 26565, 26611, 26910, 27040, 27209, 27412, 27720, 27768, 27885, 28035, 28336, 28392, 28658, 28704, 28980, 29370, 29601, 29744, 29904, 30030, 30082, 30360, 30420, 30705, 31096, 31328, 31395, 31878, 32032, 32040, 32396, 32752, 32760, 32890, 33120, 33462, 33488, 34265, 34320, 34710, 34983, 35244, 35420, 35490, 35880, 36036, 36432, 36846, 36960, 37024, 37180, 37380, 37674, 37856, 38181, 38640, 38870, 39039, 39160, 39468, 40040, 40480, 40495, 40560, 40940, 41118, 41184, 41652, 41860, 42504, 42588, 42720, 42757, 42987, 43056, 43680, 44055, 44616, 44856, 45034, 45045, 45123, 45540, 46046, 46280, 46368, 46644, 46992, 47320, 47840, 48048, 48594, 48672, 49128, 49335, 49840, 50232, 50908, 51480, 52052, 52065, 52624, 53130, 53222, 53235, 53820, 54418, 54824, 55440, 55536, 55770, 56070, 56672, 56784, 57316, 57960, 58305, 58740, 59202, 59488, 59808, 60060, 60164, 60720, 60840, 61410, 61677, 62192, 62790, 63635, 63756, 64080, 64792, 65065, 65504, 65520, 65780, 66924, 66976, 67551, 68530, 68640, 69069, 69420, 69966, 70488, 70840, 70980, 71645, 71760, 72072, 72864, 72891, 73692, 74360, 74760, 75205, 75348, 76362, 77280, 77740, 78078, 78320, 78936, 79695, 79833, 80080, 80990, 81120, 81627, 81880, 82236, 83304, 83655, 83720, 85008, 85176, 85514, 85974, 86112, 88110, 89089, 89232, 89712, 90068, 90090, 90246, 91080, 92092, 92115, 92560, 93288, 93984, 94185, 94640, 96096, 97188, 98256, 98670, 99680, 100464, 101816, 102795, 102960, 104104, 104130, 105248, 105287, 106260, 106444, 106470, 107640, 108836, 109648, 110880, 111072, 111540, 112140, 112585, 113568, 114543, 114632, 115115, 115920, 116610, 117117, 117480, 118404, 120120, 120328, 121440, 121485, 121680, 122820, 123354, 124384, 125580, 127270, 127512, 128160, 128271, 128961, 129584, 130130, 131040, 131560, 133055, 133848, 135102, 135369, 136045, 137060, 138138, 138840, 139932, 140976, 141680, 141960, 143290, 143520, 144144, 145782, 147384, 148005, 148720, 149520, 150410, 150696, 152724, 155480, 156156, 156640, 157619, 157872, 159390, 159666, 160160, 161980, 163254, 163760, 164472, 165451, 166608, 167310, 167440, 170016, 170352, 171028, 171948, 174915, 176220, 178178, 178464, 179424, 180136, 180180, 180492, 182160, 184184, 184230, 185120, 186277, 186576, 188370, 189280, 190905, 194376, 195195, 196512, 197340, 200928, 202653, 203632, 205590, 205920, 207207, 208208, 208260, 210574, 212520, 212888, 212940, 213785, 214935, 215280, 217672, 219296, 223080, 224280, 225170, 225615, 229086, 229264, 230230, 231840, 233220, 234234, 234960, 236808, 239499, 240240, 240656, 242970, 243360, 244881, 245640, 246708, 251160, 254540, 255024, 256542, 257922, 259168, 260260, 263120, 266110, 267267, 267696, 270204, 270738, 272090, 274120, 276276, 277680, 279864, 281952, 283360, 283920, 286580, 288288, 291564, 292721, 294768, 296010, 297440, 299040, 299299, 300820, 301392, 305448, 308385, 310960, 312312, 315238, 315744, 315861, 318780, 319332, 323960, 326508, 327520, 328944, 330902, 333216, 334620, 334880, 337755, 340704, 342056, 343896, 345345, 345943, 349830, 352440, 356356, 360272, 360360, 360984, 364320, 364455, 368368, 368460, 372554, 373152, 376740, 381810, 384813, 388752, 390390, 394680, 399165, 405306, 407264, 408135, 411180, 414414, 416416, 416520, 421148, 425040, 425776, 425880, 427570, 429870, 430560, 435344, 445445, 446160, 448560, 450340, 451230, 458172, 458528, 460460, 466440, 468468, 469920, 472857, 473616, 478998, 480480, 481312, 485940, 489762, 491280, 493416, 496353, 502320, 509080, 510048, 513084, 515844, 520520, 526240, 526435, 532220, 534534, 535392, 540408, 541476, 544180, 548240, 552552, 555360, 558831, 559728, 567840, 572715, 573160, 583128, 585442, 585585, 589536, 592020, 598598, 601640, 602784, 610896, 616770, 621920, 624624, 630476, 631722, 637560, 638664, 641355, 644805, 647920, 653016, 657888, 661804, 669240, 675510, 676845, 684112, 687792, 690690, 691886, 699660, 704880, 712712, 720544, 720720, 721968, 728910, 736736, 736920, 745108, 753480, 763620, 769626, 777504, 780780, 788095, 789360, 798330, 801801, 810612, 816270, 822360, 827255, 828828, 833040, 842296, 850080, 851552, 851760, 855140, 859740, 870688, 878163, 890890, 892320, 897120, 897897, 900680, 902460, 916344, 920920, 931385, 932880, 936936, 945714, 947232, 947583, 957996, 971880, 979524, 982560, 986832, 992706, 1004640, 1013265, 1018160, 1026168, 1031688, 1036035, 1037829, 1041040, 1052870, 1064440, 1069068, 1080816, 1082952, 1088360, 1096480, 1105104, 1117662, 1119456, 1145430, 1146320, 1158157, 1166256, 1170884, 1171170, 1184040, 1197196, 1197495, 1203280, 1221792, 1224405, 1233540, 1249248, 1260952, 1263444, 1275120, 1277328, 1282710, 1289610, 1295840, 1306032, 1323608, 1336335, 1338480, 1351020, 1353690, 1368224, 1375584, 1381380, 1383772, 1399320, 1409760, 1418571, 1425424, 1441440, 1443936, 1457820, 1463605, 1473840, 1489059, 1490216, 1496495, 1506960, 1527240, 1539252, 1561560, 1576190, 1578720, 1579305, 1596660, 1603602, 1621224, 1632540, 1644720, 1654510, 1657656, 1666080, 1676493, 1684592, 1703520, 1710280, 1719480, 1729715, 1756326, 1781780, 1795794, 1801360, 1804920, 1832688, 1841840, 1862770, 1865760, 1873872, 1891428, 1895166, 1915992, 1924065, 1943760, 1959048, 1973664, 1985412, 2026530, 2036320, 2049047, 2052336, 2063376, 2072070, 2075658, 2082080, 2105740, 2128880, 2138136, 2161632, 2165904, 2176720, 2210208, 2235324, 2290860, 2292640, 2316314, 2332512, 2341768, 2342340, 2364285, 2368080, 2394392, 2394990, 2406560, 2421601, 2448810, 2467080, 2481765, 2521904, 2526888, 2550240, 2554656, 2565420, 2579220, 2612064, 2634489, 2647216, 2672670, 2676960, 2693691, 2702040, 2707380, 2762760, 2767544, 2794155, 2798640, 2837142, 2850848, 2915640, 2927210, 2947680, 2978118, 2980432, 2992990, 3013920, 3054480, 3078504, 3113487, 3123120, 3152380, 3158610, 3193320, 3207204, 3242448, 3265080, 3289440, 3309020, 3315312, 3352986, 3369184, 3420560, 3438960, 3459430, 3474471, 3512652, 3563560, 3591588, 3602720, 3609840, 3665376, 3683680, 3725540, 3747744, 3782856, 3790332, 3805373, 3831984, 3848130, 3887520, 3918096, 3970824, 4009005, 4053060, 4098094, 4104672, 4126752, 4144140, 4151316, 4211480, 4257760, 4276272, 4331808, 4353440, 4390815, 4470648, 4489485, 4581720, 4632628, 4683536, 4684680, 4728570, 4736160, 4737915, 4788784, 4789980, 4843202, 4897620, 4934160, 4963530, 5043808, 5053776, 5130840, 5158440, 5189145, 5268978, 5294432, 5345340, 5387382, 5404080, 5414760, 5525520, 5535088, 5588310, 5597280, 5674284, 5790785, 5831280, 5854420, 5956236, 5960864, 5985980, 6108960, 6147141, 6157008, 6226974, 6246240, 6304760, 6317220, 6386640, 6414408, 6484896, 6530160, 6618040, 6630624, 6705972, 6841120, 6877920, 6918860, 6948942, 7025304, 7092855, 7127120, 7183176, 7219680, 7264803, 7445295, 7451080, 7565712, 7580664, 7610746, 7663968, 7696260, 7836192, 7941648, 8018010, 8106120, 8196188, 8288280, 8302632, 8382465, 8422960, 8552544, 8781630, 8941296, 8978970, 9163440, 9265256, 9367072, 9369360, 9457140, 9475830, 9577568, 9579960, 9686404, 9795240, 9868320, 9927060, 10107552, 10245235, 10261680, 10316880, 10378290, 10423413, 10537956, 10690680, 10774764, 10808160, 10829520, 11051040, 11070176, 11176620, 11348568, 11416119, 11581570, 11662560, 11708840, 11912472, 11971960, 12108005, 12294282, 12314016, 12453948, 12609520, 12634440, 12773280, 12828816, 13060320, 13172445, 13236080, 13411944, 13468455, 13837720, 13897884, 14050608, 14185710, 14254240, 14366352, 14529606, 14890590, 14902160, 15131424, 15161328, 15221492, 15392520, 15567435, 15883296, 16036020, 16212240, 16392376, 16576560, 16605264, 16764930, 16845920, 17372355, 17563260, 17882592, 17957940, 18326880, 18441423, 18530512, 18738720, 18914280, 18951660, 19026865, 19159920, 19372808, 19590480, 19854120, 20490470, 20523360, 20633760, 20756580, 20846826, 21075912, 21381360, 21549528, 21659040, 21794409, 22353240, 22697136, 22832238, 23163140, 23417680, 23824944, 23943920, 24216010, 24588564, 24907896, 25219040, 25268880, 25657632, 26344890, 26472160, 26637611, 26823888, 26936910, 27675440, 27795768, 28101216, 28371420, 28732704, 29059212, 29781180, 29804320, 30322656, 30442984, 30735705, 30785040, 31134870, 32072040, 32424480, 32784752, 33153120, 33210528, 33529860, 34248357, 34744710, 35126520, 35915880, 36324015, 36882846, 37061024, 37828560, 37903320, 38053730, 38319840, 38745616, 39180960, 39708240, 40980940, 41513160, 41693652, 42151824, 42762720, 43099056, 43588818, 44706480, 45394272, 45664476, 46326280, 46835360, 47649888, 47887840, 48432020, 49177128, 49815792, 50537760, 52117065, 52689780, 53275222, 53647776, 53873820, 55350880, 55591536, 56742840, 57080595, 58118424, 59562360, 60885968, 61471410, 61570080, 62269740, 64144080, 65569504, 67059720, 68496714, 69489420, 70253040, 71831760, 72648030, 73765692, 75657120, 75806640, 76107460, 77491232, 79416480, 79912833, 81961880, 83026320, 83387304, 84303648, 86198112, 87177636, 89412960, 91328952, 92207115, 92652560, 96864040, 98354256, 99631584, 104234130, 105379560, 106550444, 107747640, 108972045, 111183072, 113485680, 114161190, 116236848, 119124720, 121771936, 122942820, 124539480, 128288160, 133188055, 134119440, 136993428, 138978840, 140506080, 143663520, 145296060, 147531384, 151613280, 152214920, 159825666, 163923760, 166052640, 166774608, 171241785, 174355272, 182657904, 184414230, 185305120, 193728080, 196708512, 208468260, 210759120, 213100888, 215495280, 217944090, 226971360, 228322380, 232473696, 238249440, 239738499, 245885640, 249078960, 266376110, 268238880, 273986856, 277957680, 290592120, 295062768, 304429840, 319651332, 327847520, 333549216, 342483570, 348710544, 365315808, 368828460, 387456160, 399564165, 416936520, 421518240, 426201776, 430990560, 435888180, 456644760, 479476998, 491771280, 498157920, 532752220, 547973712, 555915360, 581184240, 590125536, 608859680, 639302664, 684967140, 697421088, 737656920, 799128330, 833873040, 852403552, 871776360, 913289520, 958953996, 983542560, 1065504440, 1095947424, 1162368480, 1198692495, 1278605328, 1369934280, 1475313840, 1598256660, 1667746080, 1743552720, 1826579040, 1917907992, 2131008880, 2397384990, 2557210656, 2739868560, 2950627680, 3196513320, 3487105440, 3835815984, 4262017760, 4794769980, 5479737120, 6393026640, 7671631968, 9589539960, 12786053280, 19179079920, 38358159840]

約数ペア:

[(1, 38358159840), (2, 19179079920), (3, 12786053280), (4, 9589539960), (5, 7671631968), (6, 6393026640), (7, 5479737120), (8, 4794769980), (9, 4262017760), (10, 3835815984), (11, 3487105440), (12, 3196513320), (13, 2950627680), (14, 2739868560), (15, 2557210656), (16, 2397384990), (18, 2131008880), (20, 1917907992), (21, 1826579040), (22, 1743552720), (23, 1667746080), (24, 1598256660), (26, 1475313840), (28, 1369934280), (30, 1278605328), (32, 1198692495), (33, 1162368480), (35, 1095947424), (36, 1065504440), (39, 983542560), (40, 958953996), (42, 913289520), (44, 871776360), (45, 852403552), (46, 833873040), (48, 799128330), (52, 737656920), (55, 697421088), (56, 684967140), (60, 639302664), (63, 608859680), (65, 590125536), (66, 581184240), (69, 555915360), (70, 547973712), (72, 532752220), (77, 498157920), (78, 491771280), (80, 479476998), (84, 456644760), (88, 435888180), (89, 430990560), (90, 426201776), (91, 421518240), (92, 416936520), (96, 399564165), (99, 387456160), (104, 368828460), (105, 365315808), (110, 348710544), (112, 342483570), (115, 333549216), (117, 327847520), (120, 319651332), (126, 304429840), (130, 295062768), (132, 290592120), (138, 277957680), (140, 273986856), (143, 268238880), (144, 266376110), (154, 249078960), (156, 245885640), (160, 239738499), (161, 238249440), (165, 232473696), (168, 228322380), (169, 226971360), (176, 217944090), (178, 215495280), (180, 213100888), (182, 210759120), (184, 208468260), (195, 196708512), (198, 193728080), (207, 185305120), (208, 184414230), (210, 182657904), (220, 174355272), (224, 171241785), (230, 166774608), (231, 166052640), (234, 163923760), (240, 159825666), (252, 152214920), (253, 151613280), (260, 147531384), (264, 145296060), (267, 143663520), (273, 140506080), (276, 138978840), (280, 136993428), (286, 134119440), (288, 133188055), (299, 128288160), (308, 124539480), (312, 122942820), (315, 121771936), (322, 119124720), (330, 116236848), (336, 114161190), (338, 113485680), (345, 111183072), (352, 108972045), (356, 107747640), (360, 106550444), (364, 105379560), (368, 104234130), (385, 99631584), (390, 98354256), (396, 96864040), (414, 92652560), (416, 92207115), (420, 91328952), (429, 89412960), (440, 87177636), (445, 86198112), (455, 84303648), (460, 83387304), (462, 83026320), (468, 81961880), (480, 79912833), (483, 79416480), (495, 77491232), (504, 76107460), (506, 75806640), (507, 75657120), (520, 73765692), (528, 72648030), (534, 71831760), (546, 70253040), (552, 69489420), (560, 68496714), (572, 67059720), (585, 65569504), (598, 64144080), (616, 62269740), (623, 61570080), (624, 61471410), (630, 60885968), (644, 59562360), (660, 58118424), (672, 57080595), (676, 56742840), (690, 55591536), (693, 55350880), (712, 53873820), (715, 53647776), (720, 53275222), (728, 52689780), (736, 52117065), (759, 50537760), (770, 49815792), (780, 49177128), (792, 48432020), (801, 47887840), (805, 47649888), (819, 46835360), (828, 46326280), (840, 45664476), (845, 45394272), (858, 44706480), (880, 43588818), (890, 43099056), (897, 42762720), (910, 42151824), (920, 41693652), (924, 41513160), (936, 40980940), (966, 39708240), (979, 39180960), (990, 38745616), (1001, 38319840), (1008, 38053730), (1012, 37903320), (1014, 37828560), (1035, 37061024), (1040, 36882846), (1056, 36324015), (1068, 35915880), (1092, 35126520), (1104, 34744710), (1120, 34248357), (1144, 33529860), (1155, 33210528), (1157, 33153120), (1170, 32784752), (1183, 32424480), (1196, 32072040), (1232, 31134870), (1246, 30785040), (1248, 30735705), (1260, 30442984), (1265, 30322656), (1287, 29804320), (1288, 29781180), (1320, 29059212), (1335, 28732704), (1352, 28371420), (1365, 28101216), (1380, 27795768), (1386, 27675440), (1424, 26936910), (1430, 26823888), (1440, 26637611), (1449, 26472160), (1456, 26344890), (1495, 25657632), (1518, 25268880), (1521, 25219040), (1540, 24907896), (1560, 24588564), (1584, 24216010), (1602, 23943920), (1610, 23824944), (1638, 23417680), (1656, 23163140), (1680, 22832238), (1690, 22697136), (1716, 22353240), (1760, 21794409), (1771, 21659040), (1780, 21549528), (1794, 21381360), (1820, 21075912), (1840, 20846826), (1848, 20756580), (1859, 20633760), (1869, 20523360), (1872, 20490470), (1932, 19854120), (1958, 19590480), (1980, 19372808), (2002, 19159920), (2016, 19026865), (2024, 18951660), (2028, 18914280), (2047, 18738720), (2070, 18530512), (2080, 18441423), (2093, 18326880), (2136, 17957940), (2145, 17882592), (2184, 17563260), (2208, 17372355), (2277, 16845920), (2288, 16764930), (2310, 16605264), (2314, 16576560), (2340, 16392376), (2366, 16212240), (2392, 16036020), (2415, 15883296), (2464, 15567435), (2492, 15392520), (2520, 15221492), (2530, 15161328), (2535, 15131424), (2574, 14902160), (2576, 14890590), (2640, 14529606), (2670, 14366352), (2691, 14254240), (2704, 14185710), (2730, 14050608), (2760, 13897884), (2772, 13837720), (2848, 13468455), (2860, 13411944), (2898, 13236080), (2912, 13172445), (2937, 13060320), (2990, 12828816), (3003, 12773280), (3036, 12634440), (3042, 12609520), (3080, 12453948), (3115, 12314016), (3120, 12294282), (3168, 12108005), (3204, 11971960), (3220, 11912472), (3276, 11708840), (3289, 11662560), (3312, 11581570), (3360, 11416119), (3380, 11348568), (3432, 11176620), (3465, 11070176), (3471, 11051040), (3542, 10829520), (3549, 10808160), (3560, 10774764), (3588, 10690680), (3640, 10537956), (3680, 10423413), (3696, 10378290), (3718, 10316880), (3738, 10261680), (3744, 10245235), (3795, 10107552), (3864, 9927060), (3887, 9868320), (3916, 9795240), (3960, 9686404), (4004, 9579960), (4005, 9577568), (4048, 9475830), (4056, 9457140), (4094, 9369360), (4095, 9367072), (4140, 9265256), (4186, 9163440), (4272, 8978970), (4290, 8941296), (4368, 8781630), (4485, 8552544), (4554, 8422960), (4576, 8382465), (4620, 8302632), (4628, 8288280), (4680, 8196188), (4732, 8106120), (4784, 8018010), (4830, 7941648), (4895, 7836192), (4984, 7696260), (5005, 7663968), (5040, 7610746), (5060, 7580664), (5070, 7565712), (5148, 7451080), (5152, 7445295), (5280, 7264803), (5313, 7219680), (5340, 7183176), (5382, 7127120), (5408, 7092855), (5460, 7025304), (5520, 6948942), (5544, 6918860), (5577, 6877920), (5607, 6841120), (5720, 6705972), (5785, 6630624), (5796, 6618040), (5874, 6530160), (5915, 6484896), (5980, 6414408), (6006, 6386640), (6072, 6317220), (6084, 6304760), (6141, 6246240), (6160, 6226974), (6230, 6157008), (6240, 6147141), (6279, 6108960), (6408, 5985980), (6435, 5960864), (6440, 5956236), (6552, 5854420), (6578, 5831280), (6624, 5790785), (6760, 5674284), (6853, 5597280), (6864, 5588310), (6930, 5535088), (6942, 5525520), (7084, 5414760), (7098, 5404080), (7120, 5387382), (7176, 5345340), (7245, 5294432), (7280, 5268978), (7392, 5189145), (7436, 5158440), (7476, 5130840), (7590, 5053776), (7605, 5043808), (7728, 4963530), (7774, 4934160), (7832, 4897620), (7920, 4843202), (8008, 4789980), (8010, 4788784), (8096, 4737915), (8099, 4736160), (8112, 4728570), (8188, 4684680), (8190, 4683536), (8280, 4632628), (8372, 4581720), (8544, 4489485), (8580, 4470648), (8736, 4390815), (8811, 4353440), (8855, 4331808), (8970, 4276272), (9009, 4257760), (9108, 4211480), (9240, 4151316), (9256, 4144140), (9295, 4126752), (9345, 4104672), (9360, 4098094), (9464, 4053060), (9568, 4009005), (9660, 3970824), (9790, 3918096), (9867, 3887520), (9968, 3848130), (10010, 3831984), (10080, 3805373), (10120, 3790332), (10140, 3782856), (10235, 3747744), (10296, 3725540), (10413, 3683680), (10465, 3665376), (10626, 3609840), (10647, 3602720), (10680, 3591588), (10764, 3563560), (10920, 3512652), (11040, 3474471), (11088, 3459430), (11154, 3438960), (11214, 3420560), (11385, 3369184), (11440, 3352986), (11570, 3315312), (11592, 3309020), (11661, 3289440), (11748, 3265080), (11830, 3242448), (11960, 3207204), (12012, 3193320), (12144, 3158610), (12168, 3152380), (12282, 3123120), (12320, 3113487), (12460, 3078504), (12558, 3054480), (12727, 3013920), (12816, 2992990), (12870, 2980432), (12880, 2978118), (13013, 2947680), (13104, 2927210), (13156, 2915640), (13455, 2850848), (13520, 2837142), (13706, 2798640), (13728, 2794155), (13860, 2767544), (13884, 2762760), (14168, 2707380), (14196, 2702040), (14240, 2693691), (14329, 2676960), (14352, 2672670), (14490, 2647216), (14560, 2634489), (14685, 2612064), (14872, 2579220), (14952, 2565420), (15015, 2554656), (15041, 2550240), (15180, 2526888), (15210, 2521904), (15456, 2481765), (15548, 2467080), (15664, 2448810), (15840, 2421601), (15939, 2406560), (16016, 2394990), (16020, 2394392), (16198, 2368080), (16224, 2364285), (16376, 2342340), (16380, 2341768), (16445, 2332512), (16560, 2316314), (16731, 2292640), (16744, 2290860), (17160, 2235324), (17355, 2210208), (17622, 2176720), (17710, 2165904), (17745, 2161632), (17940, 2138136), (18018, 2128880), (18216, 2105740), (18423, 2082080), (18480, 2075658), (18512, 2072070), (18590, 2063376), (18690, 2052336), (18720, 2049047), (18837, 2036320), (18928, 2026530), (19320, 1985412), (19435, 1973664), (19580, 1959048), (19734, 1943760), (19936, 1924065), (20020, 1915992), (20240, 1895166), (20280, 1891428), (20470, 1873872), (20559, 1865760), (20592, 1862770), (20826, 1841840), (20930, 1832688), (21252, 1804920), (21294, 1801360), (21360, 1795794), (21528, 1781780), (21840, 1756326), (22176, 1729715), (22308, 1719480), (22428, 1710280), (22517, 1703520), (22770, 1684592), (22880, 1676493), (23023, 1666080), (23140, 1657656), (23184, 1654510), (23322, 1644720), (23496, 1632540), (23660, 1621224), (23920, 1603602), (24024, 1596660), (24288, 1579305), (24297, 1578720), (24336, 1576190), (24564, 1561560), (24920, 1539252), (25116, 1527240), (25454, 1506960), (25632, 1496495), (25740, 1490216), (25760, 1489059), (26026, 1473840), (26208, 1463605), (26312, 1457820), (26565, 1443936), (26611, 1441440), (26910, 1425424), (27040, 1418571), (27209, 1409760), (27412, 1399320), (27720, 1383772), (27768, 1381380), (27885, 1375584), (28035, 1368224), (28336, 1353690), (28392, 1351020), (28658, 1338480), (28704, 1336335), (28980, 1323608), (29370, 1306032), (29601, 1295840), (29744, 1289610), (29904, 1282710), (30030, 1277328), (30082, 1275120), (30360, 1263444), (30420, 1260952), (30705, 1249248), (31096, 1233540), (31328, 1224405), (31395, 1221792), (31878, 1203280), (32032, 1197495), (32040, 1197196), (32396, 1184040), (32752, 1171170), (32760, 1170884), (32890, 1166256), (33120, 1158157), (33462, 1146320), (33488, 1145430), (34265, 1119456), (34320, 1117662), (34710, 1105104), (34983, 1096480), (35244, 1088360), (35420, 1082952), (35490, 1080816), (35880, 1069068), (36036, 1064440), (36432, 1052870), (36846, 1041040), (36960, 1037829), (37024, 1036035), (37180, 1031688), (37380, 1026168), (37674, 1018160), (37856, 1013265), (38181, 1004640), (38640, 992706), (38870, 986832), (39039, 982560), (39160, 979524), (39468, 971880), (40040, 957996), (40480, 947583), (40495, 947232), (40560, 945714), (40940, 936936), (41118, 932880), (41184, 931385), (41652, 920920), (41860, 916344), (42504, 902460), (42588, 900680), (42720, 897897), (42757, 897120), (42987, 892320), (43056, 890890), (43680, 878163), (44055, 870688), (44616, 859740), (44856, 855140), (45034, 851760), (45045, 851552), (45123, 850080), (45540, 842296), (46046, 833040), (46280, 828828), (46368, 827255), (46644, 822360), (46992, 816270), (47320, 810612), (47840, 801801), (48048, 798330), (48594, 789360), (48672, 788095), (49128, 780780), (49335, 777504), (49840, 769626), (50232, 763620), (50908, 753480), (51480, 745108), (52052, 736920), (52065, 736736), (52624, 728910), (53130, 721968), (53222, 720720), (53235, 720544), (53820, 712712), (54418, 704880), (54824, 699660), (55440, 691886), (55536, 690690), (55770, 687792), (56070, 684112), (56672, 676845), (56784, 675510), (57316, 669240), (57960, 661804), (58305, 657888), (58740, 653016), (59202, 647920), (59488, 644805), (59808, 641355), (60060, 638664), (60164, 637560), (60720, 631722), (60840, 630476), (61410, 624624), (61677, 621920), (62192, 616770), (62790, 610896), (63635, 602784), (63756, 601640), (64080, 598598), (64792, 592020), (65065, 589536), (65504, 585585), (65520, 585442), (65780, 583128), (66924, 573160), (66976, 572715), (67551, 567840), (68530, 559728), (68640, 558831), (69069, 555360), (69420, 552552), (69966, 548240), (70488, 544180), (70840, 541476), (70980, 540408), (71645, 535392), (71760, 534534), (72072, 532220), (72864, 526435), (72891, 526240), (73692, 520520), (74360, 515844), (74760, 513084), (75205, 510048), (75348, 509080), (76362, 502320), (77280, 496353), (77740, 493416), (78078, 491280), (78320, 489762), (78936, 485940), (79695, 481312), (79833, 480480), (80080, 478998), (80990, 473616), (81120, 472857), (81627, 469920), (81880, 468468), (82236, 466440), (83304, 460460), (83655, 458528), (83720, 458172), (85008, 451230), (85176, 450340), (85514, 448560), (85974, 446160), (86112, 445445), (88110, 435344), (89089, 430560), (89232, 429870), (89712, 427570), (90068, 425880), (90090, 425776), (90246, 425040), (91080, 421148), (92092, 416520), (92115, 416416), (92560, 414414), (93288, 411180), (93984, 408135), (94185, 407264), (94640, 405306), (96096, 399165), (97188, 394680), (98256, 390390), (98670, 388752), (99680, 384813), (100464, 381810), (101816, 376740), (102795, 373152), (102960, 372554), (104104, 368460), (104130, 368368), (105248, 364455), (105287, 364320), (106260, 360984), (106444, 360360), (106470, 360272), (107640, 356356), (108836, 352440), (109648, 349830), (110880, 345943), (111072, 345345), (111540, 343896), (112140, 342056), (112585, 340704), (113568, 337755), (114543, 334880), (114632, 334620), (115115, 333216), (115920, 330902), (116610, 328944), (117117, 327520), (117480, 326508), (118404, 323960), (120120, 319332), (120328, 318780), (121440, 315861), (121485, 315744), (121680, 315238), (122820, 312312), (123354, 310960), (124384, 308385), (125580, 305448), (127270, 301392), (127512, 300820), (128160, 299299), (128271, 299040), (128961, 297440), (129584, 296010), (130130, 294768), (131040, 292721), (131560, 291564), (133055, 288288), (133848, 286580), (135102, 283920), (135369, 283360), (136045, 281952), (137060, 279864), (138138, 277680), (138840, 276276), (139932, 274120), (140976, 272090), (141680, 270738), (141960, 270204), (143290, 267696), (143520, 267267), (144144, 266110), (145782, 263120), (147384, 260260), (148005, 259168), (148720, 257922), (149520, 256542), (150410, 255024), (150696, 254540), (152724, 251160), (155480, 246708), (156156, 245640), (156640, 244881), (157619, 243360), (157872, 242970), (159390, 240656), (159666, 240240), (160160, 239499), (161980, 236808), (163254, 234960), (163760, 234234), (164472, 233220), (165451, 231840), (166608, 230230), (167310, 229264), (167440, 229086), (170016, 225615), (170352, 225170), (171028, 224280), (171948, 223080), (174915, 219296), (176220, 217672), (178178, 215280), (178464, 214935), (179424, 213785), (180136, 212940), (180180, 212888), (180492, 212520), (182160, 210574), (184184, 208260), (184230, 208208), (185120, 207207), (186277, 205920), (186576, 205590), (188370, 203632), (189280, 202653), (190905, 200928), (194376, 197340), (195195, 196512)]