96764378760

素因数分解:

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

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 37, 38, 40, 42, 45, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 74, 76, 81, 84, 85, 90, 95, 98, 102, 105, 108, 111, 114, 119, 120, 126, 133, 135, 136, 140, 147, 148, 152, 153, 162, 168, 170, 171, 180, 185, 189, 190, 196, 204, 210, 216, 222, 228, 238, 243, 245, 252, 255, 259, 266, 270, 280, 285, 289, 294, 296, 306, 315, 323, 324, 333, 340, 342, 357, 360, 370, 378, 380, 392, 399, 405, 408, 420, 441, 444, 456, 459, 476, 486, 490, 504, 510, 513, 518, 532, 540, 555, 567, 570, 578, 588, 595, 612, 629, 630, 646, 648, 665, 666, 680, 684, 703, 714, 735, 740, 756, 760, 765, 777, 798, 810, 833, 840, 855, 867, 882, 888, 918, 931, 945, 952, 969, 972, 980, 999, 1020, 1026, 1036, 1064, 1071, 1080, 1110, 1134, 1140, 1156, 1176, 1190, 1197, 1215, 1224, 1258, 1260, 1292, 1295, 1323, 1330, 1332, 1368, 1377, 1406, 1428, 1445, 1470, 1480, 1512, 1530, 1539, 1554, 1596, 1615, 1620, 1665, 1666, 1701, 1710, 1734, 1764, 1785, 1813, 1836, 1862, 1887, 1890, 1938, 1944, 1960, 1995, 1998, 2023, 2040, 2052, 2072, 2109, 2142, 2205, 2220, 2261, 2268, 2280, 2295, 2312, 2331, 2380, 2394, 2430, 2499, 2516, 2520, 2565, 2584, 2590, 2601, 2646, 2660, 2664, 2754, 2793, 2812, 2835, 2856, 2890, 2907, 2940, 2997, 3060, 3078, 3108, 3145, 3192, 3213, 3230, 3240, 3330, 3332, 3402, 3420, 3468, 3515, 3528, 3570, 3591, 3626, 3672, 3724, 3774, 3780, 3876, 3885, 3969, 3990, 3996, 4046, 4104, 4131, 4165, 4218, 4284, 4335, 4403, 4410, 4440, 4522, 4536, 4590, 4617, 4655, 4662, 4760, 4788, 4845, 4860, 4921, 4995, 4998, 5032, 5130, 5180, 5202, 5292, 5320, 5355, 5439, 5491, 5508, 5586, 5624, 5661, 5670, 5780, 5814, 5880, 5985, 5994, 6069, 6120, 6156, 6216, 6290, 6327, 6426, 6460, 6615, 6660, 6664, 6783, 6804, 6840, 6885, 6936, 6993, 7030, 7140, 7182, 7252, 7448, 7497, 7548, 7560, 7695, 7752, 7770, 7803, 7938, 7980, 7992, 8092, 8262, 8330, 8379, 8436, 8505, 8568, 8670, 8721, 8806, 8820, 8991, 9044, 9065, 9180, 9234, 9310, 9324, 9435, 9576, 9639, 9690, 9720, 9842, 9990, 9996, 10115, 10260, 10360, 10404, 10545, 10584, 10693, 10710, 10773, 10878, 10982, 11016, 11172, 11305, 11322, 11340, 11560, 11628, 11655, 11907, 11951, 11970, 11988, 12138, 12312, 12495, 12580, 12654, 12852, 12920, 13005, 13209, 13230, 13320, 13566, 13608, 13770, 13965, 13986, 14060, 14161, 14280, 14364, 14504, 14535, 14763, 14985, 14994, 15096, 15390, 15540, 15606, 15827, 15876, 15960, 16065, 16184, 16317, 16473, 16524, 16660, 16758, 16872, 16983, 17010, 17340, 17442, 17612, 17640, 17955, 17982, 18088, 18130, 18207, 18360, 18468, 18620, 18648, 18870, 18981, 19278, 19380, 19684, 19845, 19980, 19992, 20230, 20349, 20520, 20655, 20808, 20979, 21090, 21386, 21420, 21546, 21756, 21964, 22015, 22344, 22491, 22610, 22644, 22680, 23085, 23256, 23310, 23409, 23814, 23902, 23940, 23976, 24276, 24605, 24990, 25137, 25160, 25308, 25704, 26010, 26163, 26418, 26460, 27132, 27195, 27455, 27540, 27930, 27972, 28120, 28305, 28322, 28728, 28917, 29070, 29526, 29970, 29988, 30345, 30780, 30821, 31080, 31212, 31635, 31654, 31752, 32079, 32130, 32319, 32634, 32946, 33048, 33320, 33516, 33915, 33966, 34020, 34447, 34680, 34884, 34965, 35224, 35853, 35910, 35964, 36260, 36414, 36936, 37240, 37485, 37740, 37962, 38437, 38556, 38760, 39015, 39368, 39627, 39690, 39960, 40460, 40698, 41310, 41895, 41958, 42180, 42483, 42772, 42840, 43092, 43512, 43605, 43928, 44030, 44289, 44955, 44982, 45220, 45288, 46170, 46620, 46818, 47481, 47628, 47804, 47880, 48195, 48552, 48951, 49210, 49419, 49980, 50274, 50616, 50949, 52020, 52326, 52836, 52920, 53465, 53865, 54264, 54390, 54621, 54910, 55080, 55860, 55944, 56610, 56644, 56943, 57834, 58140, 59052, 59535, 59755, 59940, 59976, 60690, 61047, 61560, 61642, 62424, 62937, 63270, 63308, 64158, 64260, 64638, 65268, 65892, 66045, 67032, 67473, 67830, 67932, 68040, 68894, 69768, 69930, 70227, 70805, 71706, 71820, 71928, 72520, 72828, 73815, 74851, 74970, 75411, 75480, 75924, 76874, 77112, 78030, 78489, 79135, 79254, 79380, 80920, 81396, 81585, 82365, 82620, 83657, 83790, 83916, 84360, 84915, 84966, 85544, 86184, 87210, 88060, 88578, 89910, 89964, 90440, 91035, 92340, 92463, 93240, 93636, 94905, 94962, 95256, 95608, 96237, 96390, 97902, 98420, 98838, 99960, 100548, 101745, 101898, 103341, 104040, 104652, 104895, 105672, 106930, 107559, 107730, 108780, 109242, 109820, 111720, 112455, 113220, 113288, 113886, 115311, 115668, 116280, 117045, 118104, 118881, 119070, 119510, 119880, 121380, 122094, 123284, 125685, 125874, 126540, 126616, 127449, 128316, 128520, 129276, 130536, 130815, 131784, 132090, 132867, 134946, 135660, 135864, 137788, 139860, 140454, 141610, 142443, 143412, 143640, 144585, 145656, 146853, 147630, 148257, 149702, 149940, 150822, 151848, 152847, 153748, 154105, 156060, 156978, 158270, 158508, 158760, 160395, 161595, 162792, 163170, 163863, 164730, 165240, 167314, 167580, 167832, 169830, 169932, 170829, 172235, 174420, 176120, 177156, 179265, 179820, 179928, 182070, 183141, 184680, 184926, 187272, 189810, 189924, 192185, 192474, 192780, 195804, 196840, 197676, 198135, 201096, 202419, 203167, 203490, 203796, 206682, 209304, 209790, 212415, 213860, 215118, 215460, 217560, 218484, 219640, 221445, 224553, 224910, 226233, 226440, 227772, 230622, 231336, 234090, 237405, 237762, 238140, 239020, 242760, 244188, 244755, 246568, 247095, 250971, 251370, 251748, 253080, 254745, 254898, 256632, 258552, 261630, 264180, 265734, 269059, 269892, 271320, 273105, 275576, 277389, 279720, 280908, 283220, 284715, 284886, 286824, 288711, 289170, 293706, 295260, 296514, 299404, 299880, 301644, 305235, 305694, 307496, 308210, 310023, 312120, 313956, 314685, 316540, 317016, 320790, 322677, 323190, 326340, 327726, 329460, 334628, 335160, 337365, 339660, 339864, 341658, 344470, 345933, 348840, 351135, 354312, 356643, 358530, 359640, 364140, 366282, 369852, 374255, 377055, 379620, 379848, 382347, 384370, 384948, 385560, 391608, 392445, 395352, 396270, 398601, 404838, 406334, 406980, 407592, 413364, 418285, 419580, 424830, 427329, 427720, 430236, 430920, 436968, 440559, 442890, 444771, 449106, 449820, 452466, 455544, 461244, 462315, 468180, 474810, 475524, 476280, 478040, 481185, 488376, 489510, 491589, 494190, 501942, 502740, 503496, 509490, 509796, 516705, 523260, 523957, 528360, 531468, 537795, 538118, 539784, 546210, 549423, 554778, 561816, 566440, 569430, 569772, 576555, 577422, 578340, 585599, 587412, 590520, 593028, 594405, 598808, 603288, 609501, 610470, 611388, 616420, 620046, 627912, 629370, 633080, 637245, 641580, 645354, 646380, 652680, 655452, 658920, 664335, 669256, 673659, 674730, 679320, 683316, 688940, 691866, 702270, 712215, 713286, 717060, 728280, 732564, 734265, 739704, 741285, 748510, 752913, 754110, 759240, 764235, 764694, 768740, 769896, 784890, 792540, 797202, 807177, 809676, 812668, 813960, 819315, 826728, 832167, 836570, 839160, 849660, 854145, 854658, 860472, 866133, 881118, 885780, 889542, 898212, 899640, 904932, 915705, 922488, 924630, 930069, 936360, 949620, 951048, 962370, 968031, 979020, 983178, 988380, 1003884, 1005480, 1012095, 1015835, 1018980, 1019592, 1033410, 1037799, 1046520, 1047914, 1062936, 1069929, 1075590, 1076236, 1092420, 1098846, 1109556, 1122765, 1131165, 1138860, 1139544, 1147041, 1153110, 1154844, 1156680, 1171198, 1174824, 1186056, 1188810, 1195803, 1219002, 1220940, 1222776, 1232840, 1240092, 1254855, 1258740, 1274490, 1281987, 1283160, 1290708, 1292760, 1310904, 1328670, 1334313, 1345295, 1347318, 1349460, 1366632, 1377880, 1383732, 1386945, 1404540, 1422169, 1424430, 1426572, 1434120, 1443555, 1465128, 1468530, 1482570, 1497020, 1505826, 1508220, 1528470, 1529388, 1537480, 1550115, 1569780, 1571871, 1585080, 1594404, 1613385, 1614354, 1619352, 1625336, 1638630, 1664334, 1673140, 1699320, 1708290, 1709316, 1729665, 1732266, 1756797, 1762236, 1771560, 1779084, 1783215, 1796424, 1809864, 1828503, 1831410, 1849260, 1860138, 1899240, 1911735, 1924740, 1936062, 1958040, 1966356, 1976760, 1993005, 2007768, 2020977, 2024190, 2031670, 2037960, 2066820, 2075598, 2095828, 2136645, 2139858, 2151180, 2152472, 2184840, 2197692, 2202795, 2219112, 2223855, 2245530, 2258739, 2262330, 2277720, 2294082, 2306220, 2309688, 2342396, 2377620, 2391606, 2421531, 2438004, 2441880, 2457945, 2480184, 2496501, 2509710, 2517480, 2548980, 2563974, 2581416, 2598399, 2619785, 2657340, 2668626, 2690590, 2694636, 2698920, 2747115, 2767464, 2773890, 2790207, 2809080, 2844338, 2848860, 2853144, 2887110, 2904093, 2927995, 2937060, 2965140, 2994040, 3011652, 3016440, 3047505, 3056940, 3058776, 3100230, 3113397, 3139560, 3143742, 3188808, 3226770, 3228708, 3277260, 3328668, 3346280, 3368295, 3416580, 3418632, 3441123, 3459330, 3464532, 3513594, 3524472, 3558168, 3566430, 3657006, 3662820, 3698520, 3720276, 3764565, 3823470, 3845961, 3849480, 3872124, 3932712, 3986010, 4035885, 4041954, 4048380, 4063340, 4133640, 4151196, 4160835, 4191656, 4266507, 4273290, 4279716, 4302360, 4330665, 4395384, 4405590, 4447710, 4491060, 4517478, 4524660, 4588164, 4612440, 4650345, 4684792, 4715613, 4755240, 4783212, 4840155, 4843062, 4876008, 4915890, 4993002, 5019420, 5097960, 5127948, 5188995, 5196798, 5239570, 5270391, 5314680, 5337252, 5349645, 5381180, 5389272, 5485509, 5494230, 5547780, 5580414, 5688676, 5697720, 5735205, 5774220, 5808186, 5855990, 5874120, 5930280, 5979015, 6023304, 6062931, 6095010, 6113880, 6200460, 6226794, 6287484, 6409935, 6453540, 6457416, 6554520, 6657336, 6671565, 6736590, 6776217, 6833160, 6882246, 6918660, 6929064, 7027188, 7110845, 7132860, 7264593, 7314012, 7325640, 7440552, 7489503, 7529130, 7646940, 7691922, 7744248, 7859355, 7972020, 8071770, 8083908, 8096760, 8126680, 8302392, 8321670, 8370621, 8533014, 8546580, 8559432, 8661330, 8783985, 8811180, 8895420, 8982120, 9034956, 9049320, 9142515, 9176328, 9300690, 9340191, 9431226, 9566424, 9680310, 9686124, 9831780, 9955183, 9986004, 10038840, 10104885, 10255896, 10377990, 10393596, 10479140, 10540782, 10674504, 10699290, 10762360, 10971018, 10988460, 11095560, 11160828, 11293695, 11377352, 11470410, 11548440, 11616372, 11711980, 11958030, 12107655, 12125862, 12190020, 12400920, 12453588, 12482505, 12574968, 12799521, 12819870, 12907080, 12991995, 13343130, 13473180, 13552434, 13764492, 13837320, 13951035, 14054376, 14146839, 14221690, 14265720, 14520465, 14529186, 14628024, 14979006, 15058260, 15293880, 15383844, 15566985, 15718710, 15811173, 15944040, 16143540, 16167816, 16456527, 16643340, 16741242, 17066028, 17093160, 17205615, 17322660, 17567970, 17622360, 17790840, 18069912, 18188793, 18285030, 18601380, 18680382, 18862452, 19229805, 19360620, 19372248, 19663560, 19910366, 19972008, 20209770, 20328651, 20755980, 20787192, 20958280, 21081564, 21332535, 21398580, 21793779, 21942036, 21976920, 22321656, 22587390, 22940820, 23232744, 23423960, 23578065, 23916060, 24215310, 24251724, 24380040, 24907176, 24965010, 25599042, 25639740, 25983990, 26351955, 26686260, 26946360, 27104868, 27427545, 27528984, 27902070, 28293678, 28443380, 29040930, 29058372, 29865549, 29958012, 30116520, 30314655, 30767688, 31133970, 31437420, 31622346, 32287080, 32913054, 33286680, 33482484, 33881085, 34132056, 34411230, 34645320, 35135940, 36322965, 36377586, 36570060, 37202760, 37360764, 37447515, 37724904, 38398563, 38459610, 38721240, 39820732, 40419540, 40657302, 41511960, 41853105, 42163128, 42440517, 42665070, 42797160, 43587558, 43884072, 45174780, 45881640, 46700955, 47156130, 47433519, 47832120, 48430620, 48503448, 49369581, 49775915, 49930020, 51198084, 51279480, 51967980, 52703910, 53372520, 54209736, 54855090, 55804140, 56587356, 56886760, 58081860, 58116744, 59731098, 59916024, 60629310, 62267940, 62874840, 63244692, 63997605, 65381337, 65826108, 66964968, 67762170, 68822460, 70271880, 70734195, 72645930, 72755172, 73140120, 74721528, 74895030, 76797126, 76919220, 79055865, 79641464, 80839080, 81314604, 82282635, 83706210, 84881034, 85330140, 87175116, 89596647, 90349560, 90943965, 93401910, 94312260, 94867038, 96861240, 98739162, 99551830, 99860040, 101643255, 102396168, 103935960, 105407820, 108968895, 109710180, 111608280, 113174712, 115195689, 116163720, 119462196, 121258620, 124535880, 126489384, 127321551, 127995210, 130762674, 131652216, 135524340, 137644920, 141468390, 142300557, 145291860, 145510344, 149327745, 149790060, 153594252, 153838440, 158111730, 162629208, 164565270, 167412420, 169762068, 170660280, 174350232, 179193294, 181887930, 186803820, 188624520, 189734076, 191992815, 197478324, 199103660, 203286510, 210815640, 212202585, 217937790, 219420360, 230391378, 237167595, 238924392, 242517240, 246847905, 254643102, 255990420, 261525348, 268789941, 271048680, 282936780, 284601114, 290583720, 298655490, 299580120, 307188504, 316223460, 326906685, 329130540, 334824840, 339524136, 345587067, 358386588, 363775860, 373607640, 379468152, 383985630, 394956648, 398207320, 406573020, 424405170, 435875580, 447983235, 460782756, 474335190, 493695810, 509286204, 511980840, 523050696, 537579882, 565873560, 569202228, 575978445, 597310980, 632446920, 636607755, 653813370, 658261080, 691174134, 711502785, 716773176, 727551720, 767971260, 806369823, 813146040, 848810340, 871751160, 895966470, 921565512, 948670380, 987391620, 1018572408, 1075159764, 1138404456, 1151956890, 1194621960, 1273215510, 1307626740, 1343949705, 1382348268, 1423005570, 1535942520, 1612739646, 1697620680, 1727935335, 1791932940, 1897340760, 1974783240, 2150319528, 2303913780, 2419109469, 2546431020, 2615253480, 2687899410, 2764696536, 2846011140, 3225479292, 3455870670, 3583865880, 4031849115, 4607827560, 4838218938, 5092862040, 5375798820, 5692022280, 6450958584, 6911741340, 8063698230, 9676437876, 10751597640, 12095547345, 13823482680, 16127396460, 19352875752, 24191094690, 32254792920, 48382189380, 96764378760]

