49130368560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 162, 168, 169, 170, 174, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 290, 306, 312, 315, 324, 336, 338, 340, 348, 351, 357, 360, 364, 377, 378, 390, 405, 406, 408, 420, 432, 435, 442, 455, 459, 464, 468, 476, 493, 504, 507, 510, 520, 522, 540, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 648, 663, 676, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 840, 845, 870, 884, 910, 918, 936, 945, 952, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1183, 1190, 1218, 1224, 1260, 1296, 1305, 1326, 1352, 1360, 1365, 1377, 1392, 1404, 1428, 1456, 1479, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1620, 1624, 1638, 1680, 1690, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1972, 1989, 2028, 2030, 2040, 2088, 2106, 2142, 2160, 2184, 2197, 2210, 2262, 2268, 2295, 2320, 2340, 2349, 2366, 2380, 2436, 2448, 2457, 2465, 2520, 2535, 2610, 2639, 2652, 2704, 2730, 2754, 2808, 2835, 2856, 2873, 2958, 3016, 3024, 3042, 3045, 3060, 3094, 3120, 3132, 3213, 3240, 3248, 3276, 3315, 3380, 3393, 3451, 3480, 3510, 3536, 3549, 3570, 3640, 3654, 3672, 3770, 3780, 3915, 3944, 3978, 4056, 4060, 4080, 4095, 4176, 4212, 4284, 4368, 4394, 4420, 4437, 4524, 4536, 4563, 4590, 4641, 4680, 4698, 4732, 4760, 4872, 4901, 4914, 4930, 5040, 5070, 5220, 5265, 5278, 5304, 5355, 5460, 5481, 5508, 5616, 5655, 5670, 5712, 5746, 5915, 5916, 5967, 6032, 6084, 6090, 6120, 6188, 6264, 6409, 6426, 6480, 6552, 6591, 6630, 6760, 6786, 6885, 6902, 6960, 7020, 7098, 7140, 7280, 7308, 7344, 7371, 7395, 7540, 7560, 7605, 7735, 7830, 7888, 7917, 7956, 8112, 8120, 8190, 8424, 8568, 8619, 8788, 8840, 8874, 9048, 9072, 9126, 9135, 9180, 9282, 9360, 9396, 9464, 9520, 9639, 9744, 9802, 9828, 9860, 9945, 10140, 10179, 10353, 10440, 10530, 10556, 10608, 10647, 10710, 10920, 10962, 10985, 11016, 11310, 11340, 11492, 11745, 11830, 11832, 11934, 12168, 12180, 12240, 12285, 12376, 12528, 12818, 12852, 13104, 13182, 13195, 13260, 13311, 13520, 13572, 13689, 13770, 13804, 13923, 14040, 14196, 14280, 14365, 14616, 14703, 14742, 14790, 15080, 15120, 15210, 15379, 15470, 15660, 15834, 15912, 16065, 16240, 16380, 16443, 16848, 16965, 17136, 17238, 17255, 17576, 17680, 17745, 17748, 17901, 18096, 18252, 18270, 18360, 18564, 18792, 18928, 19227, 19278, 19604, 19656, 19720, 19773, 19890, 20111, 20280, 20358, 20706, 20880, 21060, 21112, 21294, 21420, 21840, 21924, 21970, 22032, 22185, 22620, 22680, 22815, 22984, 23205, 23490, 23660, 23664, 23751, 23868, 24336, 24360, 24505, 24570, 24752, 25636, 25704, 25857, 26364, 26390, 26520, 26622, 27144, 27378, 27405, 27540, 27608, 27846, 28080, 28392, 28560, 28730, 29232, 29406, 29484, 29580, 29835, 30160, 30420, 30537, 30758, 30940, 31059, 31320, 31668, 31824, 31941, 32045, 32130, 32760, 32886, 32955, 33930, 34307, 34476, 34510, 35152, 35490, 35496, 35802, 36504, 36540, 36720, 36855, 37128, 37349, 37584, 38454, 38556, 39208, 39312, 39440, 39546, 39585, 39780, 39933, 40222, 40560, 40716, 41412, 41769, 42120, 42224, 42588, 42840, 43095, 43848, 43940, 44109, 44370, 44863, 45240, 45360, 45630, 45968, 46137, 46410, 46980, 47320, 47502, 47736, 48195, 48720, 49010, 49140, 50895, 51272, 51408, 51714, 51765, 52728, 52780, 53040, 53235, 53244, 54288, 54756, 54810, 55080, 55216, 55692, 56784, 57460, 57681, 58812, 58968, 59160, 59319, 59670, 60333, 60840, 61074, 61516, 61880, 62118, 62640, 63336, 63713, 63882, 64090, 64260, 65520, 65772, 65910, 66555, 67860, 68445, 68614, 68952, 69020, 69615, 70980, 70992, 71253, 71604, 73008, 73080, 73515, 73710, 74256, 74698, 76895, 76908, 77112, 77571, 78416, 79092, 79170, 79560, 79866, 80444, 81432, 82215, 82824, 83317, 83538, 84240, 85176, 85680, 86190, 87696, 87880, 88218, 88740, 89505, 89726, 90480, 91260, 92274, 92820, 93177, 93960, 94640, 95004, 95472, 95823, 96135, 96390, 98020, 98280, 98865, 100555, 101790, 102544, 102921, 103428, 103530, 105456, 105560, 106470, 106488, 109512, 109620, 110160, 111384, 112047, 114920, 115362, 117624, 117936, 118320, 118638, 118755, 119340, 120666, 121680, 122148, 123032, 123760, 124236, 125307, 126672, 127426, 127764, 128180, 128520, 129285, 131544, 131820, 132327, 133110, 134589, 135720, 136890, 137228, 137904, 138040, 138411, 139230, 141960, 142506, 143208, 146160, 147030, 147420, 149396, 152685, 153790, 153816, 154224, 155142, 155295, 158184, 158340, 159120, 159705, 159732, 160888, 162864, 164430, 165648, 166634, 167076, 170352, 171535, 172380, 173043, 175760, 176436, 177480, 177957, 179010, 179452, 180999, 182520, 184548, 185640, 186354, 186745, 187920, 190008, 191139, 191646, 192270, 192780, 196040, 196560, 197730, 199665, 201110, 203580, 205842, 206856, 207060, 208845, 211120, 212940, 212976, 213759, 219024, 219240, 220545, 222768, 224094, 224315, 229840, 230685, 230724, 232713, 235248, 237276, 237510, 238680, 241332, 244296, 246064, 248472, 249951, 250614, 254852, 255528, 256360, 257040, 258570, 261443, 263088, 263640, 264654, 266220, 269178, 271440, 273780, 274456, 276080, 276822, 278460, 279531, 283920, 285012, 286416, 288405, 294060, 294840, 296595, 298792, 301665, 305370, 307580, 307632, 308763, 310284, 310590, 316368, 316680, 318565, 319410, 319464, 321776, 328860, 333268, 334152, 336141, 343070, 344760, 346086, 352872, 354960, 355914, 356265, 358020, 358904, 361998, 365040, 369096, 371280, 372708, 373490, 380016, 382278, 383292, 384540, 385560, 387855, 392080, 395460, 396981, 399330, 402220, 403767, 407160, 411684, 413712, 414120, 415233, 416585, 417690, 425880, 427518, 438480, 441090, 445991, 448188, 448630, 461370, 461448, 465426, 465885, 474552, 475020, 477360, 479115, 482664, 488592, 496944, 499902, 501228, 509704, 511056, 512720, 514605, 517140, 519129, 522886, 527280, 529308, 532440, 538356, 542997, 547560, 548912, 553644, 556920, 559062, 560235, 570024, 573417, 576810, 583219, 588120, 589680, 593190, 597584, 603330, 610740, 615160, 617526, 620568, 621180, 626535, 633360, 637130, 638820, 638928, 657720, 661635, 666536, 668304, 672282, 672945, 686140, 689520, 692055, 692172, 705744, 711828, 712530, 716040, 717808, 723996, 738192, 745416, 746980, 749853, 764556, 766584, 769080, 771120, 775710, 784329, 790920, 793962, 798660, 804440, 807534, 814320, 823368, 828240, 830466, 833170, 835380, 851760, 855036, 865215, 882180, 889785, 891982, 896376, 897260, 904995, 922740, 922896, 926289, 930852, 931770, 949104, 950040, 955695, 958230, 965328, 999804, 1002456, 1008423, 1019408, 1029210, 1034280, 1038258, 1045772, 1058616, 1064880, 1068795, 1076712, 1083121, 1085994, 1095120, 1107288, 1113840, 1118124, 1120470, 1140048, 1146834, 1153620, 1163565, 1166438, 1176240, 1186380, 1206660, 1211301, 1221480, 1230320, 1235052, 1241136, 1242360, 1245699, 1249755, 1253070, 1274260, 1277640, 1307215, 1315440, 1323270, 1333072, 1337973, 1344564, 1345890, 1372280, 1384110, 1384344, 1397655, 1423656, 1425060, 1432080, 1447992, 1490832, 1493960, 1499706, 1529112, 1533168, 1538160, 1543815, 1551420, 1568658, 1581840, 1587924, 1597320, 1608880, 1615068, 1628991, 1646736, 1660932, 1666340, 1670760, 1680705, 1710072, 1720251, 1730430, 1749657, 1764360, 1779570, 1783964, 1792752, 1794520, 1809990, 1845480, 1852578, 1861704, 1863540, 1900080, 1911390, 1916460, 1984905, 1999608, 2004912, 2016846, 2018835, 2058420, 2068560, 2076165, 2076516, 2091544, 2117232, 2137590, 2153424, 2166242, 2171988, 2214576, 2229955, 2236248, 2240940, 2249559, 2293668, 2307240, 2327130, 2332876, 2352987, 2372760, 2413320, 2422602, 2442960, 2470104, 2484720, 2491398, 2499510, 2506140, 2548520, 2555280, 2595645, 2614430, 2646540, 2675946, 2689128, 2691780, 2714985, 2744560, 2768220, 2768688, 2778867, 2795310, 2847312, 2850120, 2867085, 2895984, 2916095, 2987920, 2999412, 3025269, 3058224, 3087630, 3102840, 3137316, 3175848, 3194640, 3230136, 3249363, 3257982, 3321864, 3332680, 3341520, 3361410, 3420144, 3440502, 3460860, 3499314, 3528720, 3559140, 3567928, 3589040, 3619980, 3633903, 3690960, 3705156, 3723408, 3727080, 3749265, 3822780, 3832920, 3921645, 3969810, 3999216, 4013919, 4033692, 4037670, 4116840, 4152330, 4153032, 4183088, 4275180, 4332484, 4343976, 4459910, 4472496, 4481880, 4499118, 4587336, 4614480, 4631445, 4654260, 4665752, 4705974, 4745520, 4826640, 4845204, 4940208, 4982796, 4999020, 5012280, 5042115, 5097040, 5160753, 5191290, 5228860, 5248971, 5293080, 5351892, 5378256, 5383560, 5415605, 5429970, 5536440, 5557734, 5590620, 5700240, 5734170, 5832190, 5998824, 6050538, 6056505, 6175260, 6205680, 6228495, 6274632, 6351696, 6460272, 6498726, 6515964, 6643728, 6665360, 6689865, 6722820, 6748677, 6881004, 6921720, 6998628, 7058961, 7118280, 7135856, 7239960, 7267806, 7410312, 7454160, 7498530, 7581847, 7645560, 7665840, 7843290, 7939620, 8027838, 8067384, 8075340, 8144955, 8233680, 8304660, 8306064, 8550360, 8601255, 8664968, 8687952, 8748285, 8919820, 8963760, 8998236, 9174672, 9262890, 9308520, 9331504, 9411948, 9690408, 9748089, 9965592, 9998040, 10024560, 10084230, 10321506, 10382580, 10457720, 10497942, 10586160, 10703784, 10767120, 10831210, 10859940, 11072880, 11115468, 11181240, 11247795, 11468340, 11664380, 11764935, 11997648, 12041757, 12101076, 12113010, 12350520, 12456990, 12549264, 12997452, 13031928, 13379730, 13445640, 13497354, 13762008, 13843440, 13894335, 13997256, 14117922, 14236560, 14479920, 14535612, 14820624, 14997060, 15126345, 15163694, 15291120, 15686580, 15746913, 15879240, 16055676, 16134768, 16150680, 16246815, 16289910, 16609320, 17100720, 17202510, 17329936, 17496570, 17839640, 17996472, 18169515, 18525780, 18617040, 18823896, 19380816, 19496178, 19931184, 19996080, 20069595, 20168460, 20643012, 20765160, 20915440, 20995884, 21176883, 21407568, 21662420, 21719880, 22230936, 22362480, 22495590, 22745541, 22936680, 23328760, 23529870, 24083514, 24202152, 24226020, 24701040, 24913980, 25803765, 25994904, 26063856, 26244855, 26759460, 26891280, 26994708, 27524016, 27788670, 27994512, 28235844, 29071224, 29244267, 29994120, 30252690, 30327388, 31373160, 31493826, 31758480, 32111352, 32301360, 32493630, 32579820, 33218640, 33743385, 34405020, 34993140, 35294805, 35679280, 35992944, 36125271, 36339030, 37051560, 37647792, 37909235, 38992356, 40139190, 40336920, 41286024, 41530320, 41991768, 42353766, 43324840, 43439760, 44461872, 44991180, 45491082, 45873360, 46657520, 47059740, 47240739, 48167028, 48404304, 48452040, 48740445, 49827960, 51607530, 51989808, 52489710, 53518920, 53989416, 55577340, 56471688, 58142448, 58488534, 59988240, 60208785, 60505380, 60654776, 62746320, 62987652, 64222704, 64987260, 65159640, 67486770, 68236623, 68810040, 69986280, 70589610, 72250542, 72678060, 74103120, 75818470, 77984712, 78734565, 80278380, 80673840, 82572048, 83983536, 84707532, 86649680, 87732801, 89982360, 90982164, 94119480, 94481478, 96334056, 96904080, 97480890, 99655920, 103215060, 104979420, 105884415, 107037840, 107978832, 111154680, 112943376, 113727705, 116977068, 120417570, 121010760, 121309552, 125975304, 129974520, 130319280, 134973540, 136473246, 137620080, 139972560, 141179220, 144501084, 145356120, 146221335, 151636940, 155969424, 157469130, 160556760, 169415064, 175465602, 179964720, 180626355, 181964328, 188238960, 188962956, 192668112, 194961780, 204709869, 206430120, 209958840, 211768830, 222309360, 227455410, 233954136, 236203695, 240835140, 242021520, 251950608, 259949040, 269947080, 272946492, 282358440, 289002168, 290712240, 292442670, 303273880, 314938260, 321113520, 338830128, 341183115, 350931204, 361252710, 363928656, 377925912, 389923560, 409419738, 412860240, 419917680, 423537660, 438664005, 454910820, 467908272, 472407390, 481670280, 539894160, 545892984, 564716880, 578004336, 584885340, 606547760, 614129607, 629876520, 682366230, 701862408, 722505420, 755851824, 779847120, 818839476, 847075320, 877328010, 909821640, 944814780, 963340560, 1023549345, 1091785968, 1169770680, 1228259214, 1259753040, 1364732460, 1403724816, 1445010840, 1637678952, 1694150640, 1754656020, 1819643280, 1889629560, 2047098690, 2339541360, 2456518428, 2729464920, 2890021680, 3070648035, 3275357904, 3509312040, 3779259120, 4094197380, 4913036856, 5458929840, 6141296070, 7018624080, 8188394760, 9826073712, 12282592140, 16376789520, 24565184280, 49130368560]

