12142718768880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^2\times {\mathrm{3299}}^1$

素因数の和:3404

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 68, 70, 72, 76, 80, 84, 85, 90, 95, 98, 102, 105, 112, 114, 119, 120, 126, 133, 136, 140, 144, 147, 152, 153, 168, 170, 171, 180, 190, 196, 204, 210, 228, 238, 240, 245, 252, 255, 266, 272, 280, 285, 289, 294, 304, 306, 315, 323, 336, 340, 342, 357, 360, 361, 380, 392, 399, 408, 420, 441, 456, 476, 490, 504, 510, 532, 560, 570, 578, 588, 595, 612, 630, 646, 665, 680, 684, 714, 720, 722, 735, 760, 765, 784, 798, 816, 833, 840, 855, 867, 882, 912, 931, 952, 969, 980, 1008, 1020, 1064, 1071, 1083, 1140, 1156, 1176, 1190, 1197, 1224, 1260, 1292, 1330, 1360, 1368, 1428, 1444, 1445, 1470, 1520, 1530, 1596, 1615, 1666, 1680, 1710, 1734, 1764, 1785, 1805, 1862, 1904, 1938, 1960, 1995, 2023, 2040, 2128, 2142, 2166, 2205, 2261, 2280, 2312, 2352, 2380, 2394, 2448, 2499, 2520, 2527, 2584, 2601, 2660, 2736, 2793, 2856, 2888, 2890, 2907, 2940, 3060, 3192, 3230, 3249, 3299, 3332, 3420, 3468, 3528, 3570, 3610, 3724, 3876, 3920, 3990, 4046, 4080, 4165, 4284, 4332, 4335, 4410, 4522, 4560, 4624, 4655, 4760, 4788, 4845, 4998, 5040, 5054, 5168, 5202, 5320, 5355, 5415, 5491, 5586, 5712, 5776, 5780, 5814, 5880, 5985, 6069, 6120, 6137, 6384, 6460, 6498, 6598, 6664, 6783, 6840, 6936, 7056, 7140, 7220, 7448, 7497, 7581, 7752, 7980, 8092, 8330, 8379, 8568, 8664, 8670, 8820, 9044, 9310, 9520, 9576, 9690, 9897, 9996, 10108, 10115, 10404, 10640, 10710, 10830, 10982, 11172, 11305, 11560, 11628, 11760, 11970, 12138, 12240, 12274, 12495, 12635, 12920, 12996, 13005, 13196, 13328, 13566, 13680, 13872, 13965, 14161, 14280, 14440, 14535, 14896, 14994, 15162, 15504, 15827, 15960, 16184, 16245, 16473, 16495, 16660, 16758, 17136, 17328, 17340, 17640, 17689, 18088, 18207, 18411, 18620, 19152, 19380, 19794, 19992, 20216, 20230, 20349, 20808, 21420, 21660, 21964, 22344, 22610, 22743, 23093, 23120, 23256, 23940, 24276, 24548, 24990, 25270, 25840, 25992, 26010, 26392, 27132, 27455, 27930, 28322, 28560, 28880, 29070, 29691, 29988, 30324, 30345, 30685, 31654, 31920, 32368, 32490, 32946, 32990, 33320, 33516, 33915, 34680, 35280, 35378, 36176, 36414, 36822, 37240, 37485, 37905, 38437, 38760, 39588, 39984, 40432, 40460, 40698, 41616, 41895, 42483, 42840, 42959, 43320, 43928, 44688, 45220, 45486, 46186, 46512, 47481, 47880, 48552, 49096, 49419, 49485, 49980, 50540, 51984, 52020, 52784, 53067, 54264, 54910, 55233, 55860, 56083, 56644, 58140, 59382, 59976, 60648, 60690, 61370, 62681, 63308, 64980, 65892, 65980, 66640, 67032, 67830, 69279, 69360, 70756, 70805, 72828, 73644, 74480, 74970, 75810, 76874, 77520, 79135, 79176, 80920, 81396, 82365, 83790, 84966, 85680, 85918, 86640, 87856, 88445, 90440, 90972, 91035, 92055, 92372, 94962, 95760, 97104, 98192, 98838, 98970, 99960, 101080, 101745, 104040, 104329, 106134, 108528, 109820, 110466, 111720, 112166, 113288, 113715, 115311, 115465, 116280, 118764, 119952, 121296, 121380, 122740, 125362, 126616, 127449, 128877, 129960, 131784, 131960, 134064, 135660, 138558, 141512, 141610, 142443, 145656, 147288, 148455, 149940, 151620, 153748, 158270, 158352, 159201, 161651, 161840, 162792, 164730, 167580, 168249, 169932, 171836, 176890, 180880, 181944, 182070, 184110, 184744, 188043, 189924, 192185, 197676, 197940, 199920, 202160, 203490, 207837, 208080, 208658, 212268, 212415, 214795, 219640, 220932, 223440, 224332, 226576, 227430, 230622, 230930, 232560, 237405, 237528, 242760, 245480, 247095, 250724, 253232, 254898, 257754, 259920, 263568, 263920, 265335, 269059, 271320, 276165, 277116, 280415, 283024, 283220, 284886, 291312, 294576, 296910, 299880, 300713, 303240, 307496, 312987, 313405, 316540, 318402, 323302, 325584, 329460, 335160, 336498, 339864, 343672, 345933, 346395, 353780, 363888, 364140, 368220, 369488, 376086, 379848, 384370, 386631, 392581, 395352, 395880, 406980, 415674, 417316, 424536, 424830, 429590, 438767, 439280, 441864, 448664, 454860, 461244, 461860, 474810, 475056, 484953, 485520, 490960, 494190, 501448, 504747, 509796, 515508, 521645, 530670, 538118, 542640, 552330, 554232, 560830, 564129, 566440, 569772, 576555, 593820, 599760, 601426, 606480, 614992, 625974, 626810, 633080, 636804, 637245, 644385, 646604, 658920, 670320, 672996, 679728, 687344, 691866, 692790, 707560, 712215, 728280, 730303, 736440, 752172, 759696, 768740, 773262, 785162, 790704, 791760, 796005, 807177, 808255, 813960, 831348, 834632, 841245, 849072, 849660, 859180, 877534, 883728, 897328, 902139, 909720, 922488, 923720, 938961, 940215, 949620, 953411, 969906, 988380, 1002896, 1009494, 1019592, 1031016, 1039185, 1043290, 1061340, 1065577, 1076236, 1104660, 1108464, 1121660, 1128258, 1132880, 1139544, 1153110, 1177743, 1187640, 1190939, 1202852, 1251948, 1253620, 1266160, 1273608, 1274490, 1288770, 1293208, 1316301, 1317840, 1345295, 1345992, 1383732, 1385580, 1415120, 1424430, 1454859, 1456560, 1460606, 1472880, 1503565, 1504344, 1537480, 1546524, 1564935, 1570324, 1592010, 1614354, 1616510, 1627920, 1662696, 1669264, 1682490, 1699320, 1718360, 1729665, 1755068, 1804278, 1819440, 1844976, 1847440, 1877922, 1880430, 1899240, 1906822, 1933155, 1939812, 1962905, 1976760, 2018988, 2039184, 2062032, 2078370, 2086580, 2122680, 2131154, 2152472, 2190909, 2193835, 2209320, 2243320, 2256516, 2279088, 2306220, 2355486, 2375280, 2381878, 2405704, 2421531, 2424765, 2503896, 2507240, 2523735, 2547216, 2548980, 2577540, 2586416, 2632602, 2690590, 2691984, 2706417, 2748067, 2767464, 2771160, 2820645, 2848860, 2860233, 2909718, 2921212, 3007130, 3008688, 3071369, 3074960, 3093048, 3129870, 3140648, 3184020, 3196731, 3228708, 3233020, 3325392, 3364980, 3398640, 3436720, 3459330, 3510136, 3533229, 3572817, 3608556, 3651515, 3755844, 3760860, 3798480, 3813644, 3866310, 3879624, 3925810, 3948903, 3953520, 4035885, 4037976, 4156740, 4173160, 4245360, 4262308, 4304944, 4381818, 4387670, 4418640, 4486640, 4510695, 4513032, 4612440, 4694805, 4710972, 4763756, 4767055, 4811408, 4843062, 4849530, 5007792, 5014480, 5047470, 5097960, 5112121, 5155080, 5265204, 5327885, 5381180, 5412834, 5496134, 5534928, 5542320, 5641290, 5697720, 5720466, 5819436, 5842424, 5888715, 5954695, 6014260, 6142738, 6186096, 6259740, 6281296, 6368040, 6393462, 6457416, 6466040, 6572727, 6581505, 6673877, 6729960, 6918660, 7020272, 7066458, 7145634, 7217112, 7274295, 7303030, 7459039, 7511688, 7521720, 7627288, 7732620, 7759248, 7851620, 7897806, 8071770, 8075952, 8244201, 8313480, 8336573, 8346320, 8524616, 8580699, 8763636, 8775340, 9021390, 9026064, 9214107, 9224880, 9389610, 9421944, 9527512, 9534110, 9590193, 9686124, 9699060, 10094940, 10195920, 10224242, 10310160, 10530408, 10655770, 10718451, 10762360, 10825668, 10954545, 10992268, 11282580, 11395440, 11440932, 11638872, 11684848, 11777430, 11909390, 12028520, 12107655, 12285476, 12519480, 12736080, 12786924, 12914832, 12932080, 13145454, 13163010, 13347754, 13459920, 13532085, 13740335, 13837320, 14132916, 14291268, 14301165, 14434224, 14548590, 14606060, 14918078, 15023376, 15043440, 15254576, 15336363, 15356845, 15465240, 15703240, 15795612, 15983655, 16143540, 16488402, 16626960, 16673146, 17049232, 17161398, 17527272, 17550680, 17666145, 17864085, 18042780, 18114809, 18428214, 18779220, 18843888, 19055024, 19068220, 19180386, 19372248, 19398120, 19744515, 20021631, 20189880, 20245963, 20448484, 21060816, 21311540, 21436902, 21524720, 21651336, 21909090, 21984536, 22377117, 22565160, 22881864, 23277744, 23554860, 23818780, 24057040, 24215310, 24570952, 24732603, 25009719, 25038960, 25560605, 25573848, 26290908, 26326020, 26695508, 27064170, 27480670, 27642321, 27674640, 28265832, 28582536, 28602330, 29097180, 29212120, 29836156, 30672726, 30713690, 30930480, 31406480, 31591224, 31967310, 32287080, 32863635, 32976804, 33346292, 33369385, 34322796, 35054544, 35101360, 35332290, 35728170, 36085560, 36229618, 36856428, 37295195, 37558440, 38136440, 38360772, 38744496, 38796240, 39489030, 40043262, 40379760, 40491926, 40896968, 41221005, 41682865, 42623080, 42873804, 42903495, 43302672, 43818180, 43969072, 44754234, 45130320, 45763728, 46009089, 46070535, 46717139, 47109720, 47637560, 47950965, 48430620, 49141904, 49465206, 50019438, 51121210, 51147696, 52213273, 52581816, 52652040, 53391016, 53592255, 54128340, 54344427, 54961340, 55284642, 56531664, 57165072, 57204660, 58194360, 58356011, 58424240, 59672312, 60064893, 60737889, 61345452, 61427380, 63182448, 63934620, 64574160, 65727270, 65953608, 66692584, 66738770, 67131351, 68645592, 70664580, 71456340, 72171120, 72459236, 73712856, 74590390, 75029157, 75116880, 76272880, 76681815, 76721544, 78978060, 80086524, 80983852, 81793936, 82442010, 83365730, 85246160, 85747608, 85806990, 87636360, 89508468, 90574045, 92018178, 92141070, 93434278, 94219440, 95275120, 95901930, 96861240, 98930412, 100038876, 100108155, 101229815, 102242420, 104426546, 105163632, 105304080, 106782032, 107184510, 108256680, 108688854, 109922680, 110569284, 111885585, 114409320, 116388720, 116712022, 119344624, 120129786, 121475778, 122690904, 122854760, 123663015, 125048595, 126803663, 127869240, 131454540, 131907216, 133385168, 133477540, 134262702, 137291184, 138211605, 140151417, 141329160, 141721741, 142912680, 144918472, 147425712, 149180780, 150058314, 153363630, 153443088, 156639819, 157956120, 160173048, 161967704, 163033281, 164884020, 166731460, 171495216, 171613980, 175068033, 175272720, 179016936, 181148090, 182213667, 184036356, 184282140, 186868556, 191803860, 193722480, 197860824, 200077752, 200216310, 202459630, 204484840, 208853092, 214369020, 216513360, 217377708, 219845360, 221138568, 223771170, 228818640, 230045445, 233424044, 233585695, 240259572, 242951556, 245381808, 245709520, 247326030, 250097190, 253607326, 255738480, 261066365, 262909080, 266955080, 268525404, 271722135, 276423210, 280302834, 282658320, 283443482, 285825360, 289836944, 291780055, 298361560, 300116628, 300324465, 303689445, 306727260, 313279638, 315912240, 320346096, 323935408, 326066562, 329768040, 333462920, 335656755, 343227960, 344181371, 350136066, 358033872, 362296180, 364427334, 368072712, 368564280, 373737112, 375145785, 380410989, 383607720, 395721648, 400155504, 400432620, 404919260, 408969680, 417706184, 420454251, 425165223, 428738040, 434755416, 442277136, 447542340, 460090890, 466848088, 467171390, 469919457, 480519144, 485903112, 494652060, 500194380, 507214652, 522132730, 525204099, 525818160, 533910160, 537050808, 543444270, 552846420, 560605668, 566886964, 583560110, 596723120, 600233256, 600648930, 607378890, 613454520, 626559276, 634018315, 652133124, 659536080, 666925840, 671313510, 686455920, 688362742, 700272132, 700757085, 708608705, 724592360, 728854668, 736145424, 737128560, 747474224, 750291570, 760821978, 767215440, 783199095, 800865240, 809838520, 815166405, 835412368, 840908502, 850330446, 857476080, 869510832, 875340165, 887625641, 895084680, 911068335, 920181780, 933696176, 934342780, 939838914, 961038288, 971806224, 989304120, 992052187, 1000388760, 1014429304, 1032544113, 1044265460, 1050408198, 1074101616, 1086888540, 1105692840, 1121211336, 1133773928, 1141232967, 1167120220, 1200466512, 1201297860, 1214757780, 1226909040, 1253118552, 1268036630, 1275495669, 1304266248, 1342627020, 1376725484, 1400544264, 1401514170, 1417217410, 1449184720, 1457709336, 1500583140, 1521643956, 1566398190, 1601730480, 1619677040, 1630332810, 1681817004, 1700660892, 1720906855, 1750680330, 1775251282, 1790169360, 1822136670, 1840363560, 1868685560, 1879677828, 1902054945, 1978608240, 1984104374, 2000777520, 2028858608, 2065088226, 2088530920, 2100816396, 2102271255, 2125826115, 2173777080, 2211385680, 2242422672, 2267547856, 2282465934, 2334240440, 2349597285, 2402595720, 2409269597, 2429515560, 2506237104, 2536073260, 2550991338, 2608532496, 2626020495, 2662876923, 2685254040, 2753450968, 2801088528, 2803028340, 2834434820, 2915418672, 2976156561, 3001166280, 3043287912, 3097632339, 3132796380, 3260665620, 3363634008, 3401321784, 3441813710, 3501360660, 3550502564, 3644273340, 3680727120, 3737371120, 3759355656, 3804109890, 3968208748, 4130176452, 4177061840, 4201632792, 4204542510, 4251652230, 4347554160, 4438128205, 4564931868, 4668480880, 4699194570, 4805191440, 4818539194, 4859031120, 4960260935, 5072146520, 5101982676, 5162720565, 5252040990, 5325753846, 5370508080, 5506901936, 5606056680, 5668869640, 5706164835, 5952313122, 6002332560, 6086575824, 6195264678, 6265592760, 6377478345, 6521331240, 6727268016, 6802643568, 6883627420, 7002721320, 7101005128, 7227808791, 7288546680, 7518711312, 7608219780, 7936417496, 7988630769, 8260352904, 8403265584, 8409085020, 8503304460, 8876256410, 8928469683, 9129863736, 9398389140, 9637078388, 9920521870, 10144293040, 10203965352, 10325441130, 10504081980, 10651507692, 11212113360, 11337739280, 11412329670, 11904626244, 12046347985, 12390529356, 12531185520, 12754956690, 13042662480, 13314384615, 13767254840, 14005442640, 14202010256, 14455617582, 14577093360, 14880782805, 15216439560, 15488161695, 15872834992, 15977261538, 16520705808, 16818170040, 16864887179, 17006608920, 17752512820, 17856939366, 18259727472, 18796778280, 19274156776, 19841043740, 20407930704, 20650882260, 21008163960, 21303015384, 21683426373, 22824659340, 23809252488, 24092695970, 24781058712, 25509913380, 26628769230, 27534509680, 28911235164, 29761565610, 30432879120, 30976323390, 31954523076, 33636340080, 33729774358, 34013217840, 35505025640, 35713878732, 36139043955, 37593556560, 38548313552, 39682087480, 39943153845, 41301764520, 42016327920, 42606030768, 43366852746, 44642348415, 45649318680, 47618504976, 48185391940, 49562117424, 50594661537, 51019826760, 53257538460, 57822470328, 59523131220, 61952646780, 63909046152, 67459548716, 71010051280, 71427757464, 72278087910, 79364174960, 79886307690, 82603529040, 84324435895, 86733705492, 89284696830, 91298637360, 96370783880, 101189323074, 102039653520, 106515076920, 108417131865, 115644940656, 119046262440, 123905293560, 127818092304, 134919097432, 142855514928, 144556175820, 151783984611, 159772615380, 168648871790, 173467410984, 178569393660, 192741567760, 202378646148, 213030153840, 216834263730, 238092524880, 247810587120, 252973307685, 269838194864, 289112351640, 303567969222, 319545230760, 337297743580, 346934821968, 357138787320, 404757292296, 433668527460, 505946615370, 578224703280, 607135938444, 639090461520, 674595487160, 714277574640, 758919923055, 809514584592, 867337054920, 1011893230740, 1214271876888, 1349190974320, 1517839846110, 1734674109840, 2023786461480, 2428543753776, 3035679692220, 4047572922960, 6071359384440, 12142718768880]

