291276100440

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:207

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 23, 24, 26, 27, 30, 31, 36, 39, 40, 45, 46, 52, 53, 54, 60, 61, 62, 65, 69, 72, 78, 81, 90, 92, 93, 104, 106, 108, 115, 117, 120, 122, 124, 130, 135, 138, 155, 156, 159, 162, 180, 183, 184, 186, 195, 207, 212, 216, 230, 234, 243, 244, 248, 260, 265, 270, 276, 279, 299, 305, 310, 312, 318, 324, 345, 351, 360, 366, 372, 390, 403, 405, 414, 424, 460, 465, 468, 477, 486, 488, 520, 530, 540, 549, 552, 558, 585, 598, 610, 620, 621, 636, 648, 689, 690, 702, 713, 732, 744, 780, 793, 795, 806, 810, 828, 837, 897, 915, 920, 930, 936, 954, 972, 1035, 1053, 1060, 1080, 1098, 1116, 1170, 1196, 1209, 1215, 1219, 1220, 1240, 1242, 1272, 1378, 1380, 1395, 1403, 1404, 1426, 1431, 1464, 1495, 1560, 1586, 1590, 1612, 1620, 1643, 1647, 1656, 1674, 1755, 1794, 1830, 1860, 1863, 1891, 1908, 1944, 2015, 2067, 2070, 2106, 2120, 2139, 2196, 2232, 2340, 2379, 2385, 2392, 2418, 2430, 2438, 2440, 2484, 2511, 2691, 2745, 2756, 2760, 2790, 2806, 2808, 2852, 2862, 2990, 3105, 3159, 3172, 3180, 3224, 3233, 3240, 3286, 3294, 3348, 3445, 3510, 3565, 3588, 3627, 3657, 3660, 3720, 3726, 3782, 3816, 3965, 4030, 4134, 4140, 4185, 4209, 4212, 4278, 4293, 4392, 4485, 4680, 4758, 4770, 4836, 4860, 4876, 4929, 4941, 4968, 5022, 5265, 5382, 5490, 5512, 5580, 5589, 5612, 5673, 5704, 5724, 5980, 6045, 6095, 6201, 6210, 6318, 6344, 6360, 6417, 6466, 6572, 6588, 6696, 6890, 7015, 7020, 7130, 7137, 7155, 7176, 7254, 7314, 7320, 7452, 7533, 7564, 7930, 8060, 8073, 8215, 8235, 8268, 8280, 8370, 8418, 8424, 8556, 8586, 8970, 9269, 9315, 9455, 9516, 9540, 9672, 9699, 9720, 9752, 9858, 9882, 10044, 10335, 10530, 10695, 10764, 10881, 10971, 10980, 11160, 11178, 11224, 11346, 11448, 11895, 11960, 12090, 12190, 12402, 12420, 12555, 12627, 12636, 12834, 12879, 12932, 13144, 13176, 13455, 13780, 14030, 14040, 14260, 14274, 14310, 14508, 14628, 14787, 14823, 14904, 15066, 15128, 15795, 15847, 15860, 16120, 16146, 16165, 16430, 16470, 16536, 16740, 16836, 17019, 17112, 17172, 17940, 18135, 18239, 18285, 18538, 18603, 18630, 18910, 19032, 19080, 19251, 19398, 19716, 19764, 20088, 20670, 21045, 21060, 21359, 21390, 21411, 21465, 21528, 21762, 21942, 21960, 22356, 22692, 23790, 24180, 24219, 24380, 24583, 24645, 24705, 24804, 24840, 25110, 25254, 25272, 25668, 25758, 25864, 26910, 27560, 27807, 27945, 28060, 28365, 28520, 28548, 28620, 29016, 29097, 29256, 29574, 29646, 30132, 31005, 31590, 31694, 31720, 32085, 32292, 32330, 32643, 32860, 32913, 32940, 33480, 33672, 34038, 34344, 35685, 35880, 36270, 36478, 36570, 37076, 37206, 37260, 37665, 37789, 37820, 37881, 38502, 38796, 39432, 39528, 40365, 41340, 42029, 42090, 42120, 42718, 42780, 42822, 42930, 43493, 43524, 43884, 44361, 44712, 45384, 46345, 47541, 47580, 48360, 48438, 48495, 48760, 49166, 49290, 49410, 49608, 50220, 50508, 51057, 51336, 51516, 53820, 54405, 54717, 54855, 55614, 55809, 55890, 56120, 56730, 57096, 57240, 57753, 58194, 59148, 59292, 60264, 62010, 63135, 63180, 63388, 64077, 64170, 64233, 64395, 64584, 64660, 65286, 65720, 65826, 65880, 68076, 71370, 72540, 72657, 72956, 73140, 73749, 73935, 74115, 74152, 74359, 74412, 74520, 75330, 75578, 75640, 75762, 77004, 77592, 79235, 80730, 82680, 83421, 84058, 84180, 85095, 85436, 85560, 85644, 85860, 86986, 87048, 87291, 87768, 88722, 91195, 92690, 93015, 95082, 95160, 96255, 96876, 96990, 97929, 98332, 98580, 98739, 98820, 100223, 100440, 101016, 102114, 103032, 106795, 107055, 107640, 108810, 109434, 109710, 111228, 111618, 111780, 113367, 113460, 113643, 115506, 116388, 118296, 118584, 121095, 122915, 124020, 126087, 126270, 126360, 126776, 128154, 128340, 128466, 128790, 129320, 130479, 130572, 131652, 133083, 136152, 139035, 142623, 142740, 145080, 145314, 145485, 145912, 146280, 147498, 147870, 148230, 148718, 148824, 150660, 151156, 151524, 153171, 154008, 158470, 161460, 163215, 164151, 164565, 166842, 167427, 168116, 168360, 170190, 170872, 171288, 171720, 173259, 173972, 174582, 177444, 182390, 185380, 186030, 188945, 189405, 190164, 192231, 192510, 192699, 193752, 193980, 195858, 196664, 197160, 197478, 197640, 200446, 204228, 210145, 213590, 214110, 217465, 217620, 218868, 219420, 221247, 221805, 222456, 223077, 223236, 223560, 226734, 226920, 227286, 231012, 232776, 237705, 242190, 245830, 248040, 250263, 252174, 252540, 255285, 256308, 256680, 256932, 257580, 260958, 261144, 261873, 263304, 266166, 273585, 278070, 279045, 285246, 285480, 288765, 290628, 290970, 294996, 295740, 296217, 296460, 297436, 300669, 301320, 302312, 303048, 306342, 316940, 320385, 321165, 322920, 326430, 328302, 329130, 333684, 334854, 336232, 340101, 340380, 340929, 346518, 347944, 349164, 354888, 363285, 364780, 368745, 370760, 371795, 372060, 377890, 378261, 378810, 380328, 384462, 385020, 385398, 387960, 391437, 391716, 394956, 399249, 400892, 408456, 417105, 420290, 427180, 427869, 428220, 434930, 435240, 436455, 437736, 438840, 442494, 443610, 446154, 446472, 453468, 454572, 459513, 462024, 475410, 484380, 489645, 491257, 491660, 492453, 493695, 500526, 501115, 504348, 505080, 510570, 512616, 513864, 515160, 521916, 523746, 532332, 547170, 556140, 558090, 565409, 566835, 568215, 570492, 576693, 577530, 581256, 581940, 589992, 591480, 592434, 592920, 594872, 601338, 612684, 630435, 633880, 640770, 642330, 652395, 652860, 656604, 658260, 663741, 665415, 667368, 669231, 669708, 680202, 680760, 681858, 693036, 698328, 713115, 726570, 729560, 737490, 743590, 744120, 750789, 755780, 756522, 757620, 765855, 768924, 770040, 770796, 782874, 783432, 785619, 789912, 798498, 801784, 820755, 834210, 837135, 840580, 854360, 855738, 856440, 866295, 869860, 872910, 884988, 887220, 892308, 902007, 906936, 909144, 919026, 950820, 961155, 963495, 966667, 968760, 979290, 982514, 983320, 984906, 987390, 1001052, 1002230, 1008696, 1020303, 1021140, 1043832, 1047492, 1064664, 1094340, 1106235, 1112280, 1115385, 1116180, 1130818, 1133670, 1134783, 1136430, 1140984, 1153386, 1155060, 1163880, 1174311, 1184868, 1202676, 1225368, 1251315, 1260870, 1281540, 1283607, 1284660, 1302899, 1304790, 1305720, 1309365, 1313208, 1316520, 1327482, 1330830, 1338462, 1339416, 1360404, 1363716, 1386072, 1426230, 1453140, 1473771, 1474980, 1477359, 1481085, 1487180, 1501578, 1503345, 1511560, 1513044, 1515240, 1531710, 1537848, 1541592, 1565748, 1571238, 1596996, 1641510, 1668420, 1674270, 1681160, 1696227, 1700505, 1704645, 1711476, 1730079, 1732590, 1739720, 1745820, 1769976, 1774440, 1784616, 1804014, 1838052, 1891305, 1901640, 1922310, 1926990, 1933334, 1957185, 1958580, 1965028, 1969812, 1974780, 1991223, 1996245, 2002104, 2004460, 2007693, 2040606, 2042280, 2094984, 2139345, 2188680, 2212470, 2230770, 2232360, 2252367, 2261636, 2267340, 2269566, 2272860, 2297565, 2305129, 2306772, 2310120, 2348622, 2369736, 2405352, 2456285, 2462265, 2502630, 2521740, 2563080, 2567214, 2569320, 2605798, 2609580, 2618730, 2654964, 2661660, 2676924, 2706021, 2720808, 2727432, 2827045, 2852460, 2883465, 2900001, 2906280, 2947542, 2949960, 2954718, 2962170, 2974360, 3003156, 3006690, 3026088, 3060909, 3063420, 3131496, 3142476, 3193992, 3283020, 3318705, 3336840, 3346155, 3348540, 3392454, 3401010, 3404349, 3409290, 3422952, 3460158, 3465180, 3491640, 3522933, 3608028, 3676104, 3753945, 3782610, 3844620, 3850821, 3853980, 3866668, 3908697, 3914370, 3917160, 3928095, 3930056, 3939624, 3949560, 3982446, 3992490, 4008920, 4015386, 4081212, 4278690, 4421313, 4424940, 4432077, 4461540, 4504734, 4510035, 4523272, 4534680, 4539132, 4545720, 4595130, 4610258, 4613544, 4697244, 4833335, 4912570, 4924530, 5005260, 5043480, 5088681, 5101515, 5134428, 5190237, 5211596, 5219160, 5237460, 5309928, 5323320, 5353848, 5412042, 5654090, 5673915, 5704920, 5766930, 5800002, 5871555, 5895084, 5909436, 5924340, 5973669, 6006312, 6013380, 6023079, 6121818, 6126840, 6284952, 6418035, 6514495, 6566040, 6637410, 6692310, 6697080, 6784908, 6802020, 6808698, 6818580, 6915387, 6920316, 6930360, 7045866, 7216056, 7368855, 7386795, 7507890, 7565220, 7689240, 7701642, 7707960, 7733336, 7817394, 7828740, 7856190, 7964892, 7984980, 8030772, 8118063, 8162424, 8481135, 8557380, 8650395, 8700003, 8842626, 8849880, 8864154, 8923080, 9009468, 9020070, 9078264, 9182727, 9190260, 9220516, 9394488, 9666670, 9825140, 9849060, 9956115, 10010520, 10038465, 10177362, 10203030, 10213047, 10268856, 10380474, 10423192, 10474920, 10568799, 10824084, 11261835, 11308180, 11347830, 11525645, 11533860, 11600004, 11726091, 11743110, 11790168, 11818872, 11848680, 11947338, 12026760, 12046158, 12243636, 12836070, 13028990, 13263939, 13274820, 13384620, 13530105, 13569816, 13604040, 13617396, 13637160, 13830774, 13840632, 14091732, 14500005, 14737710, 14773590, 15015780, 15130440, 15266043, 15304545, 15403284, 15634788, 15657480, 15712380, 15929784, 15969960, 16061544, 16236126, 16962270, 17021745, 17114760, 17300790, 17400006, 17614665, 17685252, 17728308, 18018936, 18040140, 18069237, 18365454, 18380520, 18441032, 19254105, 19333340, 19543485, 19650280, 19698120, 19912230, 20076930, 20354724, 20406060, 20426094, 20746161, 20760948, 21137598, 21648168, 22106565, 22160385, 22523670, 22616360, 22695660, 23051290, 23067720, 23200008, 23452182, 23486220, 23894676, 24092316, 24354189, 24487272, 25443405, 25672140, 25951185, 26057980, 26100009, 26527878, 26549640, 26769240, 27060210, 27234792, 27661548, 28183464, 29000010, 29475420, 29547180, 29868345, 29966677, 30031560, 30115395, 30532086, 30609090, 30806568, 31269576, 31424760, 32472252, 33924540, 34043490, 34576935, 34601580, 34800012, 35178273, 35229330, 35370504, 35456616, 36080280, 36138474, 36730908, 38508210, 38666680, 39086970, 39791817, 39824460, 40153860, 40590315, 40709448, 40812120, 40852188, 41492322, 41521896, 42275196, 43500015, 44213130, 44320770, 45047340, 45391320, 45798129, 45913635, 46102580, 46904364, 46972440, 47789352, 48184632, 48708378, 50886810, 51065235, 51344280, 51902370, 52115960, 52200018, 52843995, 53055756, 54120420, 55323096, 58000020, 58630455, 58950840, 59094360, 59736690, 59933354, 60230790, 61064172, 61218180, 62238483, 64944504, 66319695, 67849080, 68086980, 69153870, 69203160, 69600024, 70356546, 70458660, 72276948, 73461816, 76330215, 77016420, 78173940, 78300027, 79583634, 79648920, 80307720, 81180630, 81704376, 82984644, 84550392, 87000030, 88426260, 88641540, 89900031, 90094680, 90346185, 91596258, 91827270, 92205160, 93808728, 97416756, 101773620, 102130470, 103730805, 103804740, 104400036, 105534819, 105687990, 106111512, 108240840, 116000040, 117260910, 119375451, 119473380, 119866708, 120461580, 121770945, 122128344, 122436360, 124476966, 130500045, 132639390, 136173960, 137394387, 138307740, 140713092, 140917320, 144553896, 149833385, 152660430, 154032840, 156347880, 156600054, 159167268, 162361260, 165969288, 174000060, 175891365, 176852520, 177283080, 179800062, 180692370, 183192516, 183654540, 186715449, 194833512, 198959085, 203547240, 204260940, 207461610, 207609480, 208800072, 211069638, 211375980, 228990645, 234521820, 234900081, 238750902, 238946760, 239733416, 240923160, 243541890, 248953932, 261000090, 265278780, 269700093, 274788774, 276615480, 281426184, 299666770, 305320860, 311192415, 313200108, 316604457, 318334536, 324722520, 348000120, 351782730, 359600124, 361384740, 366385032, 367309080, 373430898, 391500135, 397918170, 408521880, 414923220, 422139276, 422751960, 449500155, 457981290, 469043640, 469800162, 477501804, 487083780, 497907864, 522000180, 527674095, 530557560, 539400186, 549577548, 560146347, 596877255, 599333540, 610641720, 622384830, 626400216, 633208914, 686971935, 703565460, 719200248, 722769480, 746861796, 783000270, 795836340, 809100279, 829846440, 844278552, 899000310, 915962580, 933577245, 939600324, 955003608, 974167560, 1044000360, 1055348190, 1078800372, 1099155096, 1120292694, 1174500405, 1193754510, 1198667080, 1244769660, 1266417828, 1348500465, 1373943870, 1407130920, 1493723592, 1566000540, 1583022285, 1591672680, 1618200558, 1798000620, 1831925160, 1867154490, 1879200648, 2110696380, 2157600744, 2240585388, 2349000810, 2387509020, 2427300837, 2489539320, 2532835656, 2697000930, 2747887740, 2800731735, 3132001080, 3166044570, 3236401116, 3596001240, 3734308980, 4045501395, 4221392760, 4481170776, 4698001620, 4775018040, 4854601674, 5394001860, 5495775480, 5601463470, 6332089140, 6472802232, 7281902511, 7468617960, 8091002790, 9396003240, 9709203348, 10788003720, 11202926940, 12136504185, 12664178280, 14563805022, 16182005580, 19418406696, 22405853880, 24273008370, 29127610044, 32364011160, 36409512555, 48546016740, 58255220088, 72819025110, 97092033480, 145638050220, 291276100440]

