120482087880

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:227

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 38, 40, 42, 44, 49, 51, 55, 56, 57, 60, 66, 68, 70, 73, 76, 77, 79, 84, 85, 88, 95, 98, 102, 105, 110, 114, 119, 120, 132, 133, 136, 140, 146, 147, 152, 154, 158, 165, 168, 170, 187, 190, 196, 204, 209, 210, 219, 220, 228, 231, 237, 238, 245, 255, 264, 266, 280, 285, 292, 294, 308, 316, 323, 330, 340, 357, 365, 374, 380, 385, 392, 395, 399, 408, 418, 420, 438, 440, 456, 462, 474, 476, 490, 510, 511, 532, 539, 553, 561, 570, 584, 588, 595, 616, 627, 632, 646, 660, 665, 680, 714, 730, 735, 748, 760, 770, 790, 798, 803, 833, 836, 840, 869, 876, 924, 931, 935, 948, 952, 969, 980, 1020, 1022, 1045, 1064, 1078, 1095, 1106, 1122, 1140, 1155, 1176, 1185, 1190, 1241, 1254, 1292, 1309, 1320, 1330, 1343, 1387, 1428, 1460, 1463, 1470, 1496, 1501, 1533, 1540, 1580, 1596, 1606, 1615, 1617, 1659, 1666, 1672, 1738, 1752, 1785, 1848, 1862, 1870, 1896, 1938, 1960, 1995, 2040, 2044, 2090, 2156, 2190, 2212, 2244, 2261, 2280, 2310, 2370, 2380, 2409, 2482, 2499, 2508, 2555, 2584, 2607, 2618, 2660, 2686, 2695, 2765, 2774, 2793, 2805, 2856, 2920, 2926, 2940, 3002, 3066, 3080, 3135, 3160, 3192, 3212, 3230, 3234, 3318, 3332, 3476, 3553, 3570, 3577, 3723, 3724, 3740, 3871, 3876, 3927, 3990, 4015, 4029, 4088, 4161, 4165, 4180, 4312, 4345, 4380, 4389, 4424, 4488, 4503, 4522, 4620, 4655, 4740, 4760, 4818, 4845, 4964, 4998, 5016, 5110, 5214, 5236, 5320, 5372, 5390, 5530, 5548, 5586, 5610, 5621, 5767, 5852, 5880, 6004, 6083, 6132, 6205, 6270, 6424, 6460, 6468, 6545, 6636, 6664, 6715, 6783, 6935, 6952, 7106, 7140, 7154, 7315, 7446, 7448, 7480, 7505, 7665, 7742, 7752, 7854, 7980, 8030, 8058, 8085, 8295, 8322, 8330, 8360, 8687, 8690, 8760, 8778, 9006, 9044, 9163, 9240, 9310, 9401, 9480, 9636, 9690, 9709, 9928, 9996, 10220, 10241, 10428, 10472, 10507, 10659, 10731, 10744, 10780, 11060, 11096, 11172, 11220, 11242, 11305, 11534, 11613, 11704, 12008, 12045, 12166, 12264, 12410, 12495, 12540, 12920, 12936, 13035, 13090, 13272, 13430, 13566, 13651, 13870, 13965, 14212, 14280, 14308, 14630, 14773, 14892, 15010, 15257, 15330, 15484, 15708, 15827, 15960, 16060, 16116, 16170, 16511, 16590, 16644, 16660, 16863, 17301, 17374, 17380, 17556, 17765, 17885, 18012, 18088, 18249, 18326, 18615, 18620, 18802, 19272, 19355, 19380, 19418, 19635, 19992, 20145, 20440, 20482, 20805, 20856, 21014, 21318, 21462, 21560, 21945, 22120, 22344, 22440, 22484, 22515, 22610, 23068, 23226, 23579, 24090, 24332, 24820, 24871, 24990, 25080, 25517, 26061, 26070, 26180, 26860, 27132, 27302, 27489, 27740, 27930, 28105, 28203, 28424, 28616, 28835, 29127, 29260, 29546, 29784, 30020, 30415, 30514, 30660, 30723, 30968, 31416, 31521, 31654, 32120, 32232, 32340, 33022, 33180, 33288, 33320, 33726, 33915, 34602, 34748, 34760, 35112, 35530, 35770, 36024, 36498, 36652, 37230, 37240, 37604, 38710, 38760, 38836, 39270, 39347, 40290, 40369, 40953, 40964, 41610, 42028, 42581, 42636, 42924, 43435, 43890, 44319, 44968, 45030, 45220, 45771, 45815, 46136, 46452, 47005, 47158, 47481, 48180, 48545, 48664, 49533, 49640, 49742, 49980, 51034, 51205, 52122, 52140, 52360, 52535, 53295, 53655, 53720, 54264, 54604, 54978, 55480, 55860, 56210, 56406, 57670, 58065, 58254, 58520, 59092, 60040, 60809, 60830, 61028, 61320, 61446, 63042, 63308, 63437, 64680, 65807, 66044, 66360, 67452, 67830, 67963, 68255, 69204, 69496, 70737, 71060, 71540, 72996, 73304, 73549, 73865, 74460, 74613, 75208, 76285, 76551, 77420, 77672, 78540, 78694, 79135, 80580, 80738, 81906, 81928, 82555, 83220, 84056, 84315, 85162, 85272, 85848, 86505, 86870, 87780, 88638, 90060, 90440, 91245, 91542, 91630, 92904, 94010, 94316, 94962, 95557, 96360, 97090, 98039, 99066, 99484, 99960, 102068, 102410, 103411, 104244, 104280, 105070, 106590, 106799, 107310, 109208, 109573, 109956, 111720, 112420, 112812, 115340, 115577, 116130, 116508, 117895, 118041, 118184, 121107, 121618, 121660, 122056, 122892, 124355, 126084, 126616, 126874, 127585, 127743, 130305, 131614, 132088, 134904, 135660, 135926, 136510, 137445, 138408, 141015, 141474, 142120, 143080, 145635, 145992, 147098, 147730, 148920, 149226, 152570, 153102, 153615, 154840, 157080, 157388, 157605, 158270, 161160, 161476, 163812, 165053, 165110, 166440, 168630, 170324, 173010, 173740, 174097, 175560, 177276, 178619, 180120, 182427, 182490, 183084, 183260, 188020, 188632, 189924, 190311, 191114, 194180, 196078, 196735, 197421, 198132, 198968, 201845, 203889, 204136, 204765, 204820, 206822, 208488, 210140, 212905, 213180, 213598, 214620, 219146, 219912, 220647, 221595, 224840, 225624, 228855, 230680, 231154, 232260, 233016, 235790, 236082, 237405, 242214, 243236, 243320, 245784, 247665, 248710, 252168, 253748, 255170, 255486, 259369, 260610, 263228, 271320, 271852, 273020, 274890, 280687, 282030, 282583, 282948, 286671, 291270, 294117, 294196, 295460, 298452, 304045, 305140, 306204, 307230, 310233, 314776, 315210, 316540, 317185, 320397, 322952, 327624, 328719, 329035, 330106, 330220, 337260, 339815, 340648, 346020, 346731, 347480, 348194, 353685, 354552, 357238, 364854, 364980, 366168, 366520, 367745, 373065, 376040, 379848, 380622, 382228, 382755, 388360, 392156, 393470, 394842, 396264, 403690, 407778, 409530, 409640, 413644, 420280, 425810, 426360, 427196, 429240, 438292, 441294, 443190, 444059, 457710, 462308, 464520, 471580, 472164, 474810, 477785, 484428, 486472, 490195, 495159, 495330, 497420, 507496, 510340, 510972, 517055, 518738, 521220, 522291, 526456, 533995, 535857, 543704, 546040, 547865, 549780, 561374, 564060, 565166, 565896, 573342, 577885, 582540, 588234, 588392, 590205, 590920, 596904, 605535, 608090, 610280, 612408, 614460, 620466, 630420, 633080, 634370, 638715, 640794, 657438, 658070, 660212, 660440, 668899, 674520, 679630, 686273, 692040, 693462, 696388, 707370, 714476, 723877, 729708, 729960, 735490, 746130, 747593, 761244, 764456, 765510, 767011, 778107, 784312, 786940, 789684, 807380, 809039, 815556, 819060, 825265, 827288, 842061, 847749, 851620, 854392, 870485, 876584, 882588, 886380, 888118, 893095, 912135, 915420, 924616, 943160, 944328, 949620, 951555, 955570, 968856, 980390, 987105, 990318, 990660, 994840, 1019445, 1020680, 1021944, 1034110, 1037476, 1042440, 1044582, 1067990, 1071714, 1078429, 1095730, 1099560, 1103235, 1122748, 1128120, 1130332, 1146684, 1155371, 1155770, 1165080, 1176468, 1180410, 1205303, 1211070, 1216180, 1228920, 1240932, 1250333, 1260840, 1268740, 1277430, 1281588, 1296845, 1314876, 1316140, 1320424, 1332177, 1337798, 1359260, 1372546, 1386924, 1392776, 1403435, 1412915, 1414740, 1428952, 1433355, 1447754, 1459416, 1470585, 1470980, 1492260, 1495186, 1522488, 1531020, 1534022, 1551165, 1556214, 1573880, 1579368, 1601985, 1614760, 1618078, 1631112, 1638120, 1643595, 1650530, 1684122, 1695498, 1703240, 1733655, 1740970, 1765176, 1772760, 1776236, 1786190, 1815583, 1824270, 1830840, 1862741, 1899240, 1903110, 1911140, 1960780, 1964809, 1974210, 1980636, 1981320, 2006697, 2038890, 2058819, 2068220, 2074952, 2089164, 2135980, 2143428, 2156858, 2171631, 2191460, 2206470, 2220295, 2242779, 2245496, 2260664, 2293368, 2301033, 2310742, 2311540, 2352936, 2360820, 2410606, 2422140, 2427117, 2432360, 2475795, 2481864, 2500666, 2537480, 2554860, 2563176, 2593690, 2611455, 2629752, 2632280, 2664354, 2675596, 2679285, 2718520, 2745092, 2773848, 2806870, 2825830, 2829480, 2866710, 2895508, 2941170, 2941960, 2984520, 2990372, 3062040, 3068044, 3102330, 3108413, 3112428, 3203970, 3235287, 3236156, 3287190, 3301060, 3344495, 3368244, 3390996, 3431365, 3466113, 3467310, 3481940, 3552472, 3572380, 3615909, 3619385, 3631166, 3648540, 3725482, 3737965, 3750999, 3806220, 3822280, 3835055, 3890535, 3921560, 3929618, 3948420, 3961272, 4013394, 4045195, 4077780, 4117638, 4136440, 4178328, 4210305, 4238745, 4271960, 4286856, 4313716, 4343262, 4382920, 4412940, 4440590, 4485558, 4602066, 4621484, 4623080, 4721640, 4803911, 4821212, 4844280, 4854234, 4951590, 5001332, 5109720, 5187380, 5222910, 5328708, 5351192, 5358570, 5369077, 5392145, 5446749, 5490184, 5588223, 5613740, 5651660, 5733420, 5776855, 5791016, 5882340, 5894427, 5980744, 6026515, 6136088, 6204660, 6216826, 6224856, 6251665, 6407940, 6470574, 6472312, 6574380, 6602120, 6660885, 6688990, 6736488, 6781992, 6862730, 6932226, 6934620, 6963880, 7144760, 7231818, 7238770, 7262332, 7297080, 7450964, 7475930, 7501998, 7549003, 7612440, 7670110, 7781070, 7859236, 7896840, 8026788, 8090390, 8155560, 8235276, 8420610, 8437121, 8477490, 8627432, 8686524, 8825880, 8881180, 8971116, 9077915, 9204132, 9242968, 9313705, 9325239, 9607822, 9642424, 9708468, 9824045, 9903180, 10002664, 10033485, 10294095, 10374760, 10445820, 10657416, 10717140, 10738154, 10784290, 10858155, 10893498, 11176446, 11213895, 11227480, 11303320, 11466840, 11505165, 11553710, 11764680, 11788854, 12053030, 12135585, 12409320, 12433652, 12503330, 12709081, 12815880, 12941148, 13039187, 13148760, 13321770, 13377980, 13725460, 13753663, 13864452, 13869240, 14411733, 14463636, 14477540, 14524664, 14901928, 14951860, 15003996, 15098006, 15340220, 15542065, 15562140, 15718472, 16053576, 16107231, 16176435, 16180780, 16470552, 16841220, 16874242, 16954980, 17330565, 17373048, 17762360, 17942232, 18079545, 18155830, 18408264, 18627410, 18650478, 18754995, 19215644, 19416936, 19648090, 19806360, 20066970, 20490151, 20588190, 20891640, 21434280, 21476308, 21568580, 21716310, 21786996, 22352892, 22427790, 22647009, 23010330, 23107420, 23577708, 24019555, 24106060, 24271170, 24867304, 25006660, 25311363, 25418162, 25882296, 26078374, 26643540, 26755960, 26845385, 27233745, 27450920, 27507326, 27728904, 27941115, 28823466, 28927272, 28955080, 29472135, 29903720, 30007992, 30196012, 30680440, 31084130, 31124280, 32214462, 32352870, 32361560, 33682440, 33748484, 33909960, 34661130, 36159090, 36311660, 37254820, 37300956, 37509990, 37745015, 38127243, 38431288, 39117561, 39296180, 40133940, 40980302, 41176380, 41260989, 42185605, 42952616, 43137160, 43432620, 43573992, 44705784, 44855580, 45294018, 46020660, 46214840, 46626195, 47155416, 48039110, 48212120, 48542340, 50013320, 50622726, 50836324, 52156748, 52843021, 53287080, 53690770, 54467490, 55014652, 55882230, 57646932, 58944270, 59059847, 60392024, 61470453, 62168260, 63545405, 64428924, 64705740, 65195935, 67496968, 68768315, 69322260, 72058665, 72318180, 72623320, 74509640, 74601912, 75019980, 75490030, 76254486, 78235122, 78592360, 80267880, 80536155, 81960604, 82352760, 82521978, 84371210, 86865240, 89711160, 90588036, 91274309, 92041320, 93252390, 96078220, 97084680, 101245452, 101672648, 102450755, 104313496, 105686042, 107381540, 108934980, 110029304, 111764460, 113235045, 115293864, 117888540, 118119694, 122940906, 124336520, 126556815, 127090810, 128857848, 129411480, 130391870, 137536630, 138644520, 143431057, 144117330, 144636360, 150039960, 150980060, 152508972, 156470244, 158529063, 161072310, 163921208, 165043956, 168742420, 177179541, 181176072, 182548618, 186504780, 190636215, 192156440, 195587805, 202490904, 204901510, 206304945, 211372084, 214763080, 217869960, 223528920, 226470090, 235777080, 236239388, 245881812, 253113630, 254181620, 260783740, 264215105, 273822927, 275073260, 286862114, 288234660, 295299235, 301960120, 305017944, 307352265, 312940488, 317058126, 322144620, 330087912, 337484840, 354359082, 365097236, 373009560, 381272430, 391175610, 409803020, 412609890, 422744168, 430293171, 452940180, 456371545, 472478776, 491763624, 506227260, 508363240, 521567480, 528430210, 547645854, 550146520, 573724228, 576469320, 590598470, 614704530, 634116252, 644289240, 708718164, 717155285, 730194472, 762544860, 782351220, 792645315, 819606040, 825219780, 860586342, 885897705, 905880360, 912743090, 1004017399, 1012454520, 1056860420, 1095291708, 1147448456, 1181196940, 1229409060, 1268232504, 1369114635, 1417436328, 1434310570, 1525089720, 1564702440, 1585290630, 1650439560, 1721172684, 1771795410, 1825486180, 2008034798, 2113720840, 2151465855, 2190583416, 2362393880, 2458818120, 2738229270, 2868621140, 3012052197, 3170581260, 3442345368, 3543590820, 3650972360, 4016069596, 4302931710, 5020086995, 5476458540, 5737242280, 6024104394, 6341162520, 7087181640, 8032139192, 8605863420, 10040173990, 10952917080, 12048208788, 15060260985, 17211726840, 20080347980, 24096417576, 30120521970, 40160695960, 60241043940, 120482087880]