約数ペア:

[(1, 96764378760), (2, 48382189380), (3, 32254792920), (4, 24191094690), (5, 19352875752), (6, 16127396460), (7, 13823482680), (8, 12095547345), (9, 10751597640), (10, 9676437876), (12, 8063698230), (14, 6911741340), (15, 6450958584), (17, 5692022280), (18, 5375798820), (19, 5092862040), (20, 4838218938), (21, 4607827560), (24, 4031849115), (27, 3583865880), (28, 3455870670), (30, 3225479292), (34, 2846011140), (35, 2764696536), (36, 2687899410), (37, 2615253480), (38, 2546431020), (40, 2419109469), (42, 2303913780), (45, 2150319528), (49, 1974783240), (51, 1897340760), (54, 1791932940), (56, 1727935335), (57, 1697620680), (60, 1612739646), (63, 1535942520), (68, 1423005570), (70, 1382348268), (72, 1343949705), (74, 1307626740), (76, 1273215510), (81, 1194621960), (84, 1151956890), (85, 1138404456), (90, 1075159764), (95, 1018572408), (98, 987391620), (102, 948670380), (105, 921565512), (108, 895966470), (111, 871751160), (114, 848810340), (119, 813146040), (120, 806369823), (126, 767971260), (133, 727551720), (135, 716773176), (136, 711502785), (140, 691174134), (147, 658261080), (148, 653813370), (152, 636607755), (153, 632446920), (162, 597310980), (168, 575978445), (170, 569202228), (171, 565873560), (180, 537579882), (185, 523050696), (189, 511980840), (190, 509286204), (196, 493695810), (204, 474335190), (210, 460782756), (216, 447983235), (222, 435875580), (228, 424405170), (238, 406573020), (243, 398207320), (245, 394956648), (252, 383985630), (255, 379468152), (259, 373607640), (266, 363775860), (270, 358386588), (280, 345587067), (285, 339524136), (289, 334824840), (294, 329130540), (296, 326906685), (306, 316223460), (315, 307188504), (323, 299580120), (324, 298655490), (333, 290583720), (340, 284601114), (342, 282936780), (357, 271048680), (360, 268789941), (370, 261525348), (378, 255990420), (380, 254643102), (392, 246847905), (399, 242517240), (405, 238924392), (408, 237167595), (420, 230391378), (441, 219420360), (444, 217937790), (456, 212202585), (459, 210815640), (476, 203286510), (486, 199103660), (490, 197478324), (504, 191992815), (510, 189734076), (513, 188624520), (518, 186803820), (532, 181887930), (540, 179193294), (555, 174350232), (567, 170660280), (570, 169762068), (578, 167412420), (588, 164565270), (595, 162629208), (612, 158111730), (629, 153838440), (630, 153594252), (646, 149790060), (648, 149327745), (665, 145510344), (666, 145291860), (680, 142300557), (684, 141468390), (703, 137644920), (714, 135524340), (735, 131652216), (740, 130762674), (756, 127995210), (760, 127321551), (765, 126489384), (777, 124535880), (798, 121258620), (810, 119462196), (833, 116163720), (840, 115195689), (855, 113174712), (867, 111608280), (882, 109710180), (888, 108968895), (918, 105407820), (931, 103935960), (945, 102396168), (952, 101643255), (969, 99860040), (972, 99551830), (980, 98739162), (999, 96861240), (1020, 94867038), (1026, 94312260), (1036, 93401910), (1064, 90943965), (1071, 90349560), (1080, 89596647), (1110, 87175116), (1134, 85330140), (1140, 84881034), (1156, 83706210), (1176, 82282635), (1190, 81314604), (1197, 80839080), (1215, 79641464), (1224, 79055865), (1258, 76919220), (1260, 76797126), (1292, 74895030), (1295, 74721528), (1323, 73140120), (1330, 72755172), (1332, 72645930), (1368, 70734195), (1377, 70271880), (1406, 68822460), (1428, 67762170), (1445, 66964968), (1470, 65826108), (1480, 65381337), (1512, 63997605), (1530, 63244692), (1539, 62874840), (1554, 62267940), (1596, 60629310), (1615, 59916024), (1620, 59731098), (1665, 58116744), (1666, 58081860), (1701, 56886760), (1710, 56587356), (1734, 55804140), (1764, 54855090), (1785, 54209736), (1813, 53372520), (1836, 52703910), (1862, 51967980), (1887, 51279480), (1890, 51198084), (1938, 49930020), (1944, 49775915), (1960, 49369581), (1995, 48503448), (1998, 48430620), (2023, 47832120), (2040, 47433519), (2052, 47156130), (2072, 46700955), (2109, 45881640), (2142, 45174780), (2205, 43884072), (2220, 43587558), (2261, 42797160), (2268, 42665070), (2280, 42440517), (2295, 42163128), (2312, 41853105), (2331, 41511960), (2380, 40657302), (2394, 40419540), (2430, 39820732), (2499, 38721240), (2516, 38459610), (2520, 38398563), (2565, 37724904), (2584, 37447515), (2590, 37360764), (2601, 37202760), (2646, 36570060), (2660, 36377586), (2664, 36322965), (2754, 35135940), (2793, 34645320), (2812, 34411230), (2835, 34132056), (2856, 33881085), (2890, 33482484), (2907, 33286680), (2940, 32913054), (2997, 32287080), (3060, 31622346), (3078, 31437420), (3108, 31133970), (3145, 30767688), (3192, 30314655), (3213, 30116520), (3230, 29958012), (3240, 29865549), (3330, 29058372), (3332, 29040930), (3402, 28443380), (3420, 28293678), (3468, 27902070), (3515, 27528984), (3528, 27427545), (3570, 27104868), (3591, 26946360), (3626, 26686260), (3672, 26351955), (3724, 25983990), (3774, 25639740), (3780, 25599042), (3876, 24965010), (3885, 24907176), (3969, 24380040), (3990, 24251724), (3996, 24215310), (4046, 23916060), (4104, 23578065), (4131, 23423960), (4165, 23232744), (4218, 22940820), (4284, 22587390), (4335, 22321656), (4403, 21976920), (4410, 21942036), (4440, 21793779), (4522, 21398580), (4536, 21332535), (4590, 21081564), (4617, 20958280), (4655, 20787192), (4662, 20755980), (4760, 20328651), (4788, 20209770), (4845, 19972008), (4860, 19910366), (4921, 19663560), (4995, 19372248), (4998, 19360620), (5032, 19229805), (5130, 18862452), (5180, 18680382), (5202, 18601380), (5292, 18285030), (5320, 18188793), (5355, 18069912), (5439, 17790840), (5491, 17622360), (5508, 17567970), (5586, 17322660), (5624, 17205615), (5661, 17093160), (5670, 17066028), (5780, 16741242), (5814, 16643340), (5880, 16456527), (5985, 16167816), (5994, 16143540), (6069, 15944040), (6120, 15811173), (6156, 15718710), (6216, 15566985), (6290, 15383844), (6327, 15293880), (6426, 15058260), (6460, 14979006), (6615, 14628024), (6660, 14529186), (6664, 14520465), (6783, 14265720), (6804, 14221690), (6840, 14146839), (6885, 14054376), (6936, 13951035), (6993, 13837320), (7030, 13764492), (7140, 13552434), (7182, 13473180), (7252, 13343130), (7448, 12991995), (7497, 12907080), (7548, 12819870), (7560, 12799521), (7695, 12574968), (7752, 12482505), (7770, 12453588), (7803, 12400920), (7938, 12190020), (7980, 12125862), (7992, 12107655), (8092, 11958030), (8262, 11711980), (8330, 11616372), (8379, 11548440), (8436, 11470410), (8505, 11377352), (8568, 11293695), (8670, 11160828), (8721, 11095560), (8806, 10988460), (8820, 10971018), (8991, 10762360), (9044, 10699290), (9065, 10674504), (9180, 10540782), (9234, 10479140), (9310, 10393596), (9324, 10377990), (9435, 10255896), (9576, 10104885), (9639, 10038840), (9690, 9986004), (9720, 9955183), (9842, 9831780), (9990, 9686124), (9996, 9680310), (10115, 9566424), (10260, 9431226), (10360, 9340191), (10404, 9300690), (10545, 9176328), (10584, 9142515), (10693, 9049320), (10710, 9034956), (10773, 8982120), (10878, 8895420), (10982, 8811180), (11016, 8783985), (11172, 8661330), (11305, 8559432), (11322, 8546580), (11340, 8533014), (11560, 8370621), (11628, 8321670), (11655, 8302392), (11907, 8126680), (11951, 8096760), (11970, 8083908), (11988, 8071770), (12138, 7972020), (12312, 7859355), (12495, 7744248), (12580, 7691922), (12654, 7646940), (12852, 7529130), (12920, 7489503), (13005, 7440552), (13209, 7325640), (13230, 7314012), (13320, 7264593), (13566, 7132860), (13608, 7110845), (13770, 7027188), (13965, 6929064), (13986, 6918660), (14060, 6882246), (14161, 6833160), (14280, 6776217), (14364, 6736590), (14504, 6671565), (14535, 6657336), (14763, 6554520), (14985, 6457416), (14994, 6453540), (15096, 6409935), (15390, 6287484), (15540, 6226794), (15606, 6200460), (15827, 6113880), (15876, 6095010), (15960, 6062931), (16065, 6023304), (16184, 5979015), (16317, 5930280), (16473, 5874120), (16524, 5855990), (16660, 5808186), (16758, 5774220), (16872, 5735205), (16983, 5697720), (17010, 5688676), (17340, 5580414), (17442, 5547780), (17612, 5494230), (17640, 5485509), (17955, 5389272), (17982, 5381180), (18088, 5349645), (18130, 5337252), (18207, 5314680), (18360, 5270391), (18468, 5239570), (18620, 5196798), (18648, 5188995), (18870, 5127948), (18981, 5097960), (19278, 5019420), (19380, 4993002), (19684, 4915890), (19845, 4876008), (19980, 4843062), (19992, 4840155), (20230, 4783212), (20349, 4755240), (20520, 4715613), (20655, 4684792), (20808, 4650345), (20979, 4612440), (21090, 4588164), (21386, 4524660), (21420, 4517478), (21546, 4491060), (21756, 4447710), (21964, 4405590), (22015, 4395384), (22344, 4330665), (22491, 4302360), (22610, 4279716), (22644, 4273290), (22680, 4266507), (23085, 4191656), (23256, 4160835), (23310, 4151196), (23409, 4133640), (23814, 4063340), (23902, 4048380), (23940, 4041954), (23976, 4035885), (24276, 3986010), (24605, 3932712), (24990, 3872124), (25137, 3849480), (25160, 3845961), (25308, 3823470), (25704, 3764565), (26010, 3720276), (26163, 3698520), (26418, 3662820), (26460, 3657006), (27132, 3566430), (27195, 3558168), (27455, 3524472), (27540, 3513594), (27930, 3464532), (27972, 3459330), (28120, 3441123), (28305, 3418632), (28322, 3416580), (28728, 3368295), (28917, 3346280), (29070, 3328668), (29526, 3277260), (29970, 3228708), (29988, 3226770), (30345, 3188808), (30780, 3143742), (30821, 3139560), (31080, 3113397), (31212, 3100230), (31635, 3058776), (31654, 3056940), (31752, 3047505), (32079, 3016440), (32130, 3011652), (32319, 2994040), (32634, 2965140), (32946, 2937060), (33048, 2927995), (33320, 2904093), (33516, 2887110), (33915, 2853144), (33966, 2848860), (34020, 2844338), (34447, 2809080), (34680, 2790207), (34884, 2773890), (34965, 2767464), (35224, 2747115), (35853, 2698920), (35910, 2694636), (35964, 2690590), (36260, 2668626), (36414, 2657340), (36936, 2619785), (37240, 2598399), (37485, 2581416), (37740, 2563974), (37962, 2548980), (38437, 2517480), (38556, 2509710), (38760, 2496501), (39015, 2480184), (39368, 2457945), (39627, 2441880), (39690, 2438004), (39960, 2421531), (40460, 2391606), (40698, 2377620), (41310, 2342396), (41895, 2309688), (41958, 2306220), (42180, 2294082), (42483, 2277720), (42772, 2262330), (42840, 2258739), (43092, 2245530), (43512, 2223855), (43605, 2219112), (43928, 2202795), (44030, 2197692), (44289, 2184840), (44955, 2152472), (44982, 2151180), (45220, 2139858), (45288, 2136645), (46170, 2095828), (46620, 2075598), (46818, 2066820), (47481, 2037960), (47628, 2031670), (47804, 2024190), (47880, 2020977), (48195, 2007768), (48552, 1993005), (48951, 1976760), (49210, 1966356), (49419, 1958040), (49980, 1936062), (50274, 1924740), (50616, 1911735), (50949, 1899240), (52020, 1860138), (52326, 1849260), (52836, 1831410), (52920, 1828503), (53465, 1809864), (53865, 1796424), (54264, 1783215), (54390, 1779084), (54621, 1771560), (54910, 1762236), (55080, 1756797), (55860, 1732266), (55944, 1729665), (56610, 1709316), (56644, 1708290), (56943, 1699320), (57834, 1673140), (58140, 1664334), (59052, 1638630), (59535, 1625336), (59755, 1619352), (59940, 1614354), (59976, 1613385), (60690, 1594404), (61047, 1585080), (61560, 1571871), (61642, 1569780), (62424, 1550115), (62937, 1537480), (63270, 1529388), (63308, 1528470), (64158, 1508220), (64260, 1505826), (64638, 1497020), (65268, 1482570), (65892, 1468530), (66045, 1465128), (67032, 1443555), (67473, 1434120), (67830, 1426572), (67932, 1424430), (68040, 1422169), (68894, 1404540), (69768, 1386945), (69930, 1383732), (70227, 1377880), (70805, 1366632), (71706, 1349460), (71820, 1347318), (71928, 1345295), (72520, 1334313), (72828, 1328670), (73815, 1310904), (74851, 1292760), (74970, 1290708), (75411, 1283160), (75480, 1281987), (75924, 1274490), (76874, 1258740), (77112, 1254855), (78030, 1240092), (78489, 1232840), (79135, 1222776), (79254, 1220940), (79380, 1219002), (80920, 1195803), (81396, 1188810), (81585, 1186056), (82365, 1174824), (82620, 1171198), (83657, 1156680), (83790, 1154844), (83916, 1153110), (84360, 1147041), (84915, 1139544), (84966, 1138860), (85544, 1131165), (86184, 1122765), (87210, 1109556), (88060, 1098846), (88578, 1092420), (89910, 1076236), (89964, 1075590), (90440, 1069929), (91035, 1062936), (92340, 1047914), (92463, 1046520), (93240, 1037799), (93636, 1033410), (94905, 1019592), (94962, 1018980), (95256, 1015835), (95608, 1012095), (96237, 1005480), (96390, 1003884), (97902, 988380), (98420, 983178), (98838, 979020), (99960, 968031), (100548, 962370), (101745, 951048), (101898, 949620), (103341, 936360), (104040, 930069), (104652, 924630), (104895, 922488), (105672, 915705), (106930, 904932), (107559, 899640), (107730, 898212), (108780, 889542), (109242, 885780), (109820, 881118), (111720, 866133), (112455, 860472), (113220, 854658), (113288, 854145), (113886, 849660), (115311, 839160), (115668, 836570), (116280, 832167), (117045, 826728), (118104, 819315), (118881, 813960), (119070, 812668), (119510, 809676), (119880, 807177), (121380, 797202), (122094, 792540), (123284, 784890), (125685, 769896), (125874, 768740), (126540, 764694), (126616, 764235), (127449, 759240), (128316, 754110), (128520, 752913), (129276, 748510), (130536, 741285), (130815, 739704), (131784, 734265), (132090, 732564), (132867, 728280), (134946, 717060), (135660, 713286), (135864, 712215), (137788, 702270), (139860, 691866), (140454, 688940), (141610, 683316), (142443, 679320), (143412, 674730), (143640, 673659), (144585, 669256), (145656, 664335), (146853, 658920), (147630, 655452), (148257, 652680), (149702, 646380), (149940, 645354), (150822, 641580), (151848, 637245), (152847, 633080), (153748, 629370), (154105, 627912), (156060, 620046), (156978, 616420), (158270, 611388), (158508, 610470), (158760, 609501), (160395, 603288), (161595, 598808), (162792, 594405), (163170, 593028), (163863, 590520), (164730, 587412), (165240, 585599), (167314, 578340), (167580, 577422), (167832, 576555), (169830, 569772), (169932, 569430), (170829, 566440), (172235, 561816), (174420, 554778), (176120, 549423), (177156, 546210), (179265, 539784), (179820, 538118), (179928, 537795), (182070, 531468), (183141, 528360), (184680, 523957), (184926, 523260), (187272, 516705), (189810, 509796), (189924, 509490), (192185, 503496), (192474, 502740), (192780, 501942), (195804, 494190), (196840, 491589), (197676, 489510), (198135, 488376), (201096, 481185), (202419, 478040), (203167, 476280), (203490, 475524), (203796, 474810), (206682, 468180), (209304, 462315), (209790, 461244), (212415, 455544), (213860, 452466), (215118, 449820), (215460, 449106), (217560, 444771), (218484, 442890), (219640, 440559), (221445, 436968), (224553, 430920), (224910, 430236), (226233, 427720), (226440, 427329), (227772, 424830), (230622, 419580), (231336, 418285), (234090, 413364), (237405, 407592), (237762, 406980), (238140, 406334), (239020, 404838), (242760, 398601), (244188, 396270), (244755, 395352), (246568, 392445), (247095, 391608), (250971, 385560), (251370, 384948), (251748, 384370), (253080, 382347), (254745, 379848), (254898, 379620), (256632, 377055), (258552, 374255), (261630, 369852), (264180, 366282), (265734, 364140), (269059, 359640), (269892, 358530), (271320, 356643), (273105, 354312), (275576, 351135), (277389, 348840), (279720, 345933), (280908, 344470), (283220, 341658), (284715, 339864), (284886, 339660), (286824, 337365), (288711, 335160), (289170, 334628), (293706, 329460), (295260, 327726), (296514, 326340), (299404, 323190), (299880, 322677), (301644, 320790), (305235, 317016), (305694, 316540), (307496, 314685), (308210, 313956), (310023, 312120)]