約数ペア:

[(1, 291276100440), (2, 145638050220), (3, 97092033480), (4, 72819025110), (5, 58255220088), (6, 48546016740), (8, 36409512555), (9, 32364011160), (10, 29127610044), (12, 24273008370), (13, 22405853880), (15, 19418406696), (18, 16182005580), (20, 14563805022), (23, 12664178280), (24, 12136504185), (26, 11202926940), (27, 10788003720), (30, 9709203348), (31, 9396003240), (36, 8091002790), (39, 7468617960), (40, 7281902511), (45, 6472802232), (46, 6332089140), (52, 5601463470), (53, 5495775480), (54, 5394001860), (60, 4854601674), (61, 4775018040), (62, 4698001620), (65, 4481170776), (69, 4221392760), (72, 4045501395), (78, 3734308980), (81, 3596001240), (90, 3236401116), (92, 3166044570), (93, 3132001080), (104, 2800731735), (106, 2747887740), (108, 2697000930), (115, 2532835656), (117, 2489539320), (120, 2427300837), (122, 2387509020), (124, 2349000810), (130, 2240585388), (135, 2157600744), (138, 2110696380), (155, 1879200648), (156, 1867154490), (159, 1831925160), (162, 1798000620), (180, 1618200558), (183, 1591672680), (184, 1583022285), (186, 1566000540), (195, 1493723592), (207, 1407130920), (212, 1373943870), (216, 1348500465), (230, 1266417828), (234, 1244769660), (243, 1198667080), (244, 1193754510), (248, 1174500405), (260, 1120292694), (265, 1099155096), (270, 1078800372), (276, 1055348190), (279, 1044000360), (299, 974167560), (305, 955003608), (310, 939600324), (312, 933577245), (318, 915962580), (324, 899000310), (345, 844278552), (351, 829846440), (360, 809100279), (366, 795836340), (372, 783000270), (390, 746861796), (403, 722769480), (405, 719200248), (414, 703565460), (424, 686971935), (460, 633208914), (465, 626400216), (468, 622384830), (477, 610641720), (486, 599333540), (488, 596877255), (520, 560146347), (530, 549577548), (540, 539400186), (549, 530557560), (552, 527674095), (558, 522000180), (585, 497907864), (598, 487083780), (610, 477501804), (620, 469800162), (621, 469043640), (636, 457981290), (648, 449500155), (689, 422751960), (690, 422139276), (702, 414923220), (713, 408521880), (732, 397918170), (744, 391500135), (780, 373430898), (793, 367309080), (795, 366385032), (806, 361384740), (810, 359600124), (828, 351782730), (837, 348000120), (897, 324722520), (915, 318334536), (920, 316604457), (930, 313200108), (936, 311192415), (954, 305320860), (972, 299666770), (1035, 281426184), (1053, 276615480), (1060, 274788774), (1080, 269700093), (1098, 265278780), (1116, 261000090), (1170, 248953932), (1196, 243541890), (1209, 240923160), (1215, 239733416), (1219, 238946760), (1220, 238750902), (1240, 234900081), (1242, 234521820), (1272, 228990645), (1378, 211375980), (1380, 211069638), (1395, 208800072), (1403, 207609480), (1404, 207461610), (1426, 204260940), (1431, 203547240), (1464, 198959085), (1495, 194833512), (1560, 186715449), (1586, 183654540), (1590, 183192516), (1612, 180692370), (1620, 179800062), (1643, 177283080), (1647, 176852520), (1656, 175891365), (1674, 174000060), (1755, 165969288), (1794, 162361260), (1830, 159167268), (1860, 156600054), (1863, 156347880), (1891, 154032840), (1908, 152660430), (1944, 149833385), (2015, 144553896), (2067, 140917320), (2070, 140713092), (2106, 138307740), (2120, 137394387), (2139, 136173960), (2196, 132639390), (2232, 130500045), (2340, 124476966), (2379, 122436360), (2385, 122128344), (2392, 121770945), (2418, 120461580), (2430, 119866708), (2438, 119473380), (2440, 119375451), (2484, 117260910), (2511, 116000040), (2691, 108240840), (2745, 106111512), (2756, 105687990), (2760, 105534819), (2790, 104400036), (2806, 103804740), (2808, 103730805), (2852, 102130470), (2862, 101773620), (2990, 97416756), (3105, 93808728), (3159, 92205160), (3172, 91827270), (3180, 91596258), (3224, 90346185), (3233, 90094680), (3240, 89900031), (3286, 88641540), (3294, 88426260), (3348, 87000030), (3445, 84550392), (3510, 82984644), (3565, 81704376), (3588, 81180630), (3627, 80307720), (3657, 79648920), (3660, 79583634), (3720, 78300027), (3726, 78173940), (3782, 77016420), (3816, 76330215), (3965, 73461816), (4030, 72276948), (4134, 70458660), (4140, 70356546), (4185, 69600024), (4209, 69203160), (4212, 69153870), (4278, 68086980), (4293, 67849080), (4392, 66319695), (4485, 64944504), (4680, 62238483), (4758, 61218180), (4770, 61064172), (4836, 60230790), (4860, 59933354), (4876, 59736690), (4929, 59094360), (4941, 58950840), (4968, 58630455), (5022, 58000020), (5265, 55323096), (5382, 54120420), (5490, 53055756), (5512, 52843995), (5580, 52200018), (5589, 52115960), (5612, 51902370), (5673, 51344280), (5704, 51065235), (5724, 50886810), (5980, 48708378), (6045, 48184632), (6095, 47789352), (6201, 46972440), (6210, 46904364), (6318, 46102580), (6344, 45913635), (6360, 45798129), (6417, 45391320), (6466, 45047340), (6572, 44320770), (6588, 44213130), (6696, 43500015), (6890, 42275196), (7015, 41521896), (7020, 41492322), (7130, 40852188), (7137, 40812120), (7155, 40709448), (7176, 40590315), (7254, 40153860), (7314, 39824460), (7320, 39791817), (7452, 39086970), (7533, 38666680), (7564, 38508210), (7930, 36730908), (8060, 36138474), (8073, 36080280), (8215, 35456616), (8235, 35370504), (8268, 35229330), (8280, 35178273), (8370, 34800012), (8418, 34601580), (8424, 34576935), (8556, 34043490), (8586, 33924540), (8970, 32472252), (9269, 31424760), (9315, 31269576), (9455, 30806568), (9516, 30609090), (9540, 30532086), (9672, 30115395), (9699, 30031560), (9720, 29966677), (9752, 29868345), (9858, 29547180), (9882, 29475420), (10044, 29000010), (10335, 28183464), (10530, 27661548), (10695, 27234792), (10764, 27060210), (10881, 26769240), (10971, 26549640), (10980, 26527878), (11160, 26100009), (11178, 26057980), (11224, 25951185), (11346, 25672140), (11448, 25443405), (11895, 24487272), (11960, 24354189), (12090, 24092316), (12190, 23894676), (12402, 23486220), (12420, 23452182), (12555, 23200008), (12627, 23067720), (12636, 23051290), (12834, 22695660), (12879, 22616360), (12932, 22523670), (13144, 22160385), (13176, 22106565), (13455, 21648168), (13780, 21137598), (14030, 20760948), (14040, 20746161), (14260, 20426094), (14274, 20406060), (14310, 20354724), (14508, 20076930), (14628, 19912230), (14787, 19698120), (14823, 19650280), (14904, 19543485), (15066, 19333340), (15128, 19254105), (15795, 18441032), (15847, 18380520), (15860, 18365454), (16120, 18069237), (16146, 18040140), (16165, 18018936), (16430, 17728308), (16470, 17685252), (16536, 17614665), (16740, 17400006), (16836, 17300790), (17019, 17114760), (17112, 17021745), (17172, 16962270), (17940, 16236126), (18135, 16061544), (18239, 15969960), (18285, 15929784), (18538, 15712380), (18603, 15657480), (18630, 15634788), (18910, 15403284), (19032, 15304545), (19080, 15266043), (19251, 15130440), (19398, 15015780), (19716, 14773590), (19764, 14737710), (20088, 14500005), (20670, 14091732), (21045, 13840632), (21060, 13830774), (21359, 13637160), (21390, 13617396), (21411, 13604040), (21465, 13569816), (21528, 13530105), (21762, 13384620), (21942, 13274820), (21960, 13263939), (22356, 13028990), (22692, 12836070), (23790, 12243636), (24180, 12046158), (24219, 12026760), (24380, 11947338), (24583, 11848680), (24645, 11818872), (24705, 11790168), (24804, 11743110), (24840, 11726091), (25110, 11600004), (25254, 11533860), (25272, 11525645), (25668, 11347830), (25758, 11308180), (25864, 11261835), (26910, 10824084), (27560, 10568799), (27807, 10474920), (27945, 10423192), (28060, 10380474), (28365, 10268856), (28520, 10213047), (28548, 10203030), (28620, 10177362), (29016, 10038465), (29097, 10010520), (29256, 9956115), (29574, 9849060), (29646, 9825140), (30132, 9666670), (31005, 9394488), (31590, 9220516), (31694, 9190260), (31720, 9182727), (32085, 9078264), (32292, 9020070), (32330, 9009468), (32643, 8923080), (32860, 8864154), (32913, 8849880), (32940, 8842626), (33480, 8700003), (33672, 8650395), (34038, 8557380), (34344, 8481135), (35685, 8162424), (35880, 8118063), (36270, 8030772), (36478, 7984980), (36570, 7964892), (37076, 7856190), (37206, 7828740), (37260, 7817394), (37665, 7733336), (37789, 7707960), (37820, 7701642), (37881, 7689240), (38502, 7565220), (38796, 7507890), (39432, 7386795), (39528, 7368855), (40365, 7216056), (41340, 7045866), (42029, 6930360), (42090, 6920316), (42120, 6915387), (42718, 6818580), (42780, 6808698), (42822, 6802020), (42930, 6784908), (43493, 6697080), (43524, 6692310), (43884, 6637410), (44361, 6566040), (44712, 6514495), (45384, 6418035), (46345, 6284952), (47541, 6126840), (47580, 6121818), (48360, 6023079), (48438, 6013380), (48495, 6006312), (48760, 5973669), (49166, 5924340), (49290, 5909436), (49410, 5895084), (49608, 5871555), (50220, 5800002), (50508, 5766930), (51057, 5704920), (51336, 5673915), (51516, 5654090), (53820, 5412042), (54405, 5353848), (54717, 5323320), (54855, 5309928), (55614, 5237460), (55809, 5219160), (55890, 5211596), (56120, 5190237), (56730, 5134428), (57096, 5101515), (57240, 5088681), (57753, 5043480), (58194, 5005260), (59148, 4924530), (59292, 4912570), (60264, 4833335), (62010, 4697244), (63135, 4613544), (63180, 4610258), (63388, 4595130), (64077, 4545720), (64170, 4539132), (64233, 4534680), (64395, 4523272), (64584, 4510035), (64660, 4504734), (65286, 4461540), (65720, 4432077), (65826, 4424940), (65880, 4421313), (68076, 4278690), (71370, 4081212), (72540, 4015386), (72657, 4008920), (72956, 3992490), (73140, 3982446), (73749, 3949560), (73935, 3939624), (74115, 3930056), (74152, 3928095), (74359, 3917160), (74412, 3914370), (74520, 3908697), (75330, 3866668), (75578, 3853980), (75640, 3850821), (75762, 3844620), (77004, 3782610), (77592, 3753945), (79235, 3676104), (80730, 3608028), (82680, 3522933), (83421, 3491640), (84058, 3465180), (84180, 3460158), (85095, 3422952), (85436, 3409290), (85560, 3404349), (85644, 3401010), (85860, 3392454), (86986, 3348540), (87048, 3346155), (87291, 3336840), (87768, 3318705), (88722, 3283020), (91195, 3193992), (92690, 3142476), (93015, 3131496), (95082, 3063420), (95160, 3060909), (96255, 3026088), (96876, 3006690), (96990, 3003156), (97929, 2974360), (98332, 2962170), (98580, 2954718), (98739, 2949960), (98820, 2947542), (100223, 2906280), (100440, 2900001), (101016, 2883465), (102114, 2852460), (103032, 2827045), (106795, 2727432), (107055, 2720808), (107640, 2706021), (108810, 2676924), (109434, 2661660), (109710, 2654964), (111228, 2618730), (111618, 2609580), (111780, 2605798), (113367, 2569320), (113460, 2567214), (113643, 2563080), (115506, 2521740), (116388, 2502630), (118296, 2462265), (118584, 2456285), (121095, 2405352), (122915, 2369736), (124020, 2348622), (126087, 2310120), (126270, 2306772), (126360, 2305129), (126776, 2297565), (128154, 2272860), (128340, 2269566), (128466, 2267340), (128790, 2261636), (129320, 2252367), (130479, 2232360), (130572, 2230770), (131652, 2212470), (133083, 2188680), (136152, 2139345), (139035, 2094984), (142623, 2042280), (142740, 2040606), (145080, 2007693), (145314, 2004460), (145485, 2002104), (145912, 1996245), (146280, 1991223), (147498, 1974780), (147870, 1969812), (148230, 1965028), (148718, 1958580), (148824, 1957185), (150660, 1933334), (151156, 1926990), (151524, 1922310), (153171, 1901640), (154008, 1891305), (158470, 1838052), (161460, 1804014), (163215, 1784616), (164151, 1774440), (164565, 1769976), (166842, 1745820), (167427, 1739720), (168116, 1732590), (168360, 1730079), (170190, 1711476), (170872, 1704645), (171288, 1700505), (171720, 1696227), (173259, 1681160), (173972, 1674270), (174582, 1668420), (177444, 1641510), (182390, 1596996), (185380, 1571238), (186030, 1565748), (188945, 1541592), (189405, 1537848), (190164, 1531710), (192231, 1515240), (192510, 1513044), (192699, 1511560), (193752, 1503345), (193980, 1501578), (195858, 1487180), (196664, 1481085), (197160, 1477359), (197478, 1474980), (197640, 1473771), (200446, 1453140), (204228, 1426230), (210145, 1386072), (213590, 1363716), (214110, 1360404), (217465, 1339416), (217620, 1338462), (218868, 1330830), (219420, 1327482), (221247, 1316520), (221805, 1313208), (222456, 1309365), (223077, 1305720), (223236, 1304790), (223560, 1302899), (226734, 1284660), (226920, 1283607), (227286, 1281540), (231012, 1260870), (232776, 1251315), (237705, 1225368), (242190, 1202676), (245830, 1184868), (248040, 1174311), (250263, 1163880), (252174, 1155060), (252540, 1153386), (255285, 1140984), (256308, 1136430), (256680, 1134783), (256932, 1133670), (257580, 1130818), (260958, 1116180), (261144, 1115385), (261873, 1112280), (263304, 1106235), (266166, 1094340), (273585, 1064664), (278070, 1047492), (279045, 1043832), (285246, 1021140), (285480, 1020303), (288765, 1008696), (290628, 1002230), (290970, 1001052), (294996, 987390), (295740, 984906), (296217, 983320), (296460, 982514), (297436, 979290), (300669, 968760), (301320, 966667), (302312, 963495), (303048, 961155), (306342, 950820), (316940, 919026), (320385, 909144), (321165, 906936), (322920, 902007), (326430, 892308), (328302, 887220), (329130, 884988), (333684, 872910), (334854, 869860), (336232, 866295), (340101, 856440), (340380, 855738), (340929, 854360), (346518, 840580), (347944, 837135), (349164, 834210), (354888, 820755), (363285, 801784), (364780, 798498), (368745, 789912), (370760, 785619), (371795, 783432), (372060, 782874), (377890, 770796), (378261, 770040), (378810, 768924), (380328, 765855), (384462, 757620), (385020, 756522), (385398, 755780), (387960, 750789), (391437, 744120), (391716, 743590), (394956, 737490), (399249, 729560), (400892, 726570), (408456, 713115), (417105, 698328), (420290, 693036), (427180, 681858), (427869, 680760), (428220, 680202), (434930, 669708), (435240, 669231), (436455, 667368), (437736, 665415), (438840, 663741), (442494, 658260), (443610, 656604), (446154, 652860), (446472, 652395), (453468, 642330), (454572, 640770), (459513, 633880), (462024, 630435), (475410, 612684), (484380, 601338), (489645, 594872), (491257, 592920), (491660, 592434), (492453, 591480), (493695, 589992), (500526, 581940), (501115, 581256), (504348, 577530), (505080, 576693), (510570, 570492), (512616, 568215), (513864, 566835), (515160, 565409), (521916, 558090), (523746, 556140), (532332, 547170)]