約数ペア:

[(1, 12142718768880), (2, 6071359384440), (3, 4047572922960), (4, 3035679692220), (5, 2428543753776), (6, 2023786461480), (7, 1734674109840), (8, 1517839846110), (9, 1349190974320), (10, 1214271876888), (12, 1011893230740), (14, 867337054920), (15, 809514584592), (16, 758919923055), (17, 714277574640), (18, 674595487160), (19, 639090461520), (20, 607135938444), (21, 578224703280), (24, 505946615370), (28, 433668527460), (30, 404757292296), (34, 357138787320), (35, 346934821968), (36, 337297743580), (38, 319545230760), (40, 303567969222), (42, 289112351640), (45, 269838194864), (48, 252973307685), (49, 247810587120), (51, 238092524880), (56, 216834263730), (57, 213030153840), (60, 202378646148), (63, 192741567760), (68, 178569393660), (70, 173467410984), (72, 168648871790), (76, 159772615380), (80, 151783984611), (84, 144556175820), (85, 142855514928), (90, 134919097432), (95, 127818092304), (98, 123905293560), (102, 119046262440), (105, 115644940656), (112, 108417131865), (114, 106515076920), (119, 102039653520), (120, 101189323074), (126, 96370783880), (133, 91298637360), (136, 89284696830), (140, 86733705492), (144, 84324435895), (147, 82603529040), (152, 79886307690), (153, 79364174960), (168, 72278087910), (170, 71427757464), (171, 71010051280), (180, 67459548716), (190, 63909046152), (196, 61952646780), (204, 59523131220), (210, 57822470328), (228, 53257538460), (238, 51019826760), (240, 50594661537), (245, 49562117424), (252, 48185391940), (255, 47618504976), (266, 45649318680), (272, 44642348415), (280, 43366852746), (285, 42606030768), (289, 42016327920), (294, 41301764520), (304, 39943153845), (306, 39682087480), (315, 38548313552), (323, 37593556560), (336, 36139043955), (340, 35713878732), (342, 35505025640), (357, 34013217840), (360, 33729774358), (361, 33636340080), (380, 31954523076), (392, 30976323390), (399, 30432879120), (408, 29761565610), (420, 28911235164), (441, 27534509680), (456, 26628769230), (476, 25509913380), (490, 24781058712), (504, 24092695970), (510, 23809252488), (532, 22824659340), (560, 21683426373), (570, 21303015384), (578, 21008163960), (588, 20650882260), (595, 20407930704), (612, 19841043740), (630, 19274156776), (646, 18796778280), (665, 18259727472), (680, 17856939366), (684, 17752512820), (714, 17006608920), (720, 16864887179), (722, 16818170040), (735, 16520705808), (760, 15977261538), (765, 15872834992), (784, 15488161695), (798, 15216439560), (816, 14880782805), (833, 14577093360), (840, 14455617582), (855, 14202010256), (867, 14005442640), (882, 13767254840), (912, 13314384615), (931, 13042662480), (952, 12754956690), (969, 12531185520), (980, 12390529356), (1008, 12046347985), (1020, 11904626244), (1064, 11412329670), (1071, 11337739280), (1083, 11212113360), (1140, 10651507692), (1156, 10504081980), (1176, 10325441130), (1190, 10203965352), (1197, 10144293040), (1224, 9920521870), (1260, 9637078388), (1292, 9398389140), (1330, 9129863736), (1360, 8928469683), (1368, 8876256410), (1428, 8503304460), (1444, 8409085020), (1445, 8403265584), (1470, 8260352904), (1520, 7988630769), (1530, 7936417496), (1596, 7608219780), (1615, 7518711312), (1666, 7288546680), (1680, 7227808791), (1710, 7101005128), (1734, 7002721320), (1764, 6883627420), (1785, 6802643568), (1805, 6727268016), (1862, 6521331240), (1904, 6377478345), (1938, 6265592760), (1960, 6195264678), (1995, 6086575824), (2023, 6002332560), (2040, 5952313122), (2128, 5706164835), (2142, 5668869640), (2166, 5606056680), (2205, 5506901936), (2261, 5370508080), (2280, 5325753846), (2312, 5252040990), (2352, 5162720565), (2380, 5101982676), (2394, 5072146520), (2448, 4960260935), (2499, 4859031120), (2520, 4818539194), (2527, 4805191440), (2584, 4699194570), (2601, 4668480880), (2660, 4564931868), (2736, 4438128205), (2793, 4347554160), (2856, 4251652230), (2888, 4204542510), (2890, 4201632792), (2907, 4177061840), (2940, 4130176452), (3060, 3968208748), (3192, 3804109890), (3230, 3759355656), (3249, 3737371120), (3299, 3680727120), (3332, 3644273340), (3420, 3550502564), (3468, 3501360660), (3528, 3441813710), (3570, 3401321784), (3610, 3363634008), (3724, 3260665620), (3876, 3132796380), (3920, 3097632339), (3990, 3043287912), (4046, 3001166280), (4080, 2976156561), (4165, 2915418672), (4284, 2834434820), (4332, 2803028340), (4335, 2801088528), (4410, 2753450968), (4522, 2685254040), (4560, 2662876923), (4624, 2626020495), (4655, 2608532496), (4760, 2550991338), (4788, 2536073260), (4845, 2506237104), (4998, 2429515560), (5040, 2409269597), (5054, 2402595720), (5168, 2349597285), (5202, 2334240440), (5320, 2282465934), (5355, 2267547856), (5415, 2242422672), (5491, 2211385680), (5586, 2173777080), (5712, 2125826115), (5776, 2102271255), (5780, 2100816396), (5814, 2088530920), (5880, 2065088226), (5985, 2028858608), (6069, 2000777520), (6120, 1984104374), (6137, 1978608240), (6384, 1902054945), (6460, 1879677828), (6498, 1868685560), (6598, 1840363560), (6664, 1822136670), (6783, 1790169360), (6840, 1775251282), (6936, 1750680330), (7056, 1720906855), (7140, 1700660892), (7220, 1681817004), (7448, 1630332810), (7497, 1619677040), (7581, 1601730480), (7752, 1566398190), (7980, 1521643956), (8092, 1500583140), (8330, 1457709336), (8379, 1449184720), (8568, 1417217410), (8664, 1401514170), (8670, 1400544264), (8820, 1376725484), (9044, 1342627020), (9310, 1304266248), (9520, 1275495669), (9576, 1268036630), (9690, 1253118552), (9897, 1226909040), (9996, 1214757780), (10108, 1201297860), (10115, 1200466512), (10404, 1167120220), (10640, 1141232967), (10710, 1133773928), (10830, 1121211336), (10982, 1105692840), (11172, 1086888540), (11305, 1074101616), (11560, 1050408198), (11628, 1044265460), (11760, 1032544113), (11970, 1014429304), (12138, 1000388760), (12240, 992052187), (12274, 989304120), (12495, 971806224), (12635, 961038288), (12920, 939838914), (12996, 934342780), (13005, 933696176), (13196, 920181780), (13328, 911068335), (13566, 895084680), (13680, 887625641), (13872, 875340165), (13965, 869510832), (14161, 857476080), (14280, 850330446), (14440, 840908502), (14535, 835412368), (14896, 815166405), (14994, 809838520), (15162, 800865240), (15504, 783199095), (15827, 767215440), (15960, 760821978), (16184, 750291570), (16245, 747474224), (16473, 737128560), (16495, 736145424), (16660, 728854668), (16758, 724592360), (17136, 708608705), (17328, 700757085), (17340, 700272132), (17640, 688362742), (17689, 686455920), (18088, 671313510), (18207, 666925840), (18411, 659536080), (18620, 652133124), (19152, 634018315), (19380, 626559276), (19794, 613454520), (19992, 607378890), (20216, 600648930), (20230, 600233256), (20349, 596723120), (20808, 583560110), (21420, 566886964), (21660, 560605668), (21964, 552846420), (22344, 543444270), (22610, 537050808), (22743, 533910160), (23093, 525818160), (23120, 525204099), (23256, 522132730), (23940, 507214652), (24276, 500194380), (24548, 494652060), (24990, 485903112), (25270, 480519144), (25840, 469919457), (25992, 467171390), (26010, 466848088), (26392, 460090890), (27132, 447542340), (27455, 442277136), (27930, 434755416), (28322, 428738040), (28560, 425165223), (28880, 420454251), (29070, 417706184), (29691, 408969680), (29988, 404919260), (30324, 400432620), (30345, 400155504), (30685, 395721648), (31654, 383607720), (31920, 380410989), (32368, 375145785), (32490, 373737112), (32946, 368564280), (32990, 368072712), (33320, 364427334), (33516, 362296180), (33915, 358033872), (34680, 350136066), (35280, 344181371), (35378, 343227960), (36176, 335656755), (36414, 333462920), (36822, 329768040), (37240, 326066562), (37485, 323935408), (37905, 320346096), (38437, 315912240), (38760, 313279638), (39588, 306727260), (39984, 303689445), (40432, 300324465), (40460, 300116628), (40698, 298361560), (41616, 291780055), (41895, 289836944), (42483, 285825360), (42840, 283443482), (42959, 282658320), (43320, 280302834), (43928, 276423210), (44688, 271722135), (45220, 268525404), (45486, 266955080), (46186, 262909080), (46512, 261066365), (47481, 255738480), (47880, 253607326), (48552, 250097190), (49096, 247326030), (49419, 245709520), (49485, 245381808), (49980, 242951556), (50540, 240259572), (51984, 233585695), (52020, 233424044), (52784, 230045445), (53067, 228818640), (54264, 223771170), (54910, 221138568), (55233, 219845360), (55860, 217377708), (56083, 216513360), (56644, 214369020), (58140, 208853092), (59382, 204484840), (59976, 202459630), (60648, 200216310), (60690, 200077752), (61370, 197860824), (62681, 193722480), (63308, 191803860), (64980, 186868556), (65892, 184282140), (65980, 184036356), (66640, 182213667), (67032, 181148090), (67830, 179016936), (69279, 175272720), (69360, 175068033), (70756, 171613980), (70805, 171495216), (72828, 166731460), (73644, 164884020), (74480, 163033281), (74970, 161967704), (75810, 160173048), (76874, 157956120), (77520, 156639819), (79135, 153443088), (79176, 153363630), (80920, 150058314), (81396, 149180780), (82365, 147425712), (83790, 144918472), (84966, 142912680), (85680, 141721741), (85918, 141329160), (86640, 140151417), (87856, 138211605), (88445, 137291184), (90440, 134262702), (90972, 133477540), (91035, 133385168), (92055, 131907216), (92372, 131454540), (94962, 127869240), (95760, 126803663), (97104, 125048595), (98192, 123663015), (98838, 122854760), (98970, 122690904), (99960, 121475778), (101080, 120129786), (101745, 119344624), (104040, 116712022), (104329, 116388720), (106134, 114409320), (108528, 111885585), (109820, 110569284), (110466, 109922680), (111720, 108688854), (112166, 108256680), (113288, 107184510), (113715, 106782032), (115311, 105304080), (115465, 105163632), (116280, 104426546), (118764, 102242420), (119952, 101229815), (121296, 100108155), (121380, 100038876), (122740, 98930412), (125362, 96861240), (126616, 95901930), (127449, 95275120), (128877, 94219440), (129960, 93434278), (131784, 92141070), (131960, 92018178), (134064, 90574045), (135660, 89508468), (138558, 87636360), (141512, 85806990), (141610, 85747608), (142443, 85246160), (145656, 83365730), (147288, 82442010), (148455, 81793936), (149940, 80983852), (151620, 80086524), (153748, 78978060), (158270, 76721544), (158352, 76681815), (159201, 76272880), (161651, 75116880), (161840, 75029157), (162792, 74590390), (164730, 73712856), (167580, 72459236), (168249, 72171120), (169932, 71456340), (171836, 70664580), (176890, 68645592), (180880, 67131351), (181944, 66738770), (182070, 66692584), (184110, 65953608), (184744, 65727270), (188043, 64574160), (189924, 63934620), (192185, 63182448), (197676, 61427380), (197940, 61345452), (199920, 60737889), (202160, 60064893), (203490, 59672312), (207837, 58424240), (208080, 58356011), (208658, 58194360), (212268, 57204660), (212415, 57165072), (214795, 56531664), (219640, 55284642), (220932, 54961340), (223440, 54344427), (224332, 54128340), (226576, 53592255), (227430, 53391016), (230622, 52652040), (230930, 52581816), (232560, 52213273), (237405, 51147696), (237528, 51121210), (242760, 50019438), (245480, 49465206), (247095, 49141904), (250724, 48430620), (253232, 47950965), (254898, 47637560), (257754, 47109720), (259920, 46717139), (263568, 46070535), (263920, 46009089), (265335, 45763728), (269059, 45130320), (271320, 44754234), (276165, 43969072), (277116, 43818180), (280415, 43302672), (283024, 42903495), (283220, 42873804), (284886, 42623080), (291312, 41682865), (294576, 41221005), (296910, 40896968), (299880, 40491926), (300713, 40379760), (303240, 40043262), (307496, 39489030), (312987, 38796240), (313405, 38744496), (316540, 38360772), (318402, 38136440), (323302, 37558440), (325584, 37295195), (329460, 36856428), (335160, 36229618), (336498, 36085560), (339864, 35728170), (343672, 35332290), (345933, 35101360), (346395, 35054544), (353780, 34322796), (363888, 33369385), (364140, 33346292), (368220, 32976804), (369488, 32863635), (376086, 32287080), (379848, 31967310), (384370, 31591224), (386631, 31406480), (392581, 30930480), (395352, 30713690), (395880, 30672726), (406980, 29836156), (415674, 29212120), (417316, 29097180), (424536, 28602330), (424830, 28582536), (429590, 28265832), (438767, 27674640), (439280, 27642321), (441864, 27480670), (448664, 27064170), (454860, 26695508), (461244, 26326020), (461860, 26290908), (474810, 25573848), (475056, 25560605), (484953, 25038960), (485520, 25009719), (490960, 24732603), (494190, 24570952), (501448, 24215310), (504747, 24057040), (509796, 23818780), (515508, 23554860), (521645, 23277744), (530670, 22881864), (538118, 22565160), (542640, 22377117), (552330, 21984536), (554232, 21909090), (560830, 21651336), (564129, 21524720), (566440, 21436902), (569772, 21311540), (576555, 21060816), (593820, 20448484), (599760, 20245963), (601426, 20189880), (606480, 20021631), (614992, 19744515), (625974, 19398120), (626810, 19372248), (633080, 19180386), (636804, 19068220), (637245, 19055024), (644385, 18843888), (646604, 18779220), (658920, 18428214), (670320, 18114809), (672996, 18042780), (679728, 17864085), (687344, 17666145), (691866, 17550680), (692790, 17527272), (707560, 17161398), (712215, 17049232), (728280, 16673146), (730303, 16626960), (736440, 16488402), (752172, 16143540), (759696, 15983655), (768740, 15795612), (773262, 15703240), (785162, 15465240), (790704, 15356845), (791760, 15336363), (796005, 15254576), (807177, 15043440), (808255, 15023376), (813960, 14918078), (831348, 14606060), (834632, 14548590), (841245, 14434224), (849072, 14301165), (849660, 14291268), (859180, 14132916), (877534, 13837320), (883728, 13740335), (897328, 13532085), (902139, 13459920), (909720, 13347754), (922488, 13163010), (923720, 13145454), (938961, 12932080), (940215, 12914832), (949620, 12786924), (953411, 12736080), (969906, 12519480), (988380, 12285476), (1002896, 12107655), (1009494, 12028520), (1019592, 11909390), (1031016, 11777430), (1039185, 11684848), (1043290, 11638872), (1061340, 11440932), (1065577, 11395440), (1076236, 11282580), (1104660, 10992268), (1108464, 10954545), (1121660, 10825668), (1128258, 10762360), (1132880, 10718451), (1139544, 10655770), (1153110, 10530408), (1177743, 10310160), (1187640, 10224242), (1190939, 10195920), (1202852, 10094940), (1251948, 9699060), (1253620, 9686124), (1266160, 9590193), (1273608, 9534110), (1274490, 9527512), (1288770, 9421944), (1293208, 9389610), (1316301, 9224880), (1317840, 9214107), (1345295, 9026064), (1345992, 9021390), (1383732, 8775340), (1385580, 8763636), (1415120, 8580699), (1424430, 8524616), (1454859, 8346320), (1456560, 8336573), (1460606, 8313480), (1472880, 8244201), (1503565, 8075952), (1504344, 8071770), (1537480, 7897806), (1546524, 7851620), (1564935, 7759248), (1570324, 7732620), (1592010, 7627288), (1614354, 7521720), (1616510, 7511688), (1627920, 7459039), (1662696, 7303030), (1669264, 7274295), (1682490, 7217112), (1699320, 7145634), (1718360, 7066458), (1729665, 7020272), (1755068, 6918660), (1804278, 6729960), (1819440, 6673877), (1844976, 6581505), (1847440, 6572727), (1877922, 6466040), (1880430, 6457416), (1899240, 6393462), (1906822, 6368040), (1933155, 6281296), (1939812, 6259740), (1962905, 6186096), (1976760, 6142738), (2018988, 6014260), (2039184, 5954695), (2062032, 5888715), (2078370, 5842424), (2086580, 5819436), (2122680, 5720466), (2131154, 5697720), (2152472, 5641290), (2190909, 5542320), (2193835, 5534928), (2209320, 5496134), (2243320, 5412834), (2256516, 5381180), (2279088, 5327885), (2306220, 5265204), (2355486, 5155080), (2375280, 5112121), (2381878, 5097960), (2405704, 5047470), (2421531, 5014480), (2424765, 5007792), (2503896, 4849530), (2507240, 4843062), (2523735, 4811408), (2547216, 4767055), (2548980, 4763756), (2577540, 4710972), (2586416, 4694805), (2632602, 4612440), (2690590, 4513032), (2691984, 4510695), (2706417, 4486640), (2748067, 4418640), (2767464, 4387670), (2771160, 4381818), (2820645, 4304944), (2848860, 4262308), (2860233, 4245360), (2909718, 4173160), (2921212, 4156740), (3007130, 4037976), (3008688, 4035885), (3071369, 3953520), (3074960, 3948903), (3093048, 3925810), (3129870, 3879624), (3140648, 3866310), (3184020, 3813644), (3196731, 3798480), (3228708, 3760860), (3233020, 3755844), (3325392, 3651515), (3364980, 3608556), (3398640, 3572817), (3436720, 3533229), (3459330, 3510136)]