約数ペア:

[(1, 120482087880), (2, 60241043940), (3, 40160695960), (4, 30120521970), (5, 24096417576), (6, 20080347980), (7, 17211726840), (8, 15060260985), (10, 12048208788), (11, 10952917080), (12, 10040173990), (14, 8605863420), (15, 8032139192), (17, 7087181640), (19, 6341162520), (20, 6024104394), (21, 5737242280), (22, 5476458540), (24, 5020086995), (28, 4302931710), (30, 4016069596), (33, 3650972360), (34, 3543590820), (35, 3442345368), (38, 3170581260), (40, 3012052197), (42, 2868621140), (44, 2738229270), (49, 2458818120), (51, 2362393880), (55, 2190583416), (56, 2151465855), (57, 2113720840), (60, 2008034798), (66, 1825486180), (68, 1771795410), (70, 1721172684), (73, 1650439560), (76, 1585290630), (77, 1564702440), (79, 1525089720), (84, 1434310570), (85, 1417436328), (88, 1369114635), (95, 1268232504), (98, 1229409060), (102, 1181196940), (105, 1147448456), (110, 1095291708), (114, 1056860420), (119, 1012454520), (120, 1004017399), (132, 912743090), (133, 905880360), (136, 885897705), (140, 860586342), (146, 825219780), (147, 819606040), (152, 792645315), (154, 782351220), (158, 762544860), (165, 730194472), (168, 717155285), (170, 708718164), (187, 644289240), (190, 634116252), (196, 614704530), (204, 590598470), (209, 576469320), (210, 573724228), (219, 550146520), (220, 547645854), (228, 528430210), (231, 521567480), (237, 508363240), (238, 506227260), (245, 491763624), (255, 472478776), (264, 456371545), (266, 452940180), (280, 430293171), (285, 422744168), (292, 412609890), (294, 409803020), (308, 391175610), (316, 381272430), (323, 373009560), (330, 365097236), (340, 354359082), (357, 337484840), (365, 330087912), (374, 322144620), (380, 317058126), (385, 312940488), (392, 307352265), (395, 305017944), (399, 301960120), (408, 295299235), (418, 288234660), (420, 286862114), (438, 275073260), (440, 273822927), (456, 264215105), (462, 260783740), (474, 254181620), (476, 253113630), (490, 245881812), (510, 236239388), (511, 235777080), (532, 226470090), (539, 223528920), (553, 217869960), (561, 214763080), (570, 211372084), (584, 206304945), (588, 204901510), (595, 202490904), (616, 195587805), (627, 192156440), (632, 190636215), (646, 186504780), (660, 182548618), (665, 181176072), (680, 177179541), (714, 168742420), (730, 165043956), (735, 163921208), (748, 161072310), (760, 158529063), (770, 156470244), (790, 152508972), (798, 150980060), (803, 150039960), (833, 144636360), (836, 144117330), (840, 143431057), (869, 138644520), (876, 137536630), (924, 130391870), (931, 129411480), (935, 128857848), (948, 127090810), (952, 126556815), (969, 124336520), (980, 122940906), (1020, 118119694), (1022, 117888540), (1045, 115293864), (1064, 113235045), (1078, 111764460), (1095, 110029304), (1106, 108934980), (1122, 107381540), (1140, 105686042), (1155, 104313496), (1176, 102450755), (1185, 101672648), (1190, 101245452), (1241, 97084680), (1254, 96078220), (1292, 93252390), (1309, 92041320), (1320, 91274309), (1330, 90588036), (1343, 89711160), (1387, 86865240), (1428, 84371210), (1460, 82521978), (1463, 82352760), (1470, 81960604), (1496, 80536155), (1501, 80267880), (1533, 78592360), (1540, 78235122), (1580, 76254486), (1596, 75490030), (1606, 75019980), (1615, 74601912), (1617, 74509640), (1659, 72623320), (1666, 72318180), (1672, 72058665), (1738, 69322260), (1752, 68768315), (1785, 67496968), (1848, 65195935), (1862, 64705740), (1870, 64428924), (1896, 63545405), (1938, 62168260), (1960, 61470453), (1995, 60392024), (2040, 59059847), (2044, 58944270), (2090, 57646932), (2156, 55882230), (2190, 55014652), (2212, 54467490), (2244, 53690770), (2261, 53287080), (2280, 52843021), (2310, 52156748), (2370, 50836324), (2380, 50622726), (2409, 50013320), (2482, 48542340), (2499, 48212120), (2508, 48039110), (2555, 47155416), (2584, 46626195), (2607, 46214840), (2618, 46020660), (2660, 45294018), (2686, 44855580), (2695, 44705784), (2765, 43573992), (2774, 43432620), (2793, 43137160), (2805, 42952616), (2856, 42185605), (2920, 41260989), (2926, 41176380), (2940, 40980302), (3002, 40133940), (3066, 39296180), (3080, 39117561), (3135, 38431288), (3160, 38127243), (3192, 37745015), (3212, 37509990), (3230, 37300956), (3234, 37254820), (3318, 36311660), (3332, 36159090), (3476, 34661130), (3553, 33909960), (3570, 33748484), (3577, 33682440), (3723, 32361560), (3724, 32352870), (3740, 32214462), (3871, 31124280), (3876, 31084130), (3927, 30680440), (3990, 30196012), (4015, 30007992), (4029, 29903720), (4088, 29472135), (4161, 28955080), (4165, 28927272), (4180, 28823466), (4312, 27941115), (4345, 27728904), (4380, 27507326), (4389, 27450920), (4424, 27233745), (4488, 26845385), (4503, 26755960), (4522, 26643540), (4620, 26078374), (4655, 25882296), (4740, 25418162), (4760, 25311363), (4818, 25006660), (4845, 24867304), (4964, 24271170), (4998, 24106060), (5016, 24019555), (5110, 23577708), (5214, 23107420), (5236, 23010330), (5320, 22647009), (5372, 22427790), (5390, 22352892), (5530, 21786996), (5548, 21716310), (5586, 21568580), (5610, 21476308), (5621, 21434280), (5767, 20891640), (5852, 20588190), (5880, 20490151), (6004, 20066970), (6083, 19806360), (6132, 19648090), (6205, 19416936), (6270, 19215644), (6424, 18754995), (6460, 18650478), (6468, 18627410), (6545, 18408264), (6636, 18155830), (6664, 18079545), (6715, 17942232), (6783, 17762360), (6935, 17373048), (6952, 17330565), (7106, 16954980), (7140, 16874242), (7154, 16841220), (7315, 16470552), (7446, 16180780), (7448, 16176435), (7480, 16107231), (7505, 16053576), (7665, 15718472), (7742, 15562140), (7752, 15542065), (7854, 15340220), (7980, 15098006), (8030, 15003996), (8058, 14951860), (8085, 14901928), (8295, 14524664), (8322, 14477540), (8330, 14463636), (8360, 14411733), (8687, 13869240), (8690, 13864452), (8760, 13753663), (8778, 13725460), (9006, 13377980), (9044, 13321770), (9163, 13148760), (9240, 13039187), (9310, 12941148), (9401, 12815880), (9480, 12709081), (9636, 12503330), (9690, 12433652), (9709, 12409320), (9928, 12135585), (9996, 12053030), (10220, 11788854), (10241, 11764680), (10428, 11553710), (10472, 11505165), (10507, 11466840), (10659, 11303320), (10731, 11227480), (10744, 11213895), (10780, 11176446), (11060, 10893498), (11096, 10858155), (11172, 10784290), (11220, 10738154), (11242, 10717140), (11305, 10657416), (11534, 10445820), (11613, 10374760), (11704, 10294095), (12008, 10033485), (12045, 10002664), (12166, 9903180), (12264, 9824045), (12410, 9708468), (12495, 9642424), (12540, 9607822), (12920, 9325239), (12936, 9313705), (13035, 9242968), (13090, 9204132), (13272, 9077915), (13430, 8971116), (13566, 8881180), (13651, 8825880), (13870, 8686524), (13965, 8627432), (14212, 8477490), (14280, 8437121), (14308, 8420610), (14630, 8235276), (14773, 8155560), (14892, 8090390), (15010, 8026788), (15257, 7896840), (15330, 7859236), (15484, 7781070), (15708, 7670110), (15827, 7612440), (15960, 7549003), (16060, 7501998), (16116, 7475930), (16170, 7450964), (16511, 7297080), (16590, 7262332), (16644, 7238770), (16660, 7231818), (16863, 7144760), (17301, 6963880), (17374, 6934620), (17380, 6932226), (17556, 6862730), (17765, 6781992), (17885, 6736488), (18012, 6688990), (18088, 6660885), (18249, 6602120), (18326, 6574380), (18615, 6472312), (18620, 6470574), (18802, 6407940), (19272, 6251665), (19355, 6224856), (19380, 6216826), (19418, 6204660), (19635, 6136088), (19992, 6026515), (20145, 5980744), (20440, 5894427), (20482, 5882340), (20805, 5791016), (20856, 5776855), (21014, 5733420), (21318, 5651660), (21462, 5613740), (21560, 5588223), (21945, 5490184), (22120, 5446749), (22344, 5392145), (22440, 5369077), (22484, 5358570), (22515, 5351192), (22610, 5328708), (23068, 5222910), (23226, 5187380), (23579, 5109720), (24090, 5001332), (24332, 4951590), (24820, 4854234), (24871, 4844280), (24990, 4821212), (25080, 4803911), (25517, 4721640), (26061, 4623080), (26070, 4621484), (26180, 4602066), (26860, 4485558), (27132, 4440590), (27302, 4412940), (27489, 4382920), (27740, 4343262), (27930, 4313716), (28105, 4286856), (28203, 4271960), (28424, 4238745), (28616, 4210305), (28835, 4178328), (29127, 4136440), (29260, 4117638), (29546, 4077780), (29784, 4045195), (30020, 4013394), (30415, 3961272), (30514, 3948420), (30660, 3929618), (30723, 3921560), (30968, 3890535), (31416, 3835055), (31521, 3822280), (31654, 3806220), (32120, 3750999), (32232, 3737965), (32340, 3725482), (33022, 3648540), (33180, 3631166), (33288, 3619385), (33320, 3615909), (33726, 3572380), (33915, 3552472), (34602, 3481940), (34748, 3467310), (34760, 3466113), (35112, 3431365), (35530, 3390996), (35770, 3368244), (36024, 3344495), (36498, 3301060), (36652, 3287190), (37230, 3236156), (37240, 3235287), (37604, 3203970), (38710, 3112428), (38760, 3108413), (38836, 3102330), (39270, 3068044), (39347, 3062040), (40290, 2990372), (40369, 2984520), (40953, 2941960), (40964, 2941170), (41610, 2895508), (42028, 2866710), (42581, 2829480), (42636, 2825830), (42924, 2806870), (43435, 2773848), (43890, 2745092), (44319, 2718520), (44968, 2679285), (45030, 2675596), (45220, 2664354), (45771, 2632280), (45815, 2629752), (46136, 2611455), (46452, 2593690), (47005, 2563176), (47158, 2554860), (47481, 2537480), (48180, 2500666), (48545, 2481864), (48664, 2475795), (49533, 2432360), (49640, 2427117), (49742, 2422140), (49980, 2410606), (51034, 2360820), (51205, 2352936), (52122, 2311540), (52140, 2310742), (52360, 2301033), (52535, 2293368), (53295, 2260664), (53655, 2245496), (53720, 2242779), (54264, 2220295), (54604, 2206470), (54978, 2191460), (55480, 2171631), (55860, 2156858), (56210, 2143428), (56406, 2135980), (57670, 2089164), (58065, 2074952), (58254, 2068220), (58520, 2058819), (59092, 2038890), (60040, 2006697), (60809, 1981320), (60830, 1980636), (61028, 1974210), (61320, 1964809), (61446, 1960780), (63042, 1911140), (63308, 1903110), (63437, 1899240), (64680, 1862741), (65807, 1830840), (66044, 1824270), (66360, 1815583), (67452, 1786190), (67830, 1776236), (67963, 1772760), (68255, 1765176), (69204, 1740970), (69496, 1733655), (70737, 1703240), (71060, 1695498), (71540, 1684122), (72996, 1650530), (73304, 1643595), (73549, 1638120), (73865, 1631112), (74460, 1618078), (74613, 1614760), (75208, 1601985), (76285, 1579368), (76551, 1573880), (77420, 1556214), (77672, 1551165), (78540, 1534022), (78694, 1531020), (79135, 1522488), (80580, 1495186), (80738, 1492260), (81906, 1470980), (81928, 1470585), (82555, 1459416), (83220, 1447754), (84056, 1433355), (84315, 1428952), (85162, 1414740), (85272, 1412915), (85848, 1403435), (86505, 1392776), (86870, 1386924), (87780, 1372546), (88638, 1359260), (90060, 1337798), (90440, 1332177), (91245, 1320424), (91542, 1316140), (91630, 1314876), (92904, 1296845), (94010, 1281588), (94316, 1277430), (94962, 1268740), (95557, 1260840), (96360, 1250333), (97090, 1240932), (98039, 1228920), (99066, 1216180), (99484, 1211070), (99960, 1205303), (102068, 1180410), (102410, 1176468), (103411, 1165080), (104244, 1155770), (104280, 1155371), (105070, 1146684), (106590, 1130332), (106799, 1128120), (107310, 1122748), (109208, 1103235), (109573, 1099560), (109956, 1095730), (111720, 1078429), (112420, 1071714), (112812, 1067990), (115340, 1044582), (115577, 1042440), (116130, 1037476), (116508, 1034110), (117895, 1021944), (118041, 1020680), (118184, 1019445), (121107, 994840), (121618, 990660), (121660, 990318), (122056, 987105), (122892, 980390), (124355, 968856), (126084, 955570), (126616, 951555), (126874, 949620), (127585, 944328), (127743, 943160), (130305, 924616), (131614, 915420), (132088, 912135), (134904, 893095), (135660, 888118), (135926, 886380), (136510, 882588), (137445, 876584), (138408, 870485), (141015, 854392), (141474, 851620), (142120, 847749), (143080, 842061), (145635, 827288), (145992, 825265), (147098, 819060), (147730, 815556), (148920, 809039), (149226, 807380), (152570, 789684), (153102, 786940), (153615, 784312), (154840, 778107), (157080, 767011), (157388, 765510), (157605, 764456), (158270, 761244), (161160, 747593), (161476, 746130), (163812, 735490), (165053, 729960), (165110, 729708), (166440, 723877), (168630, 714476), (170324, 707370), (173010, 696388), (173740, 693462), (174097, 692040), (175560, 686273), (177276, 679630), (178619, 674520), (180120, 668899), (182427, 660440), (182490, 660212), (183084, 658070), (183260, 657438), (188020, 640794), (188632, 638715), (189924, 634370), (190311, 633080), (191114, 630420), (194180, 620466), (196078, 614460), (196735, 612408), (197421, 610280), (198132, 608090), (198968, 605535), (201845, 596904), (203889, 590920), (204136, 590205), (204765, 588392), (204820, 588234), (206822, 582540), (208488, 577885), (210140, 573342), (212905, 565896), (213180, 565166), (213598, 564060), (214620, 561374), (219146, 549780), (219912, 547865), (220647, 546040), (221595, 543704), (224840, 535857), (225624, 533995), (228855, 526456), (230680, 522291), (231154, 521220), (232260, 518738), (233016, 517055), (235790, 510972), (236082, 510340), (237405, 507496), (242214, 497420), (243236, 495330), (243320, 495159), (245784, 490195), (247665, 486472), (248710, 484428), (252168, 477785), (253748, 474810), (255170, 472164), (255486, 471580), (259369, 464520), (260610, 462308), (263228, 457710), (271320, 444059), (271852, 443190), (273020, 441294), (274890, 438292), (280687, 429240), (282030, 427196), (282583, 426360), (282948, 425810), (286671, 420280), (291270, 413644), (294117, 409640), (294196, 409530), (295460, 407778), (298452, 403690), (304045, 396264), (305140, 394842), (306204, 393470), (307230, 392156), (310233, 388360), (314776, 382755), (315210, 382228), (316540, 380622), (317185, 379848), (320397, 376040), (322952, 373065), (327624, 367745), (328719, 366520), (329035, 366168), (330106, 364980), (330220, 364854), (337260, 357238), (339815, 354552), (340648, 353685), (346020, 348194), (346731, 347480)]