約数ペア:

[(1, 49130368560), (2, 24565184280), (3, 16376789520), (4, 12282592140), (5, 9826073712), (6, 8188394760), (7, 7018624080), (8, 6141296070), (9, 5458929840), (10, 4913036856), (12, 4094197380), (13, 3779259120), (14, 3509312040), (15, 3275357904), (16, 3070648035), (17, 2890021680), (18, 2729464920), (20, 2456518428), (21, 2339541360), (24, 2047098690), (26, 1889629560), (27, 1819643280), (28, 1754656020), (29, 1694150640), (30, 1637678952), (34, 1445010840), (35, 1403724816), (36, 1364732460), (39, 1259753040), (40, 1228259214), (42, 1169770680), (45, 1091785968), (48, 1023549345), (51, 963340560), (52, 944814780), (54, 909821640), (56, 877328010), (58, 847075320), (60, 818839476), (63, 779847120), (65, 755851824), (68, 722505420), (70, 701862408), (72, 682366230), (78, 629876520), (80, 614129607), (81, 606547760), (84, 584885340), (85, 578004336), (87, 564716880), (90, 545892984), (91, 539894160), (102, 481670280), (104, 472407390), (105, 467908272), (108, 454910820), (112, 438664005), (116, 423537660), (117, 419917680), (119, 412860240), (120, 409419738), (126, 389923560), (130, 377925912), (135, 363928656), (136, 361252710), (140, 350931204), (144, 341183115), (145, 338830128), (153, 321113520), (156, 314938260), (162, 303273880), (168, 292442670), (169, 290712240), (170, 289002168), (174, 282358440), (180, 272946492), (182, 269947080), (189, 259949040), (195, 251950608), (203, 242021520), (204, 240835140), (208, 236203695), (210, 233954136), (216, 227455410), (221, 222309360), (232, 211768830), (234, 209958840), (238, 206430120), (240, 204709869), (252, 194961780), (255, 192668112), (260, 188962956), (261, 188238960), (270, 181964328), (272, 180626355), (273, 179964720), (280, 175465602), (290, 169415064), (306, 160556760), (312, 157469130), (315, 155969424), (324, 151636940), (336, 146221335), (338, 145356120), (340, 144501084), (348, 141179220), (351, 139972560), (357, 137620080), (360, 136473246), (364, 134973540), (377, 130319280), (378, 129974520), (390, 125975304), (405, 121309552), (406, 121010760), (408, 120417570), (420, 116977068), (432, 113727705), (435, 112943376), (442, 111154680), (455, 107978832), (459, 107037840), (464, 105884415), (468, 104979420), (476, 103215060), (493, 99655920), (504, 97480890), (507, 96904080), (510, 96334056), (520, 94481478), (522, 94119480), (540, 90982164), (546, 89982360), (560, 87732801), (567, 86649680), (580, 84707532), (585, 83983536), (595, 82572048), (609, 80673840), (612, 80278380), (624, 78734565), (630, 77984712), (648, 75818470), (663, 74103120), (676, 72678060), (680, 72250542), (696, 70589610), (702, 69986280), (714, 68810040), (720, 68236623), (728, 67486770), (754, 65159640), (756, 64987260), (765, 64222704), (780, 62987652), (783, 62746320), (810, 60654776), (812, 60505380), (816, 60208785), (819, 59988240), (840, 58488534), (845, 58142448), (870, 56471688), (884, 55577340), (910, 53989416), (918, 53518920), (936, 52489710), (945, 51989808), (952, 51607530), (986, 49827960), (1008, 48740445), (1014, 48452040), (1015, 48404304), (1020, 48167028), (1040, 47240739), (1044, 47059740), (1053, 46657520), (1071, 45873360), (1080, 45491082), (1092, 44991180), (1105, 44461872), (1131, 43439760), (1134, 43324840), (1160, 42353766), (1170, 41991768), (1183, 41530320), (1190, 41286024), (1218, 40336920), (1224, 40139190), (1260, 38992356), (1296, 37909235), (1305, 37647792), (1326, 37051560), (1352, 36339030), (1360, 36125271), (1365, 35992944), (1377, 35679280), (1392, 35294805), (1404, 34993140), (1428, 34405020), (1456, 33743385), (1479, 33218640), (1508, 32579820), (1512, 32493630), (1521, 32301360), (1530, 32111352), (1547, 31758480), (1560, 31493826), (1566, 31373160), (1620, 30327388), (1624, 30252690), (1638, 29994120), (1680, 29244267), (1690, 29071224), (1740, 28235844), (1755, 27994512), (1768, 27788670), (1785, 27524016), (1820, 26994708), (1827, 26891280), (1836, 26759460), (1872, 26244855), (1885, 26063856), (1890, 25994904), (1904, 25803765), (1972, 24913980), (1989, 24701040), (2028, 24226020), (2030, 24202152), (2040, 24083514), (2088, 23529870), (2106, 23328760), (2142, 22936680), (2160, 22745541), (2184, 22495590), (2197, 22362480), (2210, 22230936), (2262, 21719880), (2268, 21662420), (2295, 21407568), (2320, 21176883), (2340, 20995884), (2349, 20915440), (2366, 20765160), (2380, 20643012), (2436, 20168460), (2448, 20069595), (2457, 19996080), (2465, 19931184), (2520, 19496178), (2535, 19380816), (2610, 18823896), (2639, 18617040), (2652, 18525780), (2704, 18169515), (2730, 17996472), (2754, 17839640), (2808, 17496570), (2835, 17329936), (2856, 17202510), (2873, 17100720), (2958, 16609320), (3016, 16289910), (3024, 16246815), (3042, 16150680), (3045, 16134768), (3060, 16055676), (3094, 15879240), (3120, 15746913), (3132, 15686580), (3213, 15291120), (3240, 15163694), (3248, 15126345), (3276, 14997060), (3315, 14820624), (3380, 14535612), (3393, 14479920), (3451, 14236560), (3480, 14117922), (3510, 13997256), (3536, 13894335), (3549, 13843440), (3570, 13762008), (3640, 13497354), (3654, 13445640), (3672, 13379730), (3770, 13031928), (3780, 12997452), (3915, 12549264), (3944, 12456990), (3978, 12350520), (4056, 12113010), (4060, 12101076), (4080, 12041757), (4095, 11997648), (4176, 11764935), (4212, 11664380), (4284, 11468340), (4368, 11247795), (4394, 11181240), (4420, 11115468), (4437, 11072880), (4524, 10859940), (4536, 10831210), (4563, 10767120), (4590, 10703784), (4641, 10586160), (4680, 10497942), (4698, 10457720), (4732, 10382580), (4760, 10321506), (4872, 10084230), (4901, 10024560), (4914, 9998040), (4930, 9965592), (5040, 9748089), (5070, 9690408), (5220, 9411948), (5265, 9331504), (5278, 9308520), (5304, 9262890), (5355, 9174672), (5460, 8998236), (5481, 8963760), (5508, 8919820), (5616, 8748285), (5655, 8687952), (5670, 8664968), (5712, 8601255), (5746, 8550360), (5915, 8306064), (5916, 8304660), (5967, 8233680), (6032, 8144955), (6084, 8075340), (6090, 8067384), (6120, 8027838), (6188, 7939620), (6264, 7843290), (6409, 7665840), (6426, 7645560), (6480, 7581847), (6552, 7498530), (6591, 7454160), (6630, 7410312), (6760, 7267806), (6786, 7239960), (6885, 7135856), (6902, 7118280), (6960, 7058961), (7020, 6998628), (7098, 6921720), (7140, 6881004), (7280, 6748677), (7308, 6722820), (7344, 6689865), (7371, 6665360), (7395, 6643728), (7540, 6515964), (7560, 6498726), (7605, 6460272), (7735, 6351696), (7830, 6274632), (7888, 6228495), (7917, 6205680), (7956, 6175260), (8112, 6056505), (8120, 6050538), (8190, 5998824), (8424, 5832190), (8568, 5734170), (8619, 5700240), (8788, 5590620), (8840, 5557734), (8874, 5536440), (9048, 5429970), (9072, 5415605), (9126, 5383560), (9135, 5378256), (9180, 5351892), (9282, 5293080), (9360, 5248971), (9396, 5228860), (9464, 5191290), (9520, 5160753), (9639, 5097040), (9744, 5042115), (9802, 5012280), (9828, 4999020), (9860, 4982796), (9945, 4940208), (10140, 4845204), (10179, 4826640), (10353, 4745520), (10440, 4705974), (10530, 4665752), (10556, 4654260), (10608, 4631445), (10647, 4614480), (10710, 4587336), (10920, 4499118), (10962, 4481880), (10985, 4472496), (11016, 4459910), (11310, 4343976), (11340, 4332484), (11492, 4275180), (11745, 4183088), (11830, 4153032), (11832, 4152330), (11934, 4116840), (12168, 4037670), (12180, 4033692), (12240, 4013919), (12285, 3999216), (12376, 3969810), (12528, 3921645), (12818, 3832920), (12852, 3822780), (13104, 3749265), (13182, 3727080), (13195, 3723408), (13260, 3705156), (13311, 3690960), (13520, 3633903), (13572, 3619980), (13689, 3589040), (13770, 3567928), (13804, 3559140), (13923, 3528720), (14040, 3499314), (14196, 3460860), (14280, 3440502), (14365, 3420144), (14616, 3361410), (14703, 3341520), (14742, 3332680), (14790, 3321864), (15080, 3257982), (15120, 3249363), (15210, 3230136), (15379, 3194640), (15470, 3175848), (15660, 3137316), (15834, 3102840), (15912, 3087630), (16065, 3058224), (16240, 3025269), (16380, 2999412), (16443, 2987920), (16848, 2916095), (16965, 2895984), (17136, 2867085), (17238, 2850120), (17255, 2847312), (17576, 2795310), (17680, 2778867), (17745, 2768688), (17748, 2768220), (17901, 2744560), (18096, 2714985), (18252, 2691780), (18270, 2689128), (18360, 2675946), (18564, 2646540), (18792, 2614430), (18928, 2595645), (19227, 2555280), (19278, 2548520), (19604, 2506140), (19656, 2499510), (19720, 2491398), (19773, 2484720), (19890, 2470104), (20111, 2442960), (20280, 2422602), (20358, 2413320), (20706, 2372760), (20880, 2352987), (21060, 2332876), (21112, 2327130), (21294, 2307240), (21420, 2293668), (21840, 2249559), (21924, 2240940), (21970, 2236248), (22032, 2229955), (22185, 2214576), (22620, 2171988), (22680, 2166242), (22815, 2153424), (22984, 2137590), (23205, 2117232), (23490, 2091544), (23660, 2076516), (23664, 2076165), (23751, 2068560), (23868, 2058420), (24336, 2018835), (24360, 2016846), (24505, 2004912), (24570, 1999608), (24752, 1984905), (25636, 1916460), (25704, 1911390), (25857, 1900080), (26364, 1863540), (26390, 1861704), (26520, 1852578), (26622, 1845480), (27144, 1809990), (27378, 1794520), (27405, 1792752), (27540, 1783964), (27608, 1779570), (27846, 1764360), (28080, 1749657), (28392, 1730430), (28560, 1720251), (28730, 1710072), (29232, 1680705), (29406, 1670760), (29484, 1666340), (29580, 1660932), (29835, 1646736), (30160, 1628991), (30420, 1615068), (30537, 1608880), (30758, 1597320), (30940, 1587924), (31059, 1581840), (31320, 1568658), (31668, 1551420), (31824, 1543815), (31941, 1538160), (32045, 1533168), (32130, 1529112), (32760, 1499706), (32886, 1493960), (32955, 1490832), (33930, 1447992), (34307, 1432080), (34476, 1425060), (34510, 1423656), (35152, 1397655), (35490, 1384344), (35496, 1384110), (35802, 1372280), (36504, 1345890), (36540, 1344564), (36720, 1337973), (36855, 1333072), (37128, 1323270), (37349, 1315440), (37584, 1307215), (38454, 1277640), (38556, 1274260), (39208, 1253070), (39312, 1249755), (39440, 1245699), (39546, 1242360), (39585, 1241136), (39780, 1235052), (39933, 1230320), (40222, 1221480), (40560, 1211301), (40716, 1206660), (41412, 1186380), (41769, 1176240), (42120, 1166438), (42224, 1163565), (42588, 1153620), (42840, 1146834), (43095, 1140048), (43848, 1120470), (43940, 1118124), (44109, 1113840), (44370, 1107288), (44863, 1095120), (45240, 1085994), (45360, 1083121), (45630, 1076712), (45968, 1068795), (46137, 1064880), (46410, 1058616), (46980, 1045772), (47320, 1038258), (47502, 1034280), (47736, 1029210), (48195, 1019408), (48720, 1008423), (49010, 1002456), (49140, 999804), (50895, 965328), (51272, 958230), (51408, 955695), (51714, 950040), (51765, 949104), (52728, 931770), (52780, 930852), (53040, 926289), (53235, 922896), (53244, 922740), (54288, 904995), (54756, 897260), (54810, 896376), (55080, 891982), (55216, 889785), (55692, 882180), (56784, 865215), (57460, 855036), (57681, 851760), (58812, 835380), (58968, 833170), (59160, 830466), (59319, 828240), (59670, 823368), (60333, 814320), (60840, 807534), (61074, 804440), (61516, 798660), (61880, 793962), (62118, 790920), (62640, 784329), (63336, 775710), (63713, 771120), (63882, 769080), (64090, 766584), (64260, 764556), (65520, 749853), (65772, 746980), (65910, 745416), (66555, 738192), (67860, 723996), (68445, 717808), (68614, 716040), (68952, 712530), (69020, 711828), (69615, 705744), (70980, 692172), (70992, 692055), (71253, 689520), (71604, 686140), (73008, 672945), (73080, 672282), (73515, 668304), (73710, 666536), (74256, 661635), (74698, 657720), (76895, 638928), (76908, 638820), (77112, 637130), (77571, 633360), (78416, 626535), (79092, 621180), (79170, 620568), (79560, 617526), (79866, 615160), (80444, 610740), (81432, 603330), (82215, 597584), (82824, 593190), (83317, 589680), (83538, 588120), (84240, 583219), (85176, 576810), (85680, 573417), (86190, 570024), (87696, 560235), (87880, 559062), (88218, 556920), (88740, 553644), (89505, 548912), (89726, 547560), (90480, 542997), (91260, 538356), (92274, 532440), (92820, 529308), (93177, 527280), (93960, 522886), (94640, 519129), (95004, 517140), (95472, 514605), (95823, 512720), (96135, 511056), (96390, 509704), (98020, 501228), (98280, 499902), (98865, 496944), (100555, 488592), (101790, 482664), (102544, 479115), (102921, 477360), (103428, 475020), (103530, 474552), (105456, 465885), (105560, 465426), (106470, 461448), (106488, 461370), (109512, 448630), (109620, 448188), (110160, 445991), (111384, 441090), (112047, 438480), (114920, 427518), (115362, 425880), (117624, 417690), (117936, 416585), (118320, 415233), (118638, 414120), (118755, 413712), (119340, 411684), (120666, 407160), (121680, 403767), (122148, 402220), (123032, 399330), (123760, 396981), (124236, 395460), (125307, 392080), (126672, 387855), (127426, 385560), (127764, 384540), (128180, 383292), (128520, 382278), (129285, 380016), (131544, 373490), (131820, 372708), (132327, 371280), (133110, 369096), (134589, 365040), (135720, 361998), (136890, 358904), (137228, 358020), (137904, 356265), (138040, 355914), (138411, 354960), (139230, 352872), (141960, 346086), (142506, 344760), (143208, 343070), (146160, 336141), (147030, 334152), (147420, 333268), (149396, 328860), (152685, 321776), (153790, 319464), (153816, 319410), (154224, 318565), (155142, 316680), (155295, 316368), (158184, 310590), (158340, 310284), (159120, 308763), (159705, 307632), (159732, 307580), (160888, 305370), (162864, 301665), (164430, 298792), (165648, 296595), (166634, 294840), (167076, 294060), (170352, 288405), (171535, 286416), (172380, 285012), (173043, 283920), (175760, 279531), (176436, 278460), (177480, 276822), (177957, 276080), (179010, 274456), (179452, 273780), (180999, 271440), (182520, 269178), (184548, 266220), (185640, 264654), (186354, 263640), (186745, 263088), (187920, 261443), (190008, 258570), (191139, 257040), (191646, 256360), (192270, 255528), (192780, 254852), (196040, 250614), (196560, 249951), (197730, 248472), (199665, 246064), (201110, 244296), (203580, 241332), (205842, 238680), (206856, 237510), (207060, 237276), (208845, 235248), (211120, 232713), (212940, 230724), (212976, 230685), (213759, 229840), (219024, 224315), (219240, 224094), (220545, 222768)]