49136083920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 146, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 213, 216, 219, 220, 228, 231, 240, 252, 264, 266, 270, 280, 284, 285, 292, 297, 304, 308, 315, 324, 330, 336, 342, 355, 360, 365, 378, 380, 385, 396, 399, 405, 418, 420, 426, 432, 438, 440, 456, 462, 495, 497, 504, 511, 513, 528, 532, 540, 560, 567, 568, 570, 584, 594, 616, 627, 630, 639, 648, 657, 660, 665, 684, 693, 710, 720, 730, 756, 760, 770, 781, 792, 798, 803, 810, 836, 840, 852, 855, 876, 880, 891, 912, 924, 945, 990, 994, 1008, 1022, 1026, 1045, 1064, 1065, 1080, 1095, 1134, 1136, 1140, 1155, 1168, 1188, 1197, 1232, 1254, 1260, 1278, 1296, 1314, 1320, 1330, 1349, 1368, 1386, 1387, 1420, 1460, 1463, 1485, 1491, 1512, 1520, 1533, 1539, 1540, 1562, 1584, 1596, 1606, 1620, 1672, 1680, 1704, 1710, 1752, 1782, 1848, 1881, 1890, 1917, 1971, 1980, 1988, 1995, 2044, 2052, 2079, 2090, 2128, 2130, 2160, 2190, 2268, 2280, 2310, 2343, 2376, 2394, 2409, 2485, 2508, 2520, 2555, 2556, 2565, 2628, 2640, 2660, 2698, 2736, 2772, 2774, 2835, 2840, 2920, 2926, 2970, 2982, 3024, 3066, 3078, 3080, 3124, 3135, 3192, 3195, 3212, 3240, 3285, 3344, 3408, 3420, 3465, 3504, 3564, 3591, 3696, 3762, 3780, 3834, 3905, 3942, 3960, 3976, 3990, 4015, 4047, 4088, 4104, 4158, 4161, 4180, 4260, 4380, 4389, 4455, 4473, 4536, 4560, 4599, 4620, 4686, 4752, 4788, 4818, 4970, 5016, 5040, 5110, 5112, 5130, 5183, 5256, 5320, 5396, 5467, 5544, 5548, 5621, 5643, 5670, 5680, 5751, 5840, 5852, 5913, 5940, 5964, 5985, 6132, 6156, 6160, 6237, 6248, 6270, 6384, 6390, 6424, 6480, 6570, 6745, 6840, 6930, 6935, 7029, 7128, 7182, 7227, 7315, 7455, 7524, 7560, 7665, 7668, 7695, 7810, 7884, 7920, 7952, 7980, 8030, 8094, 8176, 8208, 8316, 8322, 8360, 8520, 8760, 8778, 8910, 8946, 9072, 9198, 9240, 9372, 9405, 9443, 9576, 9585, 9636, 9709, 9855, 9940, 10032, 10220, 10224, 10260, 10366, 10395, 10512, 10640, 10773, 10792, 10934, 11088, 11096, 11242, 11286, 11340, 11502, 11704, 11715, 11826, 11880, 11928, 11970, 12045, 12141, 12264, 12312, 12474, 12483, 12496, 12540, 12780, 12848, 13140, 13167, 13419, 13490, 13680, 13797, 13860, 13870, 14058, 14256, 14364, 14454, 14630, 14839, 14910, 15048, 15120, 15257, 15330, 15336, 15390, 15549, 15620, 15768, 15960, 16060, 16188, 16401, 16632, 16644, 16720, 16863, 16929, 17040, 17520, 17556, 17820, 17892, 17955, 18396, 18480, 18744, 18810, 18886, 19152, 19170, 19272, 19418, 19710, 19880, 20235, 20440, 20520, 20732, 20790, 20805, 21087, 21546, 21584, 21681, 21868, 21945, 22192, 22365, 22484, 22572, 22680, 22995, 23004, 23408, 23430, 23652, 23760, 23856, 23940, 24090, 24282, 24528, 24624, 24948, 24966, 25080, 25560, 25915, 26280, 26334, 26838, 26980, 27335, 27594, 27720, 27740, 28105, 28116, 28215, 28329, 28728, 28755, 28908, 29127, 29260, 29565, 29678, 29820, 30096, 30514, 30660, 30672, 30780, 31098, 31185, 31240, 31536, 31920, 32120, 32376, 32802, 33264, 33288, 33726, 33858, 35112, 35145, 35640, 35784, 35910, 36135, 36281, 36423, 36792, 37449, 37488, 37620, 37772, 38340, 38544, 38836, 39420, 39501, 39760, 40257, 40470, 40880, 41040, 41391, 41464, 41580, 41610, 42174, 43092, 43362, 43736, 43890, 44517, 44730, 44968, 45144, 45360, 45771, 45990, 46008, 46647, 46860, 47215, 47304, 47880, 48180, 48545, 48564, 49203, 49896, 49932, 50160, 50589, 51120, 51830, 52560, 52668, 53676, 53865, 53960, 54670, 55188, 55440, 55480, 56210, 56232, 56430, 56658, 57013, 57456, 57510, 57816, 58254, 58520, 59130, 59356, 59640, 60705, 61028, 61320, 61560, 62196, 62370, 62415, 62480, 63261, 64240, 64752, 65043, 65604, 65835, 66576, 67095, 67452, 67716, 68985, 70224, 70290, 71280, 71568, 71820, 72270, 72562, 72846, 73584, 74195, 74898, 75240, 75544, 76285, 76680, 77672, 77745, 78840, 79002, 80514, 80940, 82005, 82782, 82928, 83160, 83220, 84315, 84348, 84645, 84987, 86184, 86724, 87381, 87472, 87780, 89034, 89460, 89936, 90288, 91542, 91980, 92016, 93294, 93720, 94430, 94608, 95760, 96360, 97090, 97128, 98406, 98477, 99792, 99864, 101178, 103660, 103873, 105336, 105435, 106799, 107352, 107730, 107920, 108405, 108843, 109269, 109340, 110376, 110960, 112347, 112420, 112464, 112860, 113316, 114026, 115020, 115632, 116508, 117040, 118260, 118503, 118712, 119280, 121410, 122056, 122640, 123120, 124392, 124740, 124830, 126522, 130086, 131208, 131670, 133551, 134190, 134904, 135432, 137313, 137970, 139941, 140580, 141645, 143640, 144540, 145124, 145635, 145692, 147609, 148390, 149796, 150480, 151088, 151767, 152570, 153360, 155344, 155490, 157680, 158004, 161028, 161880, 164010, 165564, 166320, 166440, 168630, 168696, 169290, 169974, 171039, 172368, 173448, 174762, 175560, 178068, 178920, 181405, 182115, 183084, 183960, 186588, 187245, 187440, 188860, 192720, 194180, 194256, 196812, 196954, 197505, 199728, 201285, 202356, 206955, 207320, 207746, 210672, 210870, 213598, 214704, 215460, 216810, 217686, 218538, 218680, 220752, 222585, 224694, 224840, 225720, 226632, 228052, 228855, 230040, 233016, 233235, 236520, 237006, 237424, 242820, 244112, 246015, 248784, 249480, 249660, 252945, 253044, 254961, 260172, 262143, 262416, 263340, 267102, 268380, 269808, 270864, 274626, 275940, 279882, 281160, 283290, 285065, 287280, 289080, 290248, 291270, 291384, 295218, 295431, 296780, 299592, 303534, 305140, 310980, 311619, 316008, 316305, 320397, 322056, 323760, 325215, 326529, 328020, 331128, 332880, 337260, 337392, 338580, 339948, 342078, 346896, 349524, 351120, 356136, 357840, 362810, 364230, 366168, 367920, 373176, 374490, 377720, 388360, 393624, 393908, 395010, 399091, 400653, 402570, 404712, 411939, 413910, 414640, 415492, 419823, 421740, 424935, 427196, 430920, 433620, 435372, 436905, 437076, 437360, 442827, 445170, 449388, 449680, 451440, 453264, 455301, 456104, 457710, 460080, 466032, 466470, 473040, 474012, 485640, 492030, 492385, 498960, 499320, 505890, 506088, 509922, 513117, 519365, 520344, 524286, 526680, 533995, 534204, 536760, 544215, 546345, 549252, 551880, 559764, 561735, 562320, 566580, 570130, 578160, 580496, 582540, 582768, 590436, 590862, 592515, 593560, 599184, 607068, 610280, 621960, 623238, 632016, 632610, 640794, 644112, 650430, 653058, 656040, 662256, 667755, 674520, 677160, 679896, 684156, 686565, 689339, 699048, 699705, 712272, 725620, 728460, 732336, 738045, 746352, 748980, 755440, 758835, 764883, 776720, 786429, 787248, 787816, 790020, 798182, 801306, 805140, 809424, 823878, 827820, 830984, 839646, 843480, 849870, 854392, 855195, 861840, 867240, 870744, 873810, 874152, 885654, 886293, 890340, 898776, 910602, 912208, 915420, 932940, 934857, 948024, 961191, 971280, 979587, 984060, 984770, 998640, 1011780, 1012176, 1019844, 1026234, 1038730, 1040688, 1048572, 1053360, 1067990, 1068408, 1073520, 1083247, 1088430, 1092690, 1098504, 1103760, 1119528, 1123470, 1133160, 1140260, 1165080, 1180872, 1181724, 1185030, 1187120, 1197273, 1201959, 1214136, 1220560, 1235817, 1243920, 1246476, 1265220, 1274805, 1281588, 1300860, 1306116, 1310715, 1312080, 1335510, 1349040, 1354320, 1359792, 1368312, 1373130, 1378678, 1398096, 1399410, 1451240, 1456920, 1476090, 1477155, 1497960, 1517670, 1529766, 1539351, 1558095, 1572858, 1575632, 1580040, 1596364, 1601985, 1602612, 1610280, 1632645, 1647756, 1655640, 1661968, 1679292, 1686960, 1699740, 1708784, 1710390, 1734480, 1741488, 1747620, 1748304, 1771308, 1772586, 1780680, 1797552, 1821204, 1830840, 1865880, 1869714, 1896048, 1922382, 1959174, 1968120, 1969540, 1995455, 2003265, 2023560, 2039688, 2052468, 2059695, 2068017, 2077460, 2097144, 2099115, 2135980, 2136816, 2166494, 2176860, 2185380, 2197008, 2214135, 2239056, 2246940, 2266320, 2276505, 2280520, 2330160, 2361744, 2363448, 2370060, 2394546, 2403918, 2428272, 2471634, 2492952, 2530440, 2549610, 2563176, 2565585, 2601720, 2612232, 2621430, 2658879, 2671020, 2736624, 2746260, 2757356, 2798820, 2804571, 2883573, 2902480, 2913840, 2938761, 2952180, 2954310, 2995920, 3035340, 3059532, 3078702, 3116190, 3145716, 3160080, 3192728, 3203970, 3205224, 3220560, 3249741, 3265290, 3295512, 3311280, 3358584, 3399480, 3420780, 3446695, 3495240, 3542616, 3545172, 3561360, 3591819, 3642408, 3661680, 3731760, 3739428, 3824415, 3844764, 3918348, 3932145, 3936240, 3939080, 3990910, 4006530, 4047120, 4079376, 4104936, 4119390, 4136034, 4154920, 4194288, 4198230, 4271960, 4332988, 4353720, 4370760, 4428270, 4431465, 4493880, 4553010, 4561040, 4618053, 4674285, 4726896, 4740120, 4789092, 4805955, 4807836, 4897935, 4943268, 4985904, 5060880, 5099220, 5126352, 5131170, 5203440, 5224464, 5242860, 5317758, 5342040, 5416235, 5492520, 5514712, 5597640, 5609142, 5767146, 5877522, 5904360, 5908620, 5986365, 6009795, 6070680, 6119064, 6157404, 6179085, 6204051, 6232380, 6291432, 6385456, 6407940, 6410448, 6499482, 6530580, 6591024, 6717168, 6798960, 6841560, 6893390, 6990480, 7085232, 7090344, 7183638, 7284816, 7478856, 7582729, 7648830, 7689528, 7696755, 7836696, 7864290, 7878160, 7976637, 7981820, 8013060, 8209872, 8238780, 8272068, 8309840, 8396460, 8413713, 8543920, 8650719, 8665976, 8707440, 8741520, 8856540, 8862930, 8987760, 9106020, 9236106, 9348570, 9480240, 9578184, 9611910, 9615672, 9749223, 9795870, 9886536, 10198440, 10262340, 10340085, 10485720, 10635516, 10684080, 10775457, 10832470, 10985040, 11029424, 11195280, 11218284, 11534292, 11755044, 11808720, 11817240, 11972730, 12019590, 12141360, 12238128, 12314808, 12358170, 12408102, 12464760, 12582864, 12815880, 12998964, 13061160, 13294395, 13683120, 13786780, 14022855, 14180688, 14367276, 14417865, 14693805, 14957712, 15165458, 15297660, 15379056, 15393510, 15673392, 15728580, 15953274, 15963640, 16026120, 16248705, 16477560, 16544136, 16792920, 16827426, 17301438, 17331952, 17713080, 17725860, 17959095, 18212040, 18472212, 18612153, 18697140, 19156368, 19223820, 19231344, 19498446, 19591740, 19773072, 20396880, 20524680, 20680170, 20971440, 21271032, 21550914, 21664940, 22436568, 22748187, 23068584, 23090265, 23510088, 23634480, 23945460, 24039180, 24629616, 24716340, 24816204, 24929520, 25631760, 25997928, 26122320, 26588790, 27573560, 28045710, 28734552, 28835730, 29247669, 29387610, 30330916, 30595320, 30787020, 31020255, 31457160, 31906548, 31927280, 32052240, 32326371, 32497410, 32955120, 33088272, 33585840, 33654852, 34602876, 35426160, 35451720, 35918190, 36424080, 36944424, 37224306, 37394280, 37913645, 38447640, 38996892, 39183480, 39883185, 41049360, 41360340, 42068565, 42542064, 43101828, 43253595, 43329880, 44873136, 45496374, 46137168, 46180530, 47020176, 47890920, 48078360, 48746115, 49432680, 49632408, 51995856, 53177580, 53877285, 55147120, 55836459, 56091420, 57469104, 57671460, 58495338, 58775220, 60661832, 61190640, 61574040, 62040510, 62914320, 63813096, 64652742, 64994820, 67309704, 68244561, 69205752, 70903440, 71836380, 73888848, 74448612, 74788560, 75827290, 76895280, 77993784, 78366960, 79766370, 82720680, 84137130, 86203656, 86507190, 86659760, 87743007, 90992748, 92361060, 93060765, 95781840, 96156720, 97492230, 98865360, 99264816, 106355160, 107754570, 111672918, 112182840, 113740935, 115342920, 116990676, 117550440, 121323664, 123148080, 124081020, 127626192, 129305484, 129989640, 134619408, 136489122, 138411504, 143672760, 146238345, 148897224, 151654580, 155987568, 159532740, 161631855, 165441360, 168274260, 172407312, 173014380, 175486014, 181985496, 184722120, 186121530, 194984460, 204733683, 212710320, 215509140, 223345836, 224365680, 227481870, 230685840, 233981352, 235100880, 248162040, 258610968, 259979280, 272978244, 279182295, 287345520, 292476690, 297794448, 303309160, 319065480, 323263710, 336548520, 341222805, 346028760, 350972028, 363970992, 369444240, 372243060, 389968920, 409467366, 431018280, 438715035, 446691672, 454963740, 467962704, 496324080, 517221936, 545956488, 558364590, 584953380, 606618320, 614201049, 638130960, 646527420, 673097040, 682445610, 692057520, 701944056, 744486120, 779937840, 818934732, 862036560, 877430070, 893383344, 909927480, 1023668415, 1091912976, 1116729180, 1169906760, 1228402098, 1293054840, 1364891220, 1403888112, 1488972240, 1637869464, 1754860140, 1819854960, 2047336830, 2233458360, 2339813520, 2456804196, 2586109680, 2729782440, 3071005245, 3275738928, 3509720280, 4094673660, 4466916720, 4913608392, 5459564880, 6142010490, 7019440560, 8189347320, 9827216784, 12284020980, 16378694640, 24568041960, 49136083920]

