15342176598840

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{1031}}^1\times {\mathrm{1231}}^1$

素因数の和:2346

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 82, 84, 90, 91, 104, 105, 108, 117, 120, 123, 126, 130, 135, 140, 156, 162, 164, 168, 180, 182, 189, 195, 205, 210, 216, 234, 246, 252, 260, 270, 273, 280, 287, 312, 315, 324, 328, 351, 360, 364, 369, 378, 390, 405, 410, 420, 455, 468, 492, 504, 520, 533, 540, 546, 567, 574, 585, 615, 630, 648, 702, 728, 738, 756, 780, 810, 819, 820, 840, 861, 910, 936, 945, 984, 1031, 1053, 1066, 1080, 1092, 1107, 1134, 1148, 1170, 1230, 1231, 1260, 1365, 1404, 1435, 1476, 1512, 1560, 1599, 1620, 1638, 1640, 1722, 1755, 1820, 1845, 1890, 2062, 2106, 2132, 2184, 2214, 2268, 2296, 2340, 2457, 2460, 2462, 2520, 2583, 2665, 2730, 2808, 2835, 2870, 2952, 3093, 3198, 3240, 3276, 3321, 3444, 3510, 3640, 3690, 3693, 3731, 3780, 4095, 4124, 4212, 4264, 4305, 4428, 4536, 4680, 4797, 4914, 4920, 4924, 5155, 5166, 5265, 5330, 5460, 5535, 5670, 5740, 6155, 6186, 6396, 6552, 6642, 6888, 7020, 7217, 7371, 7380, 7386, 7462, 7560, 7749, 7995, 8190, 8248, 8424, 8610, 8617, 8856, 9279, 9594, 9828, 9848, 10310, 10332, 10530, 10660, 10920, 11070, 11079, 11193, 11340, 11480, 12285, 12310, 12372, 12792, 12915, 13284, 13403, 14040, 14391, 14434, 14742, 14760, 14772, 14924, 15465, 15498, 15990, 16003, 16380, 16605, 17220, 17234, 18465, 18558, 18655, 19188, 19656, 20620, 20664, 21060, 21320, 21651, 22140, 22158, 22386, 22680, 23247, 23985, 24570, 24620, 24744, 25830, 25851, 26568, 26806, 27837, 28782, 28868, 29484, 29544, 29848, 30930, 30996, 31980, 32006, 32760, 33210, 33237, 33579, 34440, 34468, 36085, 36855, 36930, 37116, 37310, 38376, 38745, 40209, 41240, 42120, 42271, 43085, 43173, 43302, 44280, 44316, 44772, 46395, 46494, 47970, 48009, 49140, 49240, 50471, 51660, 51702, 53612, 55395, 55674, 55965, 57564, 57736, 58968, 61860, 61992, 63960, 64012, 64953, 66420, 66474, 67015, 67158, 68936, 71955, 72170, 73710, 73860, 74232, 74620, 77490, 77553, 80015, 80418, 83511, 84542, 86170, 86346, 86604, 88632, 89544, 92790, 92988, 93821, 95940, 96018, 98280, 99711, 100737, 100942, 103320, 103404, 107224, 108255, 110790, 111348, 111930, 112021, 115128, 116235, 120627, 123720, 126813, 128024, 129255, 129906, 132840, 132948, 134030, 134316, 139185, 143910, 144027, 144340, 147420, 147720, 149240, 151413, 154980, 155106, 160030, 160836, 166185, 167022, 167895, 169084, 172340, 172692, 173208, 185580, 185976, 187642, 191880, 192036, 194859, 199422, 201045, 201474, 201884, 206808, 211355, 215865, 216510, 221580, 222696, 223860, 224042, 232470, 232659, 240045, 241254, 252355, 253626, 258510, 259812, 265896, 268060, 268632, 278370, 281463, 287820, 288054, 288680, 294840, 295897, 302211, 302826, 309960, 310212, 320060, 321672, 324765, 332370, 334044, 335790, 336063, 338168, 344680, 345384, 353297, 361881, 371160, 375284, 380439, 384072, 387765, 389718, 398844, 402090, 402948, 403768, 417555, 422710, 431730, 432081, 433020, 443160, 447720, 448084, 454239, 464940, 465318, 469105, 480090, 482508, 498555, 503685, 504710, 507252, 517020, 519624, 536120, 549523, 556740, 560105, 562926, 575640, 576108, 584577, 591794, 603135, 604422, 605652, 620424, 634065, 640120, 649530, 656123, 664740, 668088, 671580, 672126, 697977, 706594, 720135, 723762, 750568, 757065, 760878, 775530, 779436, 797688, 804180, 805896, 835110, 844389, 845420, 863460, 864162, 866040, 887691, 896168, 908478, 929880, 930636, 938210, 960180, 965016, 974295, 997110, 1007370, 1008189, 1009420, 1014504, 1034040, 1059891, 1085643, 1099046, 1113480, 1120210, 1125852, 1141317, 1152216, 1163295, 1169154, 1183588, 1206270, 1208844, 1211304, 1268130, 1269161, 1296243, 1299060, 1312246, 1329480, 1343160, 1344252, 1362717, 1395954, 1407315, 1413188, 1440270, 1447524, 1479485, 1511055, 1514130, 1521756, 1551060, 1558872, 1608360, 1648569, 1670220, 1680315, 1688778, 1690840, 1726920, 1728324, 1766485, 1775382, 1809405, 1816956, 1861272, 1876420, 1902195, 1920360, 1948590, 1968369, 1994220, 2014740, 2016378, 2018840, 2119782, 2160405, 2171286, 2198092, 2240420, 2251704, 2271195, 2282634, 2326590, 2338308, 2367176, 2412540, 2417688, 2533167, 2536260, 2538322, 2592486, 2598120, 2624492, 2663073, 2688504, 2725434, 2747615, 2791908, 2814630, 2826376, 2880540, 2895048, 2922885, 2958970, 3022110, 3024567, 3028260, 3043512, 3102120, 3179673, 3280615, 3297138, 3340440, 3360630, 3377556, 3423951, 3456648, 3489885, 3532970, 3550764, 3618810, 3633912, 3752840, 3804390, 3807483, 3846661, 3897180, 3936738, 3988440, 4029480, 4032756, 4088151, 4221945, 4239564, 4320810, 4342572, 4396184, 4438455, 4480840, 4542390, 4565268, 4592861, 4653180, 4676616, 4825080, 4945707, 5040945, 5066334, 5072520, 5076644, 5184972, 5248984, 5299455, 5326146, 5428215, 5450868, 5495230, 5583816, 5629260, 5706585, 5761080, 5845770, 5905107, 5917940, 6044220, 6049134, 6056520, 6345805, 6359346, 6481215, 6561230, 6594276, 6721260, 6755112, 6813585, 6847902, 6979770, 7065940, 7101528, 7237620, 7599501, 7608780, 7614966, 7693322, 7794360, 7873476, 7989219, 8065512, 8176302, 8242845, 8443890, 8479128, 8641620, 8685144, 8876910, 8884127, 9073701, 9084780, 9130536, 9185722, 9306360, 9539019, 9841845, 9891414, 10081890, 10132668, 10153288, 10369944, 10598910, 10652292, 10856430, 10901736, 10990460, 11258520, 11413170, 11422449, 11539983, 11691540, 11810214, 11835880, 12088440, 12098268, 12665835, 12691610, 12718692, 12962430, 13122460, 13188552, 13315365, 13442520, 13627170, 13695804, 13778583, 13959540, 14131880, 14475240, 14837121, 15122835, 15199002, 15217560, 15229932, 15386644, 15746952, 15898365, 15978438, 16352604, 16485690, 16499093, 16887780, 17119755, 17283240, 17715321, 17753820, 17768254, 18147402, 18169560, 18371444, 19037415, 19078038, 19233305, 19683690, 19782828, 20163780, 20265336, 20440755, 21197820, 21304584, 21712860, 21980920, 22826340, 22844898, 22964305, 23079966, 23383080, 23620428, 23967657, 24196536, 24728535, 25331670, 25383220, 25437384, 25924860, 26244920, 26630730, 26652381, 27254340, 27391608, 27557166, 27919080, 28617057, 29525535, 29674242, 30245670, 30398004, 30459864, 30773288, 31796730, 31956876, 32705208, 32971380, 32998186, 33775560, 34239510, 34267347, 34619949, 35430642, 35507640, 35536508, 36294804, 36742888, 37997505, 38074830, 38156076, 38466610, 39367380, 39565656, 39946095, 40327560, 40881510, 41335749, 42395640, 43425720, 44420635, 44511363, 45368505, 45652680, 45689796, 45928610, 46159932, 47240856, 47695095, 47935314, 49457070, 49497279, 50663340, 50766440, 51849720, 52035601, 53145963, 53261460, 53304762, 54508680, 55114332, 57112245, 57234114, 57699915, 59051070, 59348484, 60491340, 60796008, 63593460, 63913752, 65942760, 65996372, 68479020, 68534694, 68892915, 69239898, 70861284, 71073016, 72589608, 74185605, 75995010, 76149660, 76312152, 76933220, 78734760, 79892190, 79957143, 81763020, 82495465, 82671498, 88576605, 88841270, 89022726, 90737010, 91379592, 91857220, 92319864, 95390190, 95870628, 98914140, 98994558, 101326680, 102802041, 103859847, 104071202, 106291926, 106522920, 106609524, 110228664, 114224490, 114468228, 115399830, 115493651, 118102140, 118696968, 119838285, 120982680, 124007247, 127186920, 131992744, 133261905, 136958040, 137069388, 137785830, 138479796, 141722568, 143085285, 148371210, 148491837, 151990020, 152299320, 153866440, 156106803, 159784380, 159914286, 163526040, 164990930, 165342996, 171336735, 173099745, 177153210, 177682540, 178045452, 181474020, 183714440, 190780380, 191741256, 197828280, 197989116, 205604082, 206678745, 207719694, 208142404, 212583852, 213219048, 222556815, 228448980, 228936456, 230799660, 230987302, 236204280, 239676570, 239871429, 247486395, 248014494, 260178005, 265729815, 266523810, 274138776, 275571660, 276959592, 286170570, 296742420, 296983674, 303980040, 311579541, 312213606, 319568760, 319828572, 329981860, 330685992, 342673470, 346199490, 346480953, 354306420, 355365080, 356090904, 362948040, 364249207, 372021741, 381560760, 395978232, 399785715, 411208164, 413357490, 415439388, 416284808, 425167704, 445113630, 445475511, 456897960, 461599320, 461974604, 468320409, 479353140, 479742858, 494972790, 496028988, 514010205, 519299235, 520356010, 531459630, 533047620, 551143320, 572341140, 577468255, 593484840, 593967348, 620036235, 623159082, 624427212, 639657144, 659963720, 676462813, 685346940, 692398980, 692961906, 708612840, 719614287, 728498414, 742459185, 744043482, 780534015, 799571430, 822416328, 826714980, 830878776, 890227260, 890951022, 923949208, 936640818, 958706280, 959485716, 989945580, 992057976, 1028020410, 1038598470, 1039442859, 1040712020, 1062919260, 1066095240, 1092747621, 1144682280, 1154936510, 1187934696, 1199357145, 1240072470, 1246318164, 1248854424, 1336426533, 1352925626, 1370693880, 1384797960, 1385923812, 1404961227, 1439228574, 1456996828, 1484918370, 1488086964, 1557897705, 1561068030, 1599142860, 1653429960, 1732404765, 1780454520, 1781902044, 1821246035, 1860108705, 1873281636, 1918971432, 1979891160, 2029388439, 2056040820, 2077196940, 2078885718, 2081424040, 2125838520, 2185495242, 2227377555, 2309873020, 2341602045, 2398714290, 2480144940, 2492636328, 2672853066, 2705851252, 2771847624, 2809922454, 2878457148, 2913993656, 2969836740, 2976173928, 3115795410, 3118328577, 3122136060, 3198285720, 3278242863, 3382314065, 3464809530, 3563804088, 3598071435, 3642492070, 3720217410, 3746563272, 4058776878, 4112081640, 4154393880, 4157771436, 4214883681, 4370990484, 4454755110, 4619746040, 4683204090, 4735239691, 4797428580, 4960289880, 5197214295, 5345706132, 5411702504, 5463738105, 5619844908, 5756914296, 5939673480, 6088165317, 6231590820, 6236657154, 6244272120, 6556485726, 6682132665, 6764628130, 6929619060, 7024806135, 7196142870, 7284984140, 7440434820, 8117553756, 8315542872, 8429767362, 8741980968, 8909510220, 9354985731, 9366408180, 9470479382, 9594857160, 9834728589, 10146942195, 10394428590, 10691412264, 10927476210, 11239689816, 12176330634, 12463181640, 12473314308, 13112971452, 13364265330, 13529256260, 13859238120, 14049612270, 14205719073, 14392285740, 14569968280, 14880869640, 15591642885, 16235107512, 16391214315, 16859534724, 17819020440, 18264495951, 18709971462, 18732816360, 18940958764, 19669457178, 20293884390, 20788857180, 21074418405, 21854952420, 23676198455, 24352661268, 24946628616, 26225942904, 26728530660, 27058512520, 28099224540, 28411438146, 28784571480, 29504185767, 30440826585, 31183285770, 32782428630, 33719069448, 36528991902, 37419942924, 37881917528, 39338914356, 40587768780, 41577714360, 42148836810, 42617157219, 43709904840, 46774928655, 47352396910, 48705322536, 49173642945, 53457061320, 54793487853, 56198449080, 56822876292, 59008371534, 60881653170, 62366571540, 65564857260, 71028595365, 73057983804, 74839885848, 78677828712, 81175537560, 84297673620, 85234314438, 91322479755, 93549857310, 94704793820, 98347285890, 109586975706, 113645752584, 118016743068, 121763306340, 124733143080, 127851471657, 131129714520, 142057190730, 146115967608, 147520928835, 168595347240, 170468628876, 182644959510, 187099714620, 189409587640, 196694571780, 213085786095, 219173951412, 236033486136, 243526612680, 255702943314, 273967439265, 284114381460, 295041857670, 340937257752, 365289919020, 374199429240, 383554414971, 393389143560, 426171572190, 438347902824, 511405886628, 547934878530, 568228762920, 590083715340, 639257358285, 730579838040, 767108829942, 852343144380, 1022811773256, 1095869757060, 1180167430680, 1278514716570, 1534217659884, 1704686288760, 1917772074855, 2191739514120, 2557029433140, 3068435319768, 3835544149710, 5114058866280, 7671088299420, 15342176598840]

