30187190880

素因数分解:

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

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 96, 98, 99, 105, 110, 112, 114, 115, 120, 126, 132, 133, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 178, 180, 184, 190, 196, 198, 207, 209, 210, 220, 224, 228, 230, 231, 240, 245, 252, 253, 264, 266, 267, 276, 280, 285, 288, 294, 304, 308, 315, 322, 330, 336, 342, 345, 352, 356, 360, 368, 380, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 445, 456, 460, 462, 480, 483, 490, 495, 504, 506, 528, 532, 534, 539, 552, 560, 570, 588, 608, 616, 623, 627, 630, 644, 660, 665, 672, 684, 690, 693, 712, 720, 735, 736, 759, 760, 770, 784, 792, 798, 801, 805, 828, 836, 840, 855, 874, 880, 882, 890, 912, 920, 924, 931, 966, 979, 980, 990, 1008, 1012, 1035, 1045, 1056, 1064, 1068, 1078, 1104, 1120, 1127, 1140, 1155, 1176, 1197, 1232, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1424, 1440, 1449, 1463, 1470, 1518, 1520, 1540, 1568, 1584, 1596, 1602, 1610, 1617, 1656, 1672, 1680, 1691, 1710, 1748, 1760, 1764, 1771, 1780, 1824, 1840, 1848, 1862, 1869, 1881, 1932, 1958, 1960, 1980, 1995, 2016, 2024, 2047, 2070, 2090, 2128, 2136, 2156, 2185, 2205, 2208, 2254, 2277, 2280, 2310, 2352, 2394, 2415, 2464, 2492, 2508, 2520, 2530, 2576, 2622, 2640, 2660, 2670, 2695, 2736, 2760, 2772, 2793, 2848, 2898, 2926, 2937, 2940, 3036, 3040, 3059, 3080, 3115, 3135, 3168, 3192, 3204, 3220, 3234, 3312, 3344, 3360, 3381, 3382, 3420, 3465, 3496, 3528, 3542, 3560, 3680, 3696, 3724, 3738, 3762, 3795, 3864, 3916, 3920, 3933, 3960, 3990, 4005, 4048, 4094, 4140, 4180, 4256, 4272, 4312, 4361, 4370, 4389, 4410, 4508, 4554, 4560, 4620, 4655, 4704, 4788, 4807, 4830, 4851, 4895, 4984, 5016, 5040, 5060, 5073, 5152, 5244, 5280, 5313, 5320, 5340, 5390, 5472, 5520, 5544, 5586, 5607, 5635, 5796, 5852, 5874, 5880, 5985, 6072, 6118, 6141, 6160, 6230, 6270, 6384, 6408, 6440, 6468, 6555, 6624, 6688, 6762, 6764, 6840, 6853, 6930, 6992, 7056, 7084, 7120, 7245, 7315, 7392, 7448, 7476, 7524, 7590, 7728, 7832, 7840, 7866, 7920, 7980, 8010, 8085, 8096, 8188, 8280, 8360, 8379, 8455, 8544, 8624, 8722, 8740, 8778, 8811, 8820, 8855, 9016, 9108, 9120, 9177, 9240, 9310, 9345, 9405, 9576, 9614, 9660, 9702, 9790, 9968, 10032, 10080, 10120, 10143, 10146, 10235, 10241, 10488, 10626, 10640, 10680, 10780, 11040, 11088, 11172, 11214, 11270, 11385, 11592, 11704, 11748, 11760, 11837, 11970, 12144, 12236, 12282, 12320, 12397, 12460, 12540, 12768, 12816, 12880, 12936, 13083, 13110, 13167, 13524, 13528, 13680, 13706, 13860, 13965, 13984, 14112, 14168, 14240, 14329, 14421, 14490, 14630, 14685, 14896, 14952, 15048, 15180, 15219, 15295, 15456, 15664, 15732, 15840, 15939, 15960, 16020, 16170, 16376, 16560, 16720, 16758, 16905, 16910, 17248, 17444, 17480, 17556, 17622, 17640, 17710, 18032, 18216, 18354, 18423, 18480, 18601, 18620, 18690, 18810, 19152, 19228, 19320, 19404, 19580, 19665, 19936, 20064, 20240, 20286, 20292, 20470, 20482, 20559, 20976, 21252, 21280, 21360, 21413, 21560, 21805, 21945, 22176, 22344, 22428, 22517, 22540, 22770, 23184, 23408, 23496, 23520, 23674, 23940, 24035, 24255, 24288, 24472, 24564, 24794, 24920, 25080, 25365, 25632, 25760, 25872, 26166, 26220, 26334, 26565, 27048, 27056, 27360, 27412, 27531, 27720, 27930, 28035, 28336, 28658, 28842, 28980, 29260, 29370, 29792, 29904, 30096, 30360, 30438, 30590, 30705, 30723, 31328, 31464, 31878, 31920, 32040, 32340, 32752, 33120, 33440, 33516, 33649, 33810, 33820, 34265, 34888, 34960, 35112, 35244, 35280, 35420, 35511, 36064, 36432, 36708, 36846, 36960, 37191, 37202, 37240, 37380, 37620, 38304, 38456, 38640, 38808, 38893, 39160, 39249, 39330, 40480, 40572, 40584, 40940, 40964, 41118, 41895, 41952, 42504, 42720, 42826, 42987, 43120, 43263, 43610, 43890, 44055, 44688, 44856, 45034, 45080, 45540, 45885, 46368, 46816, 46992, 47348, 47880, 47971, 48070, 48510, 48944, 49128, 49588, 49840, 50160, 50715, 50730, 51205, 51744, 52332, 52440, 52668, 53130, 54096, 54112, 54824, 55062, 55440, 55803, 55860, 56070, 56672, 57316, 57684, 57960, 58520, 58740, 59185, 59808, 60192, 60720, 60876, 61180, 61410, 61446, 61677, 61985, 62928, 63756, 63840, 64080, 64239, 64680, 65415, 65504, 65835, 67032, 67298, 67551, 67620, 67640, 68530, 69776, 69920, 70224, 70488, 70560, 70840, 71022, 71645, 72105, 72864, 73416, 73692, 74382, 74404, 74480, 74760, 75240, 76095, 76912, 77280, 77616, 77786, 78320, 78498, 78660, 79695, 81144, 81168, 81880, 81928, 82236, 82859, 83790, 85008, 85652, 85974, 86240, 86526, 87220, 87780, 88110, 89376, 89712, 90068, 90160, 91080, 91770, 92115, 92169, 93005, 93984, 94696, 95760, 95942, 96140, 97020, 97888, 98256, 99176, 99680, 100303, 100320, 100947, 101430, 101460, 102410, 102795, 104664, 104880, 105336, 106260, 106533, 107065, 108192, 109648, 110124, 110880, 111573, 111606, 111720, 112140, 112585, 114632, 115368, 115920, 116679, 117040, 117480, 118370, 121440, 121752, 122360, 122820, 122892, 123354, 123970, 125856, 127512, 128160, 128478, 128961, 129360, 130207, 130830, 131670, 134064, 134596, 135102, 135240, 135280, 137060, 137655, 139552, 140448, 140976, 141680, 142044, 143290, 143913, 144210, 146832, 147384, 148764, 148808, 148960, 149520, 150480, 152190, 153615, 153824, 155232, 155572, 156640, 156996, 157320, 157619, 159390, 162288, 162336, 163760, 163856, 164472, 165718, 167409, 167580, 168245, 170016, 171304, 171948, 173052, 174440, 175560, 176220, 177555, 179424, 180136, 180320, 182160, 183540, 184230, 184338, 185955, 186010, 189392, 191520, 191884, 192280, 192717, 194040, 194465, 196245, 196512, 198352, 200606, 201894, 202653, 202860, 202920, 204820, 205590, 209328, 209760, 210672, 212520, 213066, 214130, 214935, 216315, 219296, 220248, 223146, 223212, 223440, 224280, 225170, 229264, 230736, 231840, 233358, 234080, 234960, 235543, 236740, 239855, 243504, 244720, 245640, 245784, 246708, 247940, 248577, 255024, 256956, 257922, 258720, 260414, 261660, 263340, 268128, 269192, 270204, 270480, 270560, 272251, 274120, 275310, 279015, 281952, 283360, 284088, 286580, 287826, 288420, 293664, 294768, 297528, 297616, 299040, 300909, 300960, 302841, 304380, 307230, 308385, 311144, 313992, 314640, 315238, 318780, 321195, 324576, 327520, 327712, 328944, 331436, 334818, 335160, 336490, 337755, 342608, 343896, 346104, 348880, 350037, 351120, 352440, 355110, 360272, 364320, 367080, 368460, 368676, 371910, 372020, 378784, 383768, 384560, 385434, 388080, 388930, 390621, 392490, 396704, 401212, 403788, 405306, 405720, 405840, 409640, 411180, 414295, 418656, 421344, 425040, 426132, 427823, 428260, 429870, 431739, 432630, 440496, 446292, 446424, 446880, 448560, 450340, 458528, 460845, 461472, 466716, 469920, 471086, 472857, 473480, 479710, 487008, 489440, 491280, 491568, 493416, 495880, 497154, 501515, 504735, 510048, 513912, 515844, 520828, 523320, 526680, 532665, 538384, 540408, 540960, 544502, 548240, 550620, 557865, 558030, 568176, 573160, 575652, 576840, 583395, 589536, 595056, 595232, 601818, 605682, 608760, 614460, 616770, 622288, 627984, 629280, 630476, 637560, 642390, 644805, 651035, 657888, 662872, 669636, 670320, 672980, 675510, 685216, 687792, 692208, 697760, 700074, 702240, 704880, 706629, 710220, 719565, 720544, 734160, 736920, 737352, 743820, 744040, 745731, 767536, 769120, 770868, 776160, 777860, 781242, 784980, 788095, 802424, 807576, 810612, 811440, 811680, 816753, 819280, 822360, 828590, 837045, 850080, 852264, 855646, 856520, 859740, 863478, 865260, 880992, 892584, 892848, 897120, 900680, 902727, 911449, 921690, 933432, 942172, 945714, 946960, 959420, 963585, 982560, 983136, 986832, 991760, 994308, 1003030, 1009470, 1013265, 1027824, 1031688, 1041656, 1046640, 1053360, 1065330, 1076768, 1080816, 1089004, 1096480, 1101240, 1103333, 1115730, 1116060, 1136352, 1146320, 1151304, 1153680, 1166790, 1171863, 1177715, 1190112, 1203636, 1211364, 1217520, 1228920, 1233540, 1242885, 1244576, 1255968, 1260952, 1275120, 1283469, 1284780, 1289610, 1302070, 1325744, 1339272, 1340640, 1345960, 1351020, 1361255, 1375584, 1384416, 1400148, 1409760, 1413258, 1418571, 1420440, 1439130, 1468320, 1473840, 1474704, 1487640, 1488080, 1491462, 1504545, 1514205, 1535072, 1541736, 1555720, 1562484, 1569960, 1576190, 1604848, 1615152, 1621224, 1622880, 1633506, 1638560, 1644720, 1657180, 1674090, 1704528, 1711292, 1713040, 1719480, 1726956, 1730520, 1750185, 1785168, 1785696, 1801360, 1805454, 1822898, 1843380, 1866864, 1884344, 1891428, 1893920, 1905757, 1918840, 1927170, 1953105, 1973664, 1983520, 1988616, 2006060, 2018940, 2026530, 2055648, 2063376, 2083312, 2093280, 2106720, 2119887, 2130660, 2139115, 2158695, 2161632, 2178008, 2202480, 2206666, 2231460, 2232120, 2292640, 2302608, 2307360, 2333580, 2343726, 2355430, 2364285, 2407272, 2422728, 2435040, 2450259, 2457840, 2467080, 2485770, 2521904, 2550240, 2566938, 2569560, 2579220, 2604140, 2651488, 2678544, 2691920, 2702040, 2722510, 2734347, 2800296, 2826516, 2837142, 2840880, 2878260, 2947680, 2949408, 2975280, 2976160, 2982924, 2994761, 3009090, 3028410, 3083472, 3111440, 3124968, 3139920, 3152380, 3209696, 3230304, 3242448, 3267012, 3289440, 3309999, 3314360, 3348180, 3409056, 3422584, 3426080, 3438960, 3453912, 3461040, 3500370, 3533145, 3570336, 3602720, 3610908, 3645796, 3686760, 3728655, 3733728, 3768688, 3782856, 3811514, 3837680, 3850407, 3854340, 3906210, 3977232, 4012120, 4037880, 4053060, 4083765, 4126752, 4166624, 4239774, 4261320, 4278230, 4317390, 4356016, 4404960, 4413332, 4462920, 4464240, 4513635, 4557245, 4605216, 4667160, 4687452, 4710860, 4728570, 4814544, 4845456, 4900518, 4915680, 4934160, 4971540, 5043808, 5133876, 5139120, 5158440, 5208280, 5357088, 5383840, 5404080, 5445020, 5468694, 5516665, 5600592, 5653032, 5674284, 5681760, 5717271, 5756520, 5859315, 5950560, 5965848, 5989522, 6018180, 6056820, 6166944, 6222880, 6249936, 6279840, 6304760, 6417345, 6484896, 6534024, 6619998, 6628720, 6696360, 6845168, 6877920, 6907824, 6922080, 7000740, 7066290, 7092855, 7221816, 7291592, 7373520, 7457310, 7537376, 7565712, 7623028, 7675360, 7700814, 7708680, 7812420, 7954464, 8024240, 8075760, 8106120, 8167530, 8203041, 8479548, 8522640, 8556460, 8634780, 8712032, 8826664, 8925840, 8928480, 8984283, 9027270, 9114490, 9334320, 9374904, 9421720, 9457140, 9528785, 9629088, 9690912, 9801036, 9868320, 9929997, 9943080, 10267752, 10278240, 10316880, 10416560, 10599435, 10808160, 10890040, 10937388, 11033330, 11201184, 11306064, 11348568, 11434542, 11513040, 11718630, 11931696, 11979044, 12036360, 12113640, 12251295, 12499872, 12609520, 12834690, 13068048, 13239996, 13257440, 13392720, 13671735, 13690336, 13815648, 14001480, 14132580, 14185710, 14443632, 14583184, 14747040, 14914620, 14973805, 15131424, 15246056, 15401628, 15417360, 15624840, 16048480, 16151520, 16212240, 16335060, 16406082, 16549995, 16959096, 17045280, 17112920, 17151813, 17269560, 17653328, 17851680, 17968566, 18054540, 18228980, 18668640, 18749808, 18843440, 18914280, 19057570, 19252035, 19602072, 19859994, 19886160, 20535504, 20633760, 20833120, 20963327, 21198870, 21780080, 21874776, 22066660, 22612128, 22697136, 22869084, 23026080, 23437260, 23863392, 23958088, 24072720, 24227280, 24502590, 25219040, 25669380, 26136096, 26479992, 26785440, 26952849, 27343470, 28002960, 28265160, 28371420, 28586355, 28887264, 29166368, 29829240, 29947610, 30492112, 30803256, 30834720, 31249680, 32424480, 32670120, 32812164, 33099990, 33918192, 34225840, 34303626, 34539120, 35306656, 35937132, 36109080, 36457960, 37499616, 37686880, 37828560, 38115140, 38504070, 39204144, 39719988, 39772320, 41015205, 41071008, 41926654, 42397740, 43560160, 43749552, 44133320, 44921415, 45394272, 45738168, 46874520, 47916176, 48145440, 48454560, 49005180, 49649985, 51338760, 52959984, 53905698, 54686940, 56005920, 56530320, 56742840, 57172710, 59658480, 59895220, 60984224, 61606512, 62499360, 62889981, 65340240, 65624328, 66199980, 67836384, 68451680, 68607252, 69078240, 71874264, 72218160, 72915920, 75657120, 76230280, 77008140, 78408288, 79439976, 82030410, 83853308, 84795480, 85759065, 87499104, 88266640, 89842830, 91476336, 93749040, 95832352, 98010360, 99299970, 102677520, 104816635, 105919968, 107811396, 109373880, 113060640, 113485680, 114345420, 119316960, 119790440, 123213024, 125779962, 130680480, 131248656, 132399960, 134764245, 137214504, 143748528, 144436320, 145831840, 152460560, 154016280, 158879952, 164060820, 167706616, 169590960, 171518130, 176533280, 179685660, 182952672, 187498080, 188669943, 196020720, 198599940, 205355040, 209633270, 215622792, 218747760, 226971360, 228690840, 239580880, 251559924, 262497312, 264799920, 269528490, 274429008, 287497056, 304921120, 308032560, 314449905, 317759904, 328121640, 335413232, 339181920, 343036260, 359371320, 377339886, 392041440, 397199880, 419266540, 431245584, 437495520, 457381680, 479161760, 503119848, 529599840, 539056980, 548858016, 616065120, 628899810, 656243280, 670826464, 686072520, 718742640, 754679772, 794399760, 838533080, 862491168, 914763360, 943349715, 1006239696, 1078113960, 1257799620, 1312486560, 1372145040, 1437485280, 1509359544, 1588799520, 1677066160, 1886699430, 2012479392, 2156227920, 2515599240, 2744290080, 3018719088, 3354132320, 3773398860, 4312455840, 5031198480, 6037438176, 7546797720, 10062396960, 15093595440, 30187190880]