約数ペア:

[(1, 49136083920), (2, 24568041960), (3, 16378694640), (4, 12284020980), (5, 9827216784), (6, 8189347320), (7, 7019440560), (8, 6142010490), (9, 5459564880), (10, 4913608392), (11, 4466916720), (12, 4094673660), (14, 3509720280), (15, 3275738928), (16, 3071005245), (18, 2729782440), (19, 2586109680), (20, 2456804196), (21, 2339813520), (22, 2233458360), (24, 2047336830), (27, 1819854960), (28, 1754860140), (30, 1637869464), (33, 1488972240), (35, 1403888112), (36, 1364891220), (38, 1293054840), (40, 1228402098), (42, 1169906760), (44, 1116729180), (45, 1091912976), (48, 1023668415), (54, 909927480), (55, 893383344), (56, 877430070), (57, 862036560), (60, 818934732), (63, 779937840), (66, 744486120), (70, 701944056), (71, 692057520), (72, 682445610), (73, 673097040), (76, 646527420), (77, 638130960), (80, 614201049), (81, 606618320), (84, 584953380), (88, 558364590), (90, 545956488), (95, 517221936), (99, 496324080), (105, 467962704), (108, 454963740), (110, 446691672), (112, 438715035), (114, 431018280), (120, 409467366), (126, 389968920), (132, 372243060), (133, 369444240), (135, 363970992), (140, 350972028), (142, 346028760), (144, 341222805), (146, 336548520), (152, 323263710), (154, 319065480), (162, 303309160), (165, 297794448), (168, 292476690), (171, 287345520), (176, 279182295), (180, 272978244), (189, 259979280), (190, 258610968), (198, 248162040), (209, 235100880), (210, 233981352), (213, 230685840), (216, 227481870), (219, 224365680), (220, 223345836), (228, 215509140), (231, 212710320), (240, 204733683), (252, 194984460), (264, 186121530), (266, 184722120), (270, 181985496), (280, 175486014), (284, 173014380), (285, 172407312), (292, 168274260), (297, 165441360), (304, 161631855), (308, 159532740), (315, 155987568), (324, 151654580), (330, 148897224), (336, 146238345), (342, 143672760), (355, 138411504), (360, 136489122), (365, 134619408), (378, 129989640), (380, 129305484), (385, 127626192), (396, 124081020), (399, 123148080), (405, 121323664), (418, 117550440), (420, 116990676), (426, 115342920), (432, 113740935), (438, 112182840), (440, 111672918), (456, 107754570), (462, 106355160), (495, 99264816), (497, 98865360), (504, 97492230), (511, 96156720), (513, 95781840), (528, 93060765), (532, 92361060), (540, 90992748), (560, 87743007), (567, 86659760), (568, 86507190), (570, 86203656), (584, 84137130), (594, 82720680), (616, 79766370), (627, 78366960), (630, 77993784), (639, 76895280), (648, 75827290), (657, 74788560), (660, 74448612), (665, 73888848), (684, 71836380), (693, 70903440), (710, 69205752), (720, 68244561), (730, 67309704), (756, 64994820), (760, 64652742), (770, 63813096), (781, 62914320), (792, 62040510), (798, 61574040), (803, 61190640), (810, 60661832), (836, 58775220), (840, 58495338), (852, 57671460), (855, 57469104), (876, 56091420), (880, 55836459), (891, 55147120), (912, 53877285), (924, 53177580), (945, 51995856), (990, 49632408), (994, 49432680), (1008, 48746115), (1022, 48078360), (1026, 47890920), (1045, 47020176), (1064, 46180530), (1065, 46137168), (1080, 45496374), (1095, 44873136), (1134, 43329880), (1136, 43253595), (1140, 43101828), (1155, 42542064), (1168, 42068565), (1188, 41360340), (1197, 41049360), (1232, 39883185), (1254, 39183480), (1260, 38996892), (1278, 38447640), (1296, 37913645), (1314, 37394280), (1320, 37224306), (1330, 36944424), (1349, 36424080), (1368, 35918190), (1386, 35451720), (1387, 35426160), (1420, 34602876), (1460, 33654852), (1463, 33585840), (1485, 33088272), (1491, 32955120), (1512, 32497410), (1520, 32326371), (1533, 32052240), (1539, 31927280), (1540, 31906548), (1562, 31457160), (1584, 31020255), (1596, 30787020), (1606, 30595320), (1620, 30330916), (1672, 29387610), (1680, 29247669), (1704, 28835730), (1710, 28734552), (1752, 28045710), (1782, 27573560), (1848, 26588790), (1881, 26122320), (1890, 25997928), (1917, 25631760), (1971, 24929520), (1980, 24816204), (1988, 24716340), (1995, 24629616), (2044, 24039180), (2052, 23945460), (2079, 23634480), (2090, 23510088), (2128, 23090265), (2130, 23068584), (2160, 22748187), (2190, 22436568), (2268, 21664940), (2280, 21550914), (2310, 21271032), (2343, 20971440), (2376, 20680170), (2394, 20524680), (2409, 20396880), (2485, 19773072), (2508, 19591740), (2520, 19498446), (2555, 19231344), (2556, 19223820), (2565, 19156368), (2628, 18697140), (2640, 18612153), (2660, 18472212), (2698, 18212040), (2736, 17959095), (2772, 17725860), (2774, 17713080), (2835, 17331952), (2840, 17301438), (2920, 16827426), (2926, 16792920), (2970, 16544136), (2982, 16477560), (3024, 16248705), (3066, 16026120), (3078, 15963640), (3080, 15953274), (3124, 15728580), (3135, 15673392), (3192, 15393510), (3195, 15379056), (3212, 15297660), (3240, 15165458), (3285, 14957712), (3344, 14693805), (3408, 14417865), (3420, 14367276), (3465, 14180688), (3504, 14022855), (3564, 13786780), (3591, 13683120), (3696, 13294395), (3762, 13061160), (3780, 12998964), (3834, 12815880), (3905, 12582864), (3942, 12464760), (3960, 12408102), (3976, 12358170), (3990, 12314808), (4015, 12238128), (4047, 12141360), (4088, 12019590), (4104, 11972730), (4158, 11817240), (4161, 11808720), (4180, 11755044), (4260, 11534292), (4380, 11218284), (4389, 11195280), (4455, 11029424), (4473, 10985040), (4536, 10832470), (4560, 10775457), (4599, 10684080), (4620, 10635516), (4686, 10485720), (4752, 10340085), (4788, 10262340), (4818, 10198440), (4970, 9886536), (5016, 9795870), (5040, 9749223), (5110, 9615672), (5112, 9611910), (5130, 9578184), (5183, 9480240), (5256, 9348570), (5320, 9236106), (5396, 9106020), (5467, 8987760), (5544, 8862930), (5548, 8856540), (5621, 8741520), (5643, 8707440), (5670, 8665976), (5680, 8650719), (5751, 8543920), (5840, 8413713), (5852, 8396460), (5913, 8309840), (5940, 8272068), (5964, 8238780), (5985, 8209872), (6132, 8013060), (6156, 7981820), (6160, 7976637), (6237, 7878160), (6248, 7864290), (6270, 7836696), (6384, 7696755), (6390, 7689528), (6424, 7648830), (6480, 7582729), (6570, 7478856), (6745, 7284816), (6840, 7183638), (6930, 7090344), (6935, 7085232), (7029, 6990480), (7128, 6893390), (7182, 6841560), (7227, 6798960), (7315, 6717168), (7455, 6591024), (7524, 6530580), (7560, 6499482), (7665, 6410448), (7668, 6407940), (7695, 6385456), (7810, 6291432), (7884, 6232380), (7920, 6204051), (7952, 6179085), (7980, 6157404), (8030, 6119064), (8094, 6070680), (8176, 6009795), (8208, 5986365), (8316, 5908620), (8322, 5904360), (8360, 5877522), (8520, 5767146), (8760, 5609142), (8778, 5597640), (8910, 5514712), (8946, 5492520), (9072, 5416235), (9198, 5342040), (9240, 5317758), (9372, 5242860), (9405, 5224464), (9443, 5203440), (9576, 5131170), (9585, 5126352), (9636, 5099220), (9709, 5060880), (9855, 4985904), (9940, 4943268), (10032, 4897935), (10220, 4807836), (10224, 4805955), (10260, 4789092), (10366, 4740120), (10395, 4726896), (10512, 4674285), (10640, 4618053), (10773, 4561040), (10792, 4553010), (10934, 4493880), (11088, 4431465), (11096, 4428270), (11242, 4370760), (11286, 4353720), (11340, 4332988), (11502, 4271960), (11704, 4198230), (11715, 4194288), (11826, 4154920), (11880, 4136034), (11928, 4119390), (11970, 4104936), (12045, 4079376), (12141, 4047120), (12264, 4006530), (12312, 3990910), (12474, 3939080), (12483, 3936240), (12496, 3932145), (12540, 3918348), (12780, 3844764), (12848, 3824415), (13140, 3739428), (13167, 3731760), (13419, 3661680), (13490, 3642408), (13680, 3591819), (13797, 3561360), (13860, 3545172), (13870, 3542616), (14058, 3495240), (14256, 3446695), (14364, 3420780), (14454, 3399480), (14630, 3358584), (14839, 3311280), (14910, 3295512), (15048, 3265290), (15120, 3249741), (15257, 3220560), (15330, 3205224), (15336, 3203970), (15390, 3192728), (15549, 3160080), (15620, 3145716), (15768, 3116190), (15960, 3078702), (16060, 3059532), (16188, 3035340), (16401, 2995920), (16632, 2954310), (16644, 2952180), (16720, 2938761), (16863, 2913840), (16929, 2902480), (17040, 2883573), (17520, 2804571), (17556, 2798820), (17820, 2757356), (17892, 2746260), (17955, 2736624), (18396, 2671020), (18480, 2658879), (18744, 2621430), (18810, 2612232), (18886, 2601720), (19152, 2565585), (19170, 2563176), (19272, 2549610), (19418, 2530440), (19710, 2492952), (19880, 2471634), (20235, 2428272), (20440, 2403918), (20520, 2394546), (20732, 2370060), (20790, 2363448), (20805, 2361744), (21087, 2330160), (21546, 2280520), (21584, 2276505), (21681, 2266320), (21868, 2246940), (21945, 2239056), (22192, 2214135), (22365, 2197008), (22484, 2185380), (22572, 2176860), (22680, 2166494), (22995, 2136816), (23004, 2135980), (23408, 2099115), (23430, 2097144), (23652, 2077460), (23760, 2068017), (23856, 2059695), (23940, 2052468), (24090, 2039688), (24282, 2023560), (24528, 2003265), (24624, 1995455), (24948, 1969540), (24966, 1968120), (25080, 1959174), (25560, 1922382), (25915, 1896048), (26280, 1869714), (26334, 1865880), (26838, 1830840), (26980, 1821204), (27335, 1797552), (27594, 1780680), (27720, 1772586), (27740, 1771308), (28105, 1748304), (28116, 1747620), (28215, 1741488), (28329, 1734480), (28728, 1710390), (28755, 1708784), (28908, 1699740), (29127, 1686960), (29260, 1679292), (29565, 1661968), (29678, 1655640), (29820, 1647756), (30096, 1632645), (30514, 1610280), (30660, 1602612), (30672, 1601985), (30780, 1596364), (31098, 1580040), (31185, 1575632), (31240, 1572858), (31536, 1558095), (31920, 1539351), (32120, 1529766), (32376, 1517670), (32802, 1497960), (33264, 1477155), (33288, 1476090), (33726, 1456920), (33858, 1451240), (35112, 1399410), (35145, 1398096), (35640, 1378678), (35784, 1373130), (35910, 1368312), (36135, 1359792), (36281, 1354320), (36423, 1349040), (36792, 1335510), (37449, 1312080), (37488, 1310715), (37620, 1306116), (37772, 1300860), (38340, 1281588), (38544, 1274805), (38836, 1265220), (39420, 1246476), (39501, 1243920), (39760, 1235817), (40257, 1220560), (40470, 1214136), (40880, 1201959), (41040, 1197273), (41391, 1187120), (41464, 1185030), (41580, 1181724), (41610, 1180872), (42174, 1165080), (43092, 1140260), (43362, 1133160), (43736, 1123470), (43890, 1119528), (44517, 1103760), (44730, 1098504), (44968, 1092690), (45144, 1088430), (45360, 1083247), (45771, 1073520), (45990, 1068408), (46008, 1067990), (46647, 1053360), (46860, 1048572), (47215, 1040688), (47304, 1038730), (47880, 1026234), (48180, 1019844), (48545, 1012176), (48564, 1011780), (49203, 998640), (49896, 984770), (49932, 984060), (50160, 979587), (50589, 971280), (51120, 961191), (51830, 948024), (52560, 934857), (52668, 932940), (53676, 915420), (53865, 912208), (53960, 910602), (54670, 898776), (55188, 890340), (55440, 886293), (55480, 885654), (56210, 874152), (56232, 873810), (56430, 870744), (56658, 867240), (57013, 861840), (57456, 855195), (57510, 854392), (57816, 849870), (58254, 843480), (58520, 839646), (59130, 830984), (59356, 827820), (59640, 823878), (60705, 809424), (61028, 805140), (61320, 801306), (61560, 798182), (62196, 790020), (62370, 787816), (62415, 787248), (62480, 786429), (63261, 776720), (64240, 764883), (64752, 758835), (65043, 755440), (65604, 748980), (65835, 746352), (66576, 738045), (67095, 732336), (67452, 728460), (67716, 725620), (68985, 712272), (70224, 699705), (70290, 699048), (71280, 689339), (71568, 686565), (71820, 684156), (72270, 679896), (72562, 677160), (72846, 674520), (73584, 667755), (74195, 662256), (74898, 656040), (75240, 653058), (75544, 650430), (76285, 644112), (76680, 640794), (77672, 632610), (77745, 632016), (78840, 623238), (79002, 621960), (80514, 610280), (80940, 607068), (82005, 599184), (82782, 593560), (82928, 592515), (83160, 590862), (83220, 590436), (84315, 582768), (84348, 582540), (84645, 580496), (84987, 578160), (86184, 570130), (86724, 566580), (87381, 562320), (87472, 561735), (87780, 559764), (89034, 551880), (89460, 549252), (89936, 546345), (90288, 544215), (91542, 536760), (91980, 534204), (92016, 533995), (93294, 526680), (93720, 524286), (94430, 520344), (94608, 519365), (95760, 513117), (96360, 509922), (97090, 506088), (97128, 505890), (98406, 499320), (98477, 498960), (99792, 492385), (99864, 492030), (101178, 485640), (103660, 474012), (103873, 473040), (105336, 466470), (105435, 466032), (106799, 460080), (107352, 457710), (107730, 456104), (107920, 455301), (108405, 453264), (108843, 451440), (109269, 449680), (109340, 449388), (110376, 445170), (110960, 442827), (112347, 437360), (112420, 437076), (112464, 436905), (112860, 435372), (113316, 433620), (114026, 430920), (115020, 427196), (115632, 424935), (116508, 421740), (117040, 419823), (118260, 415492), (118503, 414640), (118712, 413910), (119280, 411939), (121410, 404712), (122056, 402570), (122640, 400653), (123120, 399091), (124392, 395010), (124740, 393908), (124830, 393624), (126522, 388360), (130086, 377720), (131208, 374490), (131670, 373176), (133551, 367920), (134190, 366168), (134904, 364230), (135432, 362810), (137313, 357840), (137970, 356136), (139941, 351120), (140580, 349524), (141645, 346896), (143640, 342078), (144540, 339948), (145124, 338580), (145635, 337392), (145692, 337260), (147609, 332880), (148390, 331128), (149796, 328020), (150480, 326529), (151088, 325215), (151767, 323760), (152570, 322056), (153360, 320397), (155344, 316305), (155490, 316008), (157680, 311619), (158004, 310980), (161028, 305140), (161880, 303534), (164010, 299592), (165564, 296780), (166320, 295431), (166440, 295218), (168630, 291384), (168696, 291270), (169290, 290248), (169974, 289080), (171039, 287280), (172368, 285065), (173448, 283290), (174762, 281160), (175560, 279882), (178068, 275940), (178920, 274626), (181405, 270864), (182115, 269808), (183084, 268380), (183960, 267102), (186588, 263340), (187245, 262416), (187440, 262143), (188860, 260172), (192720, 254961), (194180, 253044), (194256, 252945), (196812, 249660), (196954, 249480), (197505, 248784), (199728, 246015), (201285, 244112), (202356, 242820), (206955, 237424), (207320, 237006), (207746, 236520), (210672, 233235), (210870, 233016), (213598, 230040), (214704, 228855), (215460, 228052), (216810, 226632), (217686, 225720), (218538, 224840), (218680, 224694), (220752, 222585)]