約数ペア:

[(1, 15342176598840), (2, 7671088299420), (3, 5114058866280), (4, 3835544149710), (5, 3068435319768), (6, 2557029433140), (7, 2191739514120), (8, 1917772074855), (9, 1704686288760), (10, 1534217659884), (12, 1278514716570), (13, 1180167430680), (14, 1095869757060), (15, 1022811773256), (18, 852343144380), (20, 767108829942), (21, 730579838040), (24, 639257358285), (26, 590083715340), (27, 568228762920), (28, 547934878530), (30, 511405886628), (35, 438347902824), (36, 426171572190), (39, 393389143560), (40, 383554414971), (41, 374199429240), (42, 365289919020), (45, 340937257752), (52, 295041857670), (54, 284114381460), (56, 273967439265), (60, 255702943314), (63, 243526612680), (65, 236033486136), (70, 219173951412), (72, 213085786095), (78, 196694571780), (81, 189409587640), (82, 187099714620), (84, 182644959510), (90, 170468628876), (91, 168595347240), (104, 147520928835), (105, 146115967608), (108, 142057190730), (117, 131129714520), (120, 127851471657), (123, 124733143080), (126, 121763306340), (130, 118016743068), (135, 113645752584), (140, 109586975706), (156, 98347285890), (162, 94704793820), (164, 93549857310), (168, 91322479755), (180, 85234314438), (182, 84297673620), (189, 81175537560), (195, 78677828712), (205, 74839885848), (210, 73057983804), (216, 71028595365), (234, 65564857260), (246, 62366571540), (252, 60881653170), (260, 59008371534), (270, 56822876292), (273, 56198449080), (280, 54793487853), (287, 53457061320), (312, 49173642945), (315, 48705322536), (324, 47352396910), (328, 46774928655), (351, 43709904840), (360, 42617157219), (364, 42148836810), (369, 41577714360), (378, 40587768780), (390, 39338914356), (405, 37881917528), (410, 37419942924), (420, 36528991902), (455, 33719069448), (468, 32782428630), (492, 31183285770), (504, 30440826585), (520, 29504185767), (533, 28784571480), (540, 28411438146), (546, 28099224540), (567, 27058512520), (574, 26728530660), (585, 26225942904), (615, 24946628616), (630, 24352661268), (648, 23676198455), (702, 21854952420), (728, 21074418405), (738, 20788857180), (756, 20293884390), (780, 19669457178), (810, 18940958764), (819, 18732816360), (820, 18709971462), (840, 18264495951), (861, 17819020440), (910, 16859534724), (936, 16391214315), (945, 16235107512), (984, 15591642885), (1031, 14880869640), (1053, 14569968280), (1066, 14392285740), (1080, 14205719073), (1092, 14049612270), (1107, 13859238120), (1134, 13529256260), (1148, 13364265330), (1170, 13112971452), (1230, 12473314308), (1231, 12463181640), (1260, 12176330634), (1365, 11239689816), (1404, 10927476210), (1435, 10691412264), (1476, 10394428590), (1512, 10146942195), (1560, 9834728589), (1599, 9594857160), (1620, 9470479382), (1638, 9366408180), (1640, 9354985731), (1722, 8909510220), (1755, 8741980968), (1820, 8429767362), (1845, 8315542872), (1890, 8117553756), (2062, 7440434820), (2106, 7284984140), (2132, 7196142870), (2184, 7024806135), (2214, 6929619060), (2268, 6764628130), (2296, 6682132665), (2340, 6556485726), (2457, 6244272120), (2460, 6236657154), (2462, 6231590820), (2520, 6088165317), (2583, 5939673480), (2665, 5756914296), (2730, 5619844908), (2808, 5463738105), (2835, 5411702504), (2870, 5345706132), (2952, 5197214295), (3093, 4960289880), (3198, 4797428580), (3240, 4735239691), (3276, 4683204090), (3321, 4619746040), (3444, 4454755110), (3510, 4370990484), (3640, 4214883681), (3690, 4157771436), (3693, 4154393880), (3731, 4112081640), (3780, 4058776878), (4095, 3746563272), (4124, 3720217410), (4212, 3642492070), (4264, 3598071435), (4305, 3563804088), (4428, 3464809530), (4536, 3382314065), (4680, 3278242863), (4797, 3198285720), (4914, 3122136060), (4920, 3118328577), (4924, 3115795410), (5155, 2976173928), (5166, 2969836740), (5265, 2913993656), (5330, 2878457148), (5460, 2809922454), (5535, 2771847624), (5670, 2705851252), (5740, 2672853066), (6155, 2492636328), (6186, 2480144940), (6396, 2398714290), (6552, 2341602045), (6642, 2309873020), (6888, 2227377555), (7020, 2185495242), (7217, 2125838520), (7371, 2081424040), (7380, 2078885718), (7386, 2077196940), (7462, 2056040820), (7560, 2029388439), (7749, 1979891160), (7995, 1918971432), (8190, 1873281636), (8248, 1860108705), (8424, 1821246035), (8610, 1781902044), (8617, 1780454520), (8856, 1732404765), (9279, 1653429960), (9594, 1599142860), (9828, 1561068030), (9848, 1557897705), (10310, 1488086964), (10332, 1484918370), (10530, 1456996828), (10660, 1439228574), (10920, 1404961227), (11070, 1385923812), (11079, 1384797960), (11193, 1370693880), (11340, 1352925626), (11480, 1336426533), (12285, 1248854424), (12310, 1246318164), (12372, 1240072470), (12792, 1199357145), (12915, 1187934696), (13284, 1154936510), (13403, 1144682280), (14040, 1092747621), (14391, 1066095240), (14434, 1062919260), (14742, 1040712020), (14760, 1039442859), (14772, 1038598470), (14924, 1028020410), (15465, 992057976), (15498, 989945580), (15990, 959485716), (16003, 958706280), (16380, 936640818), (16605, 923949208), (17220, 890951022), (17234, 890227260), (18465, 830878776), (18558, 826714980), (18655, 822416328), (19188, 799571430), (19656, 780534015), (20620, 744043482), (20664, 742459185), (21060, 728498414), (21320, 719614287), (21651, 708612840), (22140, 692961906), (22158, 692398980), (22386, 685346940), (22680, 676462813), (23247, 659963720), (23985, 639657144), (24570, 624427212), (24620, 623159082), (24744, 620036235), (25830, 593967348), (25851, 593484840), (26568, 577468255), (26806, 572341140), (27837, 551143320), (28782, 533047620), (28868, 531459630), (29484, 520356010), (29544, 519299235), (29848, 514010205), (30930, 496028988), (30996, 494972790), (31980, 479742858), (32006, 479353140), (32760, 468320409), (33210, 461974604), (33237, 461599320), (33579, 456897960), (34440, 445475511), (34468, 445113630), (36085, 425167704), (36855, 416284808), (36930, 415439388), (37116, 413357490), (37310, 411208164), (38376, 399785715), (38745, 395978232), (40209, 381560760), (41240, 372021741), (42120, 364249207), (42271, 362948040), (43085, 356090904), (43173, 355365080), (43302, 354306420), (44280, 346480953), (44316, 346199490), (44772, 342673470), (46395, 330685992), (46494, 329981860), (47970, 319828572), (48009, 319568760), (49140, 312213606), (49240, 311579541), (50471, 303980040), (51660, 296983674), (51702, 296742420), (53612, 286170570), (55395, 276959592), (55674, 275571660), (55965, 274138776), (57564, 266523810), (57736, 265729815), (58968, 260178005), (61860, 248014494), (61992, 247486395), (63960, 239871429), (64012, 239676570), (64953, 236204280), (66420, 230987302), (66474, 230799660), (67015, 228936456), (67158, 228448980), (68936, 222556815), (71955, 213219048), (72170, 212583852), (73710, 208142404), (73860, 207719694), (74232, 206678745), (74620, 205604082), (77490, 197989116), (77553, 197828280), (80015, 191741256), (80418, 190780380), (83511, 183714440), (84542, 181474020), (86170, 178045452), (86346, 177682540), (86604, 177153210), (88632, 173099745), (89544, 171336735), (92790, 165342996), (92988, 164990930), (93821, 163526040), (95940, 159914286), (96018, 159784380), (98280, 156106803), (99711, 153866440), (100737, 152299320), (100942, 151990020), (103320, 148491837), (103404, 148371210), (107224, 143085285), (108255, 141722568), (110790, 138479796), (111348, 137785830), (111930, 137069388), (112021, 136958040), (115128, 133261905), (116235, 131992744), (120627, 127186920), (123720, 124007247), (126813, 120982680), (128024, 119838285), (129255, 118696968), (129906, 118102140), (132840, 115493651), (132948, 115399830), (134030, 114468228), (134316, 114224490), (139185, 110228664), (143910, 106609524), (144027, 106522920), (144340, 106291926), (147420, 104071202), (147720, 103859847), (149240, 102802041), (151413, 101326680), (154980, 98994558), (155106, 98914140), (160030, 95870628), (160836, 95390190), (166185, 92319864), (167022, 91857220), (167895, 91379592), (169084, 90737010), (172340, 89022726), (172692, 88841270), (173208, 88576605), (185580, 82671498), (185976, 82495465), (187642, 81763020), (191880, 79957143), (192036, 79892190), (194859, 78734760), (199422, 76933220), (201045, 76312152), (201474, 76149660), (201884, 75995010), (206808, 74185605), (211355, 72589608), (215865, 71073016), (216510, 70861284), (221580, 69239898), (222696, 68892915), (223860, 68534694), (224042, 68479020), (232470, 65996372), (232659, 65942760), (240045, 63913752), (241254, 63593460), (252355, 60796008), (253626, 60491340), (258510, 59348484), (259812, 59051070), (265896, 57699915), (268060, 57234114), (268632, 57112245), (278370, 55114332), (281463, 54508680), (287820, 53304762), (288054, 53261460), (288680, 53145963), (294840, 52035601), (295897, 51849720), (302211, 50766440), (302826, 50663340), (309960, 49497279), (310212, 49457070), (320060, 47935314), (321672, 47695095), (324765, 47240856), (332370, 46159932), (334044, 45928610), (335790, 45689796), (336063, 45652680), (338168, 45368505), (344680, 44511363), (345384, 44420635), (353297, 43425720), (361881, 42395640), (371160, 41335749), (375284, 40881510), (380439, 40327560), (384072, 39946095), (387765, 39565656), (389718, 39367380), (398844, 38466610), (402090, 38156076), (402948, 38074830), (403768, 37997505), (417555, 36742888), (422710, 36294804), (431730, 35536508), (432081, 35507640), (433020, 35430642), (443160, 34619949), (447720, 34267347), (448084, 34239510), (454239, 33775560), (464940, 32998186), (465318, 32971380), (469105, 32705208), (480090, 31956876), (482508, 31796730), (498555, 30773288), (503685, 30459864), (504710, 30398004), (507252, 30245670), (517020, 29674242), (519624, 29525535), (536120, 28617057), (549523, 27919080), (556740, 27557166), (560105, 27391608), (562926, 27254340), (575640, 26652381), (576108, 26630730), (584577, 26244920), (591794, 25924860), (603135, 25437384), (604422, 25383220), (605652, 25331670), (620424, 24728535), (634065, 24196536), (640120, 23967657), (649530, 23620428), (656123, 23383080), (664740, 23079966), (668088, 22964305), (671580, 22844898), (672126, 22826340), (697977, 21980920), (706594, 21712860), (720135, 21304584), (723762, 21197820), (750568, 20440755), (757065, 20265336), (760878, 20163780), (775530, 19782828), (779436, 19683690), (797688, 19233305), (804180, 19078038), (805896, 19037415), (835110, 18371444), (844389, 18169560), (845420, 18147402), (863460, 17768254), (864162, 17753820), (866040, 17715321), (887691, 17283240), (896168, 17119755), (908478, 16887780), (929880, 16499093), (930636, 16485690), (938210, 16352604), (960180, 15978438), (965016, 15898365), (974295, 15746952), (997110, 15386644), (1007370, 15229932), (1008189, 15217560), (1009420, 15199002), (1014504, 15122835), (1034040, 14837121), (1059891, 14475240), (1085643, 14131880), (1099046, 13959540), (1113480, 13778583), (1120210, 13695804), (1125852, 13627170), (1141317, 13442520), (1152216, 13315365), (1163295, 13188552), (1169154, 13122460), (1183588, 12962430), (1206270, 12718692), (1208844, 12691610), (1211304, 12665835), (1268130, 12098268), (1269161, 12088440), (1296243, 11835880), (1299060, 11810214), (1312246, 11691540), (1329480, 11539983), (1343160, 11422449), (1344252, 11413170), (1362717, 11258520), (1395954, 10990460), (1407315, 10901736), (1413188, 10856430), (1440270, 10652292), (1447524, 10598910), (1479485, 10369944), (1511055, 10153288), (1514130, 10132668), (1521756, 10081890), (1551060, 9891414), (1558872, 9841845), (1608360, 9539019), (1648569, 9306360), (1670220, 9185722), (1680315, 9130536), (1688778, 9084780), (1690840, 9073701), (1726920, 8884127), (1728324, 8876910), (1766485, 8685144), (1775382, 8641620), (1809405, 8479128), (1816956, 8443890), (1861272, 8242845), (1876420, 8176302), (1902195, 8065512), (1920360, 7989219), (1948590, 7873476), (1968369, 7794360), (1994220, 7693322), (2014740, 7614966), (2016378, 7608780), (2018840, 7599501), (2119782, 7237620), (2160405, 7101528), (2171286, 7065940), (2198092, 6979770), (2240420, 6847902), (2251704, 6813585), (2271195, 6755112), (2282634, 6721260), (2326590, 6594276), (2338308, 6561230), (2367176, 6481215), (2412540, 6359346), (2417688, 6345805), (2533167, 6056520), (2536260, 6049134), (2538322, 6044220), (2592486, 5917940), (2598120, 5905107), (2624492, 5845770), (2663073, 5761080), (2688504, 5706585), (2725434, 5629260), (2747615, 5583816), (2791908, 5495230), (2814630, 5450868), (2826376, 5428215), (2880540, 5326146), (2895048, 5299455), (2922885, 5248984), (2958970, 5184972), (3022110, 5076644), (3024567, 5072520), (3028260, 5066334), (3043512, 5040945), (3102120, 4945707), (3179673, 4825080), (3280615, 4676616), (3297138, 4653180), (3340440, 4592861), (3360630, 4565268), (3377556, 4542390), (3423951, 4480840), (3456648, 4438455), (3489885, 4396184), (3532970, 4342572), (3550764, 4320810), (3618810, 4239564), (3633912, 4221945), (3752840, 4088151), (3804390, 4032756), (3807483, 4029480), (3846661, 3988440), (3897180, 3936738)]