約数ペア:

[(1, 30187190880), (2, 15093595440), (3, 10062396960), (4, 7546797720), (5, 6037438176), (6, 5031198480), (7, 4312455840), (8, 3773398860), (9, 3354132320), (10, 3018719088), (11, 2744290080), (12, 2515599240), (14, 2156227920), (15, 2012479392), (16, 1886699430), (18, 1677066160), (19, 1588799520), (20, 1509359544), (21, 1437485280), (22, 1372145040), (23, 1312486560), (24, 1257799620), (28, 1078113960), (30, 1006239696), (32, 943349715), (33, 914763360), (35, 862491168), (36, 838533080), (38, 794399760), (40, 754679772), (42, 718742640), (44, 686072520), (45, 670826464), (46, 656243280), (48, 628899810), (49, 616065120), (55, 548858016), (56, 539056980), (57, 529599840), (60, 503119848), (63, 479161760), (66, 457381680), (69, 437495520), (70, 431245584), (72, 419266540), (76, 397199880), (77, 392041440), (80, 377339886), (84, 359371320), (88, 343036260), (89, 339181920), (90, 335413232), (92, 328121640), (95, 317759904), (96, 314449905), (98, 308032560), (99, 304921120), (105, 287497056), (110, 274429008), (112, 269528490), (114, 264799920), (115, 262497312), (120, 251559924), (126, 239580880), (132, 228690840), (133, 226971360), (138, 218747760), (140, 215622792), (144, 209633270), (147, 205355040), (152, 198599940), (154, 196020720), (160, 188669943), (161, 187498080), (165, 182952672), (168, 179685660), (171, 176533280), (176, 171518130), (178, 169590960), (180, 167706616), (184, 164060820), (190, 158879952), (196, 154016280), (198, 152460560), (207, 145831840), (209, 144436320), (210, 143748528), (220, 137214504), (224, 134764245), (228, 132399960), (230, 131248656), (231, 130680480), (240, 125779962), (245, 123213024), (252, 119790440), (253, 119316960), (264, 114345420), (266, 113485680), (267, 113060640), (276, 109373880), (280, 107811396), (285, 105919968), (288, 104816635), (294, 102677520), (304, 99299970), (308, 98010360), (315, 95832352), (322, 93749040), (330, 91476336), (336, 89842830), (342, 88266640), (345, 87499104), (352, 85759065), (356, 84795480), (360, 83853308), (368, 82030410), (380, 79439976), (385, 78408288), (392, 77008140), (396, 76230280), (399, 75657120), (414, 72915920), (418, 72218160), (420, 71874264), (437, 69078240), (440, 68607252), (441, 68451680), (445, 67836384), (456, 66199980), (460, 65624328), (462, 65340240), (480, 62889981), (483, 62499360), (490, 61606512), (495, 60984224), (504, 59895220), (506, 59658480), (528, 57172710), (532, 56742840), (534, 56530320), (539, 56005920), (552, 54686940), (560, 53905698), (570, 52959984), (588, 51338760), (608, 49649985), (616, 49005180), (623, 48454560), (627, 48145440), (630, 47916176), (644, 46874520), (660, 45738168), (665, 45394272), (672, 44921415), (684, 44133320), (690, 43749552), (693, 43560160), (712, 42397740), (720, 41926654), (735, 41071008), (736, 41015205), (759, 39772320), (760, 39719988), (770, 39204144), (784, 38504070), (792, 38115140), (798, 37828560), (801, 37686880), (805, 37499616), (828, 36457960), (836, 36109080), (840, 35937132), (855, 35306656), (874, 34539120), (880, 34303626), (882, 34225840), (890, 33918192), (912, 33099990), (920, 32812164), (924, 32670120), (931, 32424480), (966, 31249680), (979, 30834720), (980, 30803256), (990, 30492112), (1008, 29947610), (1012, 29829240), (1035, 29166368), (1045, 28887264), (1056, 28586355), (1064, 28371420), (1068, 28265160), (1078, 28002960), (1104, 27343470), (1120, 26952849), (1127, 26785440), (1140, 26479992), (1155, 26136096), (1176, 25669380), (1197, 25219040), (1232, 24502590), (1246, 24227280), (1254, 24072720), (1260, 23958088), (1265, 23863392), (1288, 23437260), (1311, 23026080), (1320, 22869084), (1330, 22697136), (1335, 22612128), (1368, 22066660), (1380, 21874776), (1386, 21780080), (1424, 21198870), (1440, 20963327), (1449, 20833120), (1463, 20633760), (1470, 20535504), (1518, 19886160), (1520, 19859994), (1540, 19602072), (1568, 19252035), (1584, 19057570), (1596, 18914280), (1602, 18843440), (1610, 18749808), (1617, 18668640), (1656, 18228980), (1672, 18054540), (1680, 17968566), (1691, 17851680), (1710, 17653328), (1748, 17269560), (1760, 17151813), (1764, 17112920), (1771, 17045280), (1780, 16959096), (1824, 16549995), (1840, 16406082), (1848, 16335060), (1862, 16212240), (1869, 16151520), (1881, 16048480), (1932, 15624840), (1958, 15417360), (1960, 15401628), (1980, 15246056), (1995, 15131424), (2016, 14973805), (2024, 14914620), (2047, 14747040), (2070, 14583184), (2090, 14443632), (2128, 14185710), (2136, 14132580), (2156, 14001480), (2185, 13815648), (2205, 13690336), (2208, 13671735), (2254, 13392720), (2277, 13257440), (2280, 13239996), (2310, 13068048), (2352, 12834690), (2394, 12609520), (2415, 12499872), (2464, 12251295), (2492, 12113640), (2508, 12036360), (2520, 11979044), (2530, 11931696), (2576, 11718630), (2622, 11513040), (2640, 11434542), (2660, 11348568), (2670, 11306064), (2695, 11201184), (2736, 11033330), (2760, 10937388), (2772, 10890040), (2793, 10808160), (2848, 10599435), (2898, 10416560), (2926, 10316880), (2937, 10278240), (2940, 10267752), (3036, 9943080), (3040, 9929997), (3059, 9868320), (3080, 9801036), (3115, 9690912), (3135, 9629088), (3168, 9528785), (3192, 9457140), (3204, 9421720), (3220, 9374904), (3234, 9334320), (3312, 9114490), (3344, 9027270), (3360, 8984283), (3381, 8928480), (3382, 8925840), (3420, 8826664), (3465, 8712032), (3496, 8634780), (3528, 8556460), (3542, 8522640), (3560, 8479548), (3680, 8203041), (3696, 8167530), (3724, 8106120), (3738, 8075760), (3762, 8024240), (3795, 7954464), (3864, 7812420), (3916, 7708680), (3920, 7700814), (3933, 7675360), (3960, 7623028), (3990, 7565712), (4005, 7537376), (4048, 7457310), (4094, 7373520), (4140, 7291592), (4180, 7221816), (4256, 7092855), (4272, 7066290), (4312, 7000740), (4361, 6922080), (4370, 6907824), (4389, 6877920), (4410, 6845168), (4508, 6696360), (4554, 6628720), (4560, 6619998), (4620, 6534024), (4655, 6484896), (4704, 6417345), (4788, 6304760), (4807, 6279840), (4830, 6249936), (4851, 6222880), (4895, 6166944), (4984, 6056820), (5016, 6018180), (5040, 5989522), (5060, 5965848), (5073, 5950560), (5152, 5859315), (5244, 5756520), (5280, 5717271), (5313, 5681760), (5320, 5674284), (5340, 5653032), (5390, 5600592), (5472, 5516665), (5520, 5468694), (5544, 5445020), (5586, 5404080), (5607, 5383840), (5635, 5357088), (5796, 5208280), (5852, 5158440), (5874, 5139120), (5880, 5133876), (5985, 5043808), (6072, 4971540), (6118, 4934160), (6141, 4915680), (6160, 4900518), (6230, 4845456), (6270, 4814544), (6384, 4728570), (6408, 4710860), (6440, 4687452), (6468, 4667160), (6555, 4605216), (6624, 4557245), (6688, 4513635), (6762, 4464240), (6764, 4462920), (6840, 4413332), (6853, 4404960), (6930, 4356016), (6992, 4317390), (7056, 4278230), (7084, 4261320), (7120, 4239774), (7245, 4166624), (7315, 4126752), (7392, 4083765), (7448, 4053060), (7476, 4037880), (7524, 4012120), (7590, 3977232), (7728, 3906210), (7832, 3854340), (7840, 3850407), (7866, 3837680), (7920, 3811514), (7980, 3782856), (8010, 3768688), (8085, 3733728), (8096, 3728655), (8188, 3686760), (8280, 3645796), (8360, 3610908), (8379, 3602720), (8455, 3570336), (8544, 3533145), (8624, 3500370), (8722, 3461040), (8740, 3453912), (8778, 3438960), (8811, 3426080), (8820, 3422584), (8855, 3409056), (9016, 3348180), (9108, 3314360), (9120, 3309999), (9177, 3289440), (9240, 3267012), (9310, 3242448), (9345, 3230304), (9405, 3209696), (9576, 3152380), (9614, 3139920), (9660, 3124968), (9702, 3111440), (9790, 3083472), (9968, 3028410), (10032, 3009090), (10080, 2994761), (10120, 2982924), (10143, 2976160), (10146, 2975280), (10235, 2949408), (10241, 2947680), (10488, 2878260), (10626, 2840880), (10640, 2837142), (10680, 2826516), (10780, 2800296), (11040, 2734347), (11088, 2722510), (11172, 2702040), (11214, 2691920), (11270, 2678544), (11385, 2651488), (11592, 2604140), (11704, 2579220), (11748, 2569560), (11760, 2566938), (11837, 2550240), (11970, 2521904), (12144, 2485770), (12236, 2467080), (12282, 2457840), (12320, 2450259), (12397, 2435040), (12460, 2422728), (12540, 2407272), (12768, 2364285), (12816, 2355430), (12880, 2343726), (12936, 2333580), (13083, 2307360), (13110, 2302608), (13167, 2292640), (13524, 2232120), (13528, 2231460), (13680, 2206666), (13706, 2202480), (13860, 2178008), (13965, 2161632), (13984, 2158695), (14112, 2139115), (14168, 2130660), (14240, 2119887), (14329, 2106720), (14421, 2093280), (14490, 2083312), (14630, 2063376), (14685, 2055648), (14896, 2026530), (14952, 2018940), (15048, 2006060), (15180, 1988616), (15219, 1983520), (15295, 1973664), (15456, 1953105), (15664, 1927170), (15732, 1918840), (15840, 1905757), (15939, 1893920), (15960, 1891428), (16020, 1884344), (16170, 1866864), (16376, 1843380), (16560, 1822898), (16720, 1805454), (16758, 1801360), (16905, 1785696), (16910, 1785168), (17248, 1750185), (17444, 1730520), (17480, 1726956), (17556, 1719480), (17622, 1713040), (17640, 1711292), (17710, 1704528), (18032, 1674090), (18216, 1657180), (18354, 1644720), (18423, 1638560), (18480, 1633506), (18601, 1622880), (18620, 1621224), (18690, 1615152), (18810, 1604848), (19152, 1576190), (19228, 1569960), (19320, 1562484), (19404, 1555720), (19580, 1541736), (19665, 1535072), (19936, 1514205), (20064, 1504545), (20240, 1491462), (20286, 1488080), (20292, 1487640), (20470, 1474704), (20482, 1473840), (20559, 1468320), (20976, 1439130), (21252, 1420440), (21280, 1418571), (21360, 1413258), (21413, 1409760), (21560, 1400148), (21805, 1384416), (21945, 1375584), (22176, 1361255), (22344, 1351020), (22428, 1345960), (22517, 1340640), (22540, 1339272), (22770, 1325744), (23184, 1302070), (23408, 1289610), (23496, 1284780), (23520, 1283469), (23674, 1275120), (23940, 1260952), (24035, 1255968), (24255, 1244576), (24288, 1242885), (24472, 1233540), (24564, 1228920), (24794, 1217520), (24920, 1211364), (25080, 1203636), (25365, 1190112), (25632, 1177715), (25760, 1171863), (25872, 1166790), (26166, 1153680), (26220, 1151304), (26334, 1146320), (26565, 1136352), (27048, 1116060), (27056, 1115730), (27360, 1103333), (27412, 1101240), (27531, 1096480), (27720, 1089004), (27930, 1080816), (28035, 1076768), (28336, 1065330), (28658, 1053360), (28842, 1046640), (28980, 1041656), (29260, 1031688), (29370, 1027824), (29792, 1013265), (29904, 1009470), (30096, 1003030), (30360, 994308), (30438, 991760), (30590, 986832), (30705, 983136), (30723, 982560), (31328, 963585), (31464, 959420), (31878, 946960), (31920, 945714), (32040, 942172), (32340, 933432), (32752, 921690), (33120, 911449), (33440, 902727), (33516, 900680), (33649, 897120), (33810, 892848), (33820, 892584), (34265, 880992), (34888, 865260), (34960, 863478), (35112, 859740), (35244, 856520), (35280, 855646), (35420, 852264), (35511, 850080), (36064, 837045), (36432, 828590), (36708, 822360), (36846, 819280), (36960, 816753), (37191, 811680), (37202, 811440), (37240, 810612), (37380, 807576), (37620, 802424), (38304, 788095), (38456, 784980), (38640, 781242), (38808, 777860), (38893, 776160), (39160, 770868), (39249, 769120), (39330, 767536), (40480, 745731), (40572, 744040), (40584, 743820), (40940, 737352), (40964, 736920), (41118, 734160), (41895, 720544), (41952, 719565), (42504, 710220), (42720, 706629), (42826, 704880), (42987, 702240), (43120, 700074), (43263, 697760), (43610, 692208), (43890, 687792), (44055, 685216), (44688, 675510), (44856, 672980), (45034, 670320), (45080, 669636), (45540, 662872), (45885, 657888), (46368, 651035), (46816, 644805), (46992, 642390), (47348, 637560), (47880, 630476), (47971, 629280), (48070, 627984), (48510, 622288), (48944, 616770), (49128, 614460), (49588, 608760), (49840, 605682), (50160, 601818), (50715, 595232), (50730, 595056), (51205, 589536), (51744, 583395), (52332, 576840), (52440, 575652), (52668, 573160), (53130, 568176), (54096, 558030), (54112, 557865), (54824, 550620), (55062, 548240), (55440, 544502), (55803, 540960), (55860, 540408), (56070, 538384), (56672, 532665), (57316, 526680), (57684, 523320), (57960, 520828), (58520, 515844), (58740, 513912), (59185, 510048), (59808, 504735), (60192, 501515), (60720, 497154), (60876, 495880), (61180, 493416), (61410, 491568), (61446, 491280), (61677, 489440), (61985, 487008), (62928, 479710), (63756, 473480), (63840, 472857), (64080, 471086), (64239, 469920), (64680, 466716), (65415, 461472), (65504, 460845), (65835, 458528), (67032, 450340), (67298, 448560), (67551, 446880), (67620, 446424), (67640, 446292), (68530, 440496), (69776, 432630), (69920, 431739), (70224, 429870), (70488, 428260), (70560, 427823), (70840, 426132), (71022, 425040), (71645, 421344), (72105, 418656), (72864, 414295), (73416, 411180), (73692, 409640), (74382, 405840), (74404, 405720), (74480, 405306), (74760, 403788), (75240, 401212), (76095, 396704), (76912, 392490), (77280, 390621), (77616, 388930), (77786, 388080), (78320, 385434), (78498, 384560), (78660, 383768), (79695, 378784), (81144, 372020), (81168, 371910), (81880, 368676), (81928, 368460), (82236, 367080), (82859, 364320), (83790, 360272), (85008, 355110), (85652, 352440), (85974, 351120), (86240, 350037), (86526, 348880), (87220, 346104), (87780, 343896), (88110, 342608), (89376, 337755), (89712, 336490), (90068, 335160), (90160, 334818), (91080, 331436), (91770, 328944), (92115, 327712), (92169, 327520), (93005, 324576), (93984, 321195), (94696, 318780), (95760, 315238), (95942, 314640), (96140, 313992), (97020, 311144), (97888, 308385), (98256, 307230), (99176, 304380), (99680, 302841), (100303, 300960), (100320, 300909), (100947, 299040), (101430, 297616), (101460, 297528), (102410, 294768), (102795, 293664), (104664, 288420), (104880, 287826), (105336, 286580), (106260, 284088), (106533, 283360), (107065, 281952), (108192, 279015), (109648, 275310), (110124, 274120), (110880, 272251), (111573, 270560), (111606, 270480), (111720, 270204), (112140, 269192), (112585, 268128), (114632, 263340), (115368, 261660), (115920, 260414), (116679, 258720), (117040, 257922), (117480, 256956), (118370, 255024), (121440, 248577), (121752, 247940), (122360, 246708), (122820, 245784), (122892, 245640), (123354, 244720), (123970, 243504), (125856, 239855), (127512, 236740), (128160, 235543), (128478, 234960), (128961, 234080), (129360, 233358), (130207, 231840), (130830, 230736), (131670, 229264), (134064, 225170), (134596, 224280), (135102, 223440), (135240, 223212), (135280, 223146), (137060, 220248), (137655, 219296), (139552, 216315), (140448, 214935), (140976, 214130), (141680, 213066), (142044, 212520), (143290, 210672), (143913, 209760), (144210, 209328), (146832, 205590), (147384, 204820), (148764, 202920), (148808, 202860), (148960, 202653), (149520, 201894), (150480, 200606), (152190, 198352), (153615, 196512), (153824, 196245), (155232, 194465), (155572, 194040), (156640, 192717), (156996, 192280), (157320, 191884), (157619, 191520), (159390, 189392), (162288, 186010), (162336, 185955), (163760, 184338), (163856, 184230), (164472, 183540), (165718, 182160), (167409, 180320), (167580, 180136), (168245, 179424), (170016, 177555), (171304, 176220), (171948, 175560), (173052, 174440)]