4445198770320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{3221}}^1$

素因数の和:3373

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 99, 105, 110, 112, 120, 121, 124, 126, 132, 140, 144, 146, 154, 155, 165, 168, 176, 180, 186, 198, 210, 217, 219, 220, 231, 240, 242, 248, 252, 264, 279, 280, 292, 308, 310, 315, 330, 336, 341, 360, 363, 365, 372, 385, 396, 420, 434, 438, 440, 462, 465, 484, 495, 496, 504, 511, 528, 558, 560, 584, 605, 616, 620, 630, 651, 657, 660, 682, 693, 720, 726, 730, 744, 770, 792, 803, 840, 847, 868, 876, 880, 924, 930, 968, 990, 1008, 1022, 1023, 1085, 1089, 1095, 1116, 1155, 1168, 1210, 1232, 1240, 1260, 1302, 1314, 1320, 1364, 1386, 1395, 1452, 1460, 1488, 1533, 1540, 1584, 1606, 1680, 1694, 1705, 1736, 1752, 1815, 1848, 1860, 1936, 1953, 1980, 2044, 2046, 2170, 2178, 2190, 2232, 2263, 2310, 2387, 2409, 2420, 2480, 2520, 2541, 2555, 2604, 2628, 2640, 2728, 2772, 2790, 2904, 2920, 3066, 3069, 3080, 3212, 3221, 3255, 3285, 3388, 3410, 3465, 3472, 3504, 3630, 3696, 3720, 3751, 3906, 3960, 4015, 4088, 4092, 4235, 4340, 4356, 4380, 4464, 4526, 4599, 4620, 4774, 4818, 4840, 5040, 5082, 5110, 5115, 5208, 5256, 5445, 5456, 5544, 5580, 5621, 5808, 5840, 6132, 6138, 6160, 6424, 6442, 6510, 6570, 6776, 6789, 6820, 6930, 7161, 7227, 7260, 7440, 7502, 7623, 7665, 7812, 7920, 8030, 8176, 8184, 8470, 8680, 8712, 8760, 8833, 9052, 9198, 9240, 9548, 9636, 9663, 9680, 9765, 10164, 10220, 10230, 10416, 10512, 10890, 11088, 11160, 11242, 11253, 11315, 11935, 12045, 12264, 12276, 12705, 12848, 12884, 13020, 13140, 13552, 13578, 13640, 13860, 14322, 14454, 14520, 15004, 15246, 15330, 15345, 15624, 15841, 16060, 16105, 16368, 16863, 16940, 17360, 17424, 17520, 17666, 18104, 18396, 18480, 18755, 19096, 19272, 19326, 19530, 20328, 20367, 20440, 20460, 21483, 21780, 22320, 22484, 22506, 22547, 22630, 22995, 23870, 24090, 24528, 24552, 24893, 25410, 25768, 26040, 26257, 26280, 26499, 27156, 27280, 27720, 28105, 28644, 28908, 28989, 29040, 30008, 30492, 30660, 30690, 31248, 31682, 32120, 32210, 33726, 33759, 33880, 33945, 35332, 35431, 35805, 36135, 36208, 36792, 37510, 38115, 38192, 38544, 38652, 39060, 40656, 40734, 40880, 40920, 42966, 43560, 44165, 44968, 45012, 45094, 45260, 45990, 47523, 47740, 48180, 48315, 49104, 49786, 50589, 50820, 51536, 52080, 52514, 52560, 52998, 54312, 55440, 56210, 56265, 57288, 57816, 57978, 60016, 60984, 61320, 61380, 61831, 63364, 64240, 64420, 67452, 67518, 67641, 67760, 67890, 70664, 70862, 71610, 72270, 73584, 74679, 75020, 76230, 77304, 78120, 78771, 79205, 79497, 81468, 81840, 84315, 85932, 87120, 88330, 89936, 90024, 90188, 90520, 91980, 95046, 95480, 96360, 96630, 99572, 99851, 101178, 101640, 101835, 105028, 105996, 106293, 107415, 108624, 112420, 112530, 112735, 114576, 115632, 115956, 121968, 122640, 122760, 123662, 124465, 126728, 128840, 131285, 132495, 134904, 135036, 135282, 135780, 141328, 141724, 142569, 143220, 144540, 144945, 149358, 150040, 152460, 154608, 156240, 157542, 158410, 158994, 162936, 168630, 168795, 171864, 174251, 176660, 177155, 180048, 180376, 181040, 183960, 185493, 190092, 190960, 192720, 193260, 199144, 199702, 202356, 202923, 203280, 203670, 210056, 211992, 212586, 214830, 224037, 224840, 225060, 225470, 231912, 235133, 236313, 237615, 245520, 247324, 248017, 248930, 252945, 253456, 257680, 262570, 264990, 269808, 270072, 270564, 271560, 273823, 283448, 285138, 286440, 289080, 289890, 298716, 299553, 300080, 304920, 309155, 315084, 316820, 317988, 318879, 325872, 337260, 337590, 338205, 343728, 348502, 353320, 354310, 360752, 367920, 370986, 373395, 380184, 386520, 389741, 393855, 397485, 398288, 399404, 404712, 405846, 407340, 420112, 423984, 425172, 429660, 448074, 449680, 450120, 450940, 463824, 470266, 472626, 475230, 494648, 496034, 497860, 499255, 505890, 522753, 525140, 529980, 531465, 540144, 541128, 543120, 547646, 556479, 566896, 570276, 572880, 578160, 579780, 597432, 599106, 609840, 618310, 630168, 633640, 635976, 637758, 674520, 675180, 676410, 697004, 698957, 705399, 706640, 708620, 712845, 741972, 744051, 746790, 760368, 773040, 779482, 787710, 794970, 798808, 809424, 811692, 814680, 821469, 850344, 859320, 871255, 896148, 898659, 900240, 901880, 927465, 940532, 945252, 950460, 989296, 992068, 995720, 998510, 1011780, 1014615, 1045506, 1050280, 1059960, 1062930, 1082256, 1095292, 1098361, 1112958, 1120185, 1140552, 1159560, 1169223, 1175665, 1181565, 1194864, 1198212, 1236620, 1240085, 1260336, 1267280, 1271952, 1275516, 1349040, 1350360, 1352820, 1369115, 1394008, 1397914, 1410798, 1417240, 1425690, 1483944, 1488102, 1493580, 1497765, 1558964, 1568259, 1575420, 1589940, 1594395, 1597616, 1623384, 1629360, 1642938, 1645931, 1700688, 1718640, 1742510, 1792296, 1797318, 1803760, 1854930, 1881064, 1890504, 1900920, 1916761, 1948705, 1984136, 1991440, 1997020, 2023560, 2029230, 2091012, 2096871, 2100560, 2116197, 2119920, 2125860, 2190584, 2196722, 2225916, 2232153, 2240370, 2281104, 2319120, 2338446, 2351330, 2363130, 2396424, 2464407, 2473240, 2480170, 2551032, 2586463, 2613765, 2700720, 2705640, 2728187, 2738230, 2782395, 2788016, 2795828, 2821596, 2834480, 2851380, 2967888, 2976204, 2987160, 2995530, 3117928, 3136518, 3150840, 3179880, 3188790, 3246768, 3285876, 3291862, 3295083, 3485020, 3494785, 3507669, 3526995, 3584592, 3594636, 3709860, 3720255, 3762128, 3781008, 3801840, 3833522, 3897410, 3968272, 3994040, 4047120, 4058460, 4107345, 4182024, 4193742, 4232394, 4251720, 4381168, 4393444, 4451832, 4464306, 4480740, 4493295, 4676892, 4702660, 4726260, 4792848, 4928814, 4937793, 4946480, 4960340, 5102064, 5172926, 5227530, 5411280, 5456374, 5476460, 5491805, 5564790, 5591656, 5643192, 5702760, 5750283, 5846115, 5952408, 5974320, 5991060, 6235856, 6273036, 6290613, 6301680, 6359760, 6377580, 6571752, 6583724, 6590166, 6970040, 6989570, 7015338, 7053990, 7189272, 7289123, 7419720, 7440510, 7667044, 7688527, 7759389, 7794820, 7841295, 7988080, 8116920, 8184561, 8214690, 8229655, 8364048, 8387484, 8464788, 8503440, 8786888, 8903664, 8928612, 8961480, 8986590, 9353784, 9405320, 9452520, 9583805, 9857628, 9875586, 9885249, 9920680, 10345852, 10455060, 10484355, 10580985, 10912748, 10952920, 10983610, 11129580, 11160765, 11183312, 11286384, 11405520, 11500566, 11692230, 11904816, 11982120, 12081971, 12322035, 12546072, 12581226, 12755160, 12932315, 13143504, 13167448, 13180332, 13640935, 13940080, 13979140, 14030676, 14107980, 14378544, 14578246, 14813379, 14839440, 14881020, 15334088, 15377054, 15518778, 15589640, 15682590, 16233840, 16369122, 16429380, 16459310, 16475415, 16774968, 16929576, 17250849, 17538345, 17573776, 17857224, 17922960, 17973180, 18105241, 18707568, 18810640, 18905040, 19167610, 19715256, 19751172, 19770498, 19841360, 20691704, 20910120, 20968710, 21161970, 21825496, 21867369, 21905840, 21967220, 22259160, 22321530, 23001132, 23065581, 23278167, 23384460, 23964240, 24163942, 24553683, 24644070, 24688965, 25092144, 25162452, 25510320, 25864630, 26334896, 26360664, 27281870, 27958280, 28061352, 28215960, 28451093, 28751415, 29156492, 29626758, 29762040, 30668176, 30754108, 31037556, 31179280, 31365180, 31453065, 32738244, 32858760, 32918620, 32950830, 33549936, 33859152, 34501698, 35076690, 35714448, 35946360, 36210482, 36245913, 36445615, 38335220, 38442635, 38796945, 39430512, 39502344, 39540996, 40922805, 41383408, 41820240, 41937420, 42323940, 43650992, 43734738, 43934440, 44518320, 44643060, 46002264, 46131162, 46556334, 46768920, 48327884, 49107366, 49288140, 49377930, 49426245, 50324904, 51023861, 51729260, 52721328, 54315723, 54563740, 55916560, 56122704, 56431920, 56902186, 57502830, 58312984, 59253516, 59524080, 60409855, 61508216, 62075112, 62730360, 62906130, 65476488, 65602107, 65717520, 65837240, 65901660, 69003396, 69196743, 70153380, 71892720, 72420964, 72491826, 72891230, 74066895, 76670440, 76885270, 77593890, 79004688, 79081992, 80180353, 81845610, 83874840, 84573797, 84647880, 85353279, 86254245, 87469476, 87868880, 89286120, 90526205, 92004528, 92262324, 93112668, 93537840, 96655768, 98214732, 98576280, 98755860, 98852490, 100649808, 102047722, 103458520, 108631446, 108737739, 109127480, 109336845, 113804372, 115005660, 115327905, 116390835, 116625968, 118507032, 120819710, 122768415, 123016432, 124150224, 125460720, 125812260, 130952976, 131204214, 131674480, 131803320, 138006792, 138393486, 140306760, 142255465, 144841928, 144983652, 145782460, 148133790, 153071583, 153340880, 153770540, 155187780, 158163984, 160360706, 162947169, 163691220, 167749680, 169147594, 169295760, 170706558, 172508490, 174938952, 178572240, 181052410, 181229565, 184524648, 186225336, 193311536, 196429464, 197152560, 197511720, 197704980, 199157651, 204095444, 206917040, 217262892, 217475478, 218254960, 218673690, 227608744, 230011320, 230655810, 232781670, 237014064, 240541059, 241639420, 245536830, 251624520, 253721391, 255119305, 256059837, 262408428, 263606640, 271578615, 276013584, 276786972, 280613520, 284510930, 289683856, 289967304, 291564920, 296267580, 306143166, 307541080, 310375560, 320721412, 325894338, 327382440, 328010535, 338295188, 341413116, 345016980, 345983715, 349877904, 362104820, 362459130, 369049296, 372450672, 392858928, 395023440, 395409960, 398315302, 400901765, 408190888, 422868985, 426766395, 434525784, 434950956, 437347380, 455217488, 459214749, 460022640, 461311620, 465563340, 481082118, 483278840, 491073660, 503249040, 507442782, 510238610, 512119674, 524816856, 543157230, 543688695, 553573944, 561262471, 569021860, 579934608, 583129840, 592535160, 597472953, 612286332, 615082160, 620751120, 641442824, 651788676, 654764880, 656021070, 676590376, 682826232, 690033960, 691967430, 721623177, 724209640, 724918260, 761164173, 765357915, 790819920, 796630604, 801803530, 814735845, 816381776, 845737970, 853532790, 869051568, 869901912, 874694760, 881983883, 918429498, 922623240, 931126680, 962164236, 966557680, 982147320, 995788255, 1014885564, 1020477220, 1024239348, 1049633712, 1086314460, 1087377390, 1107147888, 1122524942, 1138043720, 1185070320, 1194945906, 1202705295, 1224572664, 1268606955, 1280299185, 1282885648, 1303577352, 1312042140, 1353180752, 1365652464, 1380067920, 1383934860, 1443246354, 1448419280, 1449836520, 1522328346, 1530715830, 1593261208, 1603607060, 1629471690, 1683787413, 1691475940, 1707065580, 1739803824, 1749389520, 1763967766, 1792418859, 1836858996, 1845246480, 1862253360, 1924328472, 1964294640, 1991576510, 2029771128, 2040954440, 2048478696, 2172628920, 2174754780, 2245049884, 2276087440, 2296073745, 2389891812, 2405410590, 2449145328, 2537213910, 2560598370, 2607154704, 2624084280, 2645951649, 2767869720, 2806312355, 2886492708, 2899673040, 2987364765, 3044656692, 3061431660, 3186522416, 3207214120, 3258943380, 3367574826, 3382951880, 3414131160, 3527935532, 3584837718, 3608115885, 3673717992, 3805820865, 3848656944, 3983153020, 4059542256, 4081908880, 4096957392, 4345257840, 4349509560, 4409919415, 4490099768, 4592147490, 4779783624, 4810821180, 5051362239, 5074427820, 5121196740, 5248168560, 5291903298, 5535739440, 5612624710, 5772985416, 5974729530, 6089313384, 6122863320, 6173887181, 6414428240, 6517886760, 6735149652, 6765903760, 6828262320, 7055871064, 7169675436, 7216231770, 7347435984, 7611641730, 7937854947, 7966306040, 8418937065, 8699019120, 8819838830, 8962094295, 8980199536, 9184294980, 9559567248, 9621642360, 10102724478, 10148855640, 10242393480, 10583806596, 11225249420, 11545970832, 11949459060, 12178626768, 12245726640, 12347774362, 13035773520, 13229758245, 13470299304, 14111742128, 14339350872, 14432463540, 15223283460, 15875709894, 15932612080, 16837874130, 17639677660, 17924188590, 18368589960, 18521661543, 19243284720, 20205448956, 20297711280, 20484786960, 21167613192, 22450498840, 23898918120, 24695548724, 25256811195, 26459516490, 26940598608, 28678701744, 28864927080, 30446566920, 30869435905, 31751419788, 33675748260, 35279355320, 35848377180, 36737179920, 37043323086, 39689274735, 40410897912, 42335226384, 44900997680, 47797836240, 49391097448, 50513622390, 52919032980, 55564984629, 57729854160, 60893133840, 61738871810, 63502839576, 67351496520, 70558710640, 71696754360, 74086646172, 79378549470, 80821795824, 92608307715, 98782194896, 101027244780, 105838065960, 111129969258, 123477743620, 127005679152, 134702993040, 143393508720, 148173292344, 158757098940, 185216615430, 202054489560, 211676131920, 222259938516, 246955487240, 277824923145, 296346584688, 317514197880, 370433230860, 404108979120, 444519877032, 493910974480, 555649846290, 635028395760, 740866461720, 889039754064, 1111299692580, 1481732923440, 2222599385160, 4445198770320]

約数ペア:

[(1, 4445198770320), (2, 2222599385160), (3, 1481732923440), (4, 1111299692580), (5, 889039754064), (6, 740866461720), (7, 635028395760), (8, 555649846290), (9, 493910974480), (10, 444519877032), (11, 404108979120), (12, 370433230860), (14, 317514197880), (15, 296346584688), (16, 277824923145), (18, 246955487240), (20, 222259938516), (21, 211676131920), (22, 202054489560), (24, 185216615430), (28, 158757098940), (30, 148173292344), (31, 143393508720), (33, 134702993040), (35, 127005679152), (36, 123477743620), (40, 111129969258), (42, 105838065960), (44, 101027244780), (45, 98782194896), (48, 92608307715), (55, 80821795824), (56, 79378549470), (60, 74086646172), (62, 71696754360), (63, 70558710640), (66, 67351496520), (70, 63502839576), (72, 61738871810), (73, 60893133840), (77, 57729854160), (80, 55564984629), (84, 52919032980), (88, 50513622390), (90, 49391097448), (93, 47797836240), (99, 44900997680), (105, 42335226384), (110, 40410897912), (112, 39689274735), (120, 37043323086), (121, 36737179920), (124, 35848377180), (126, 35279355320), (132, 33675748260), (140, 31751419788), (144, 30869435905), (146, 30446566920), (154, 28864927080), (155, 28678701744), (165, 26940598608), (168, 26459516490), (176, 25256811195), (180, 24695548724), (186, 23898918120), (198, 22450498840), (210, 21167613192), (217, 20484786960), (219, 20297711280), (220, 20205448956), (231, 19243284720), (240, 18521661543), (242, 18368589960), (248, 17924188590), (252, 17639677660), (264, 16837874130), (279, 15932612080), (280, 15875709894), (292, 15223283460), (308, 14432463540), (310, 14339350872), (315, 14111742128), (330, 13470299304), (336, 13229758245), (341, 13035773520), (360, 12347774362), (363, 12245726640), (365, 12178626768), (372, 11949459060), (385, 11545970832), (396, 11225249420), (420, 10583806596), (434, 10242393480), (438, 10148855640), (440, 10102724478), (462, 9621642360), (465, 9559567248), (484, 9184294980), (495, 8980199536), (496, 8962094295), (504, 8819838830), (511, 8699019120), (528, 8418937065), (558, 7966306040), (560, 7937854947), (584, 7611641730), (605, 7347435984), (616, 7216231770), (620, 7169675436), (630, 7055871064), (651, 6828262320), (657, 6765903760), (660, 6735149652), (682, 6517886760), (693, 6414428240), (720, 6173887181), (726, 6122863320), (730, 6089313384), (744, 5974729530), (770, 5772985416), (792, 5612624710), (803, 5535739440), (840, 5291903298), (847, 5248168560), (868, 5121196740), (876, 5074427820), (880, 5051362239), (924, 4810821180), (930, 4779783624), (968, 4592147490), (990, 4490099768), (1008, 4409919415), (1022, 4349509560), (1023, 4345257840), (1085, 4096957392), (1089, 4081908880), (1095, 4059542256), (1116, 3983153020), (1155, 3848656944), (1168, 3805820865), (1210, 3673717992), (1232, 3608115885), (1240, 3584837718), (1260, 3527935532), (1302, 3414131160), (1314, 3382951880), (1320, 3367574826), (1364, 3258943380), (1386, 3207214120), (1395, 3186522416), (1452, 3061431660), (1460, 3044656692), (1488, 2987364765), (1533, 2899673040), (1540, 2886492708), (1584, 2806312355), (1606, 2767869720), (1680, 2645951649), (1694, 2624084280), (1705, 2607154704), (1736, 2560598370), (1752, 2537213910), (1815, 2449145328), (1848, 2405410590), (1860, 2389891812), (1936, 2296073745), (1953, 2276087440), (1980, 2245049884), (2044, 2174754780), (2046, 2172628920), (2170, 2048478696), (2178, 2040954440), (2190, 2029771128), (2232, 1991576510), (2263, 1964294640), (2310, 1924328472), (2387, 1862253360), (2409, 1845246480), (2420, 1836858996), (2480, 1792418859), (2520, 1763967766), (2541, 1749389520), (2555, 1739803824), (2604, 1707065580), (2628, 1691475940), (2640, 1683787413), (2728, 1629471690), (2772, 1603607060), (2790, 1593261208), (2904, 1530715830), (2920, 1522328346), (3066, 1449836520), (3069, 1448419280), (3080, 1443246354), (3212, 1383934860), (3221, 1380067920), (3255, 1365652464), (3285, 1353180752), (3388, 1312042140), (3410, 1303577352), (3465, 1282885648), (3472, 1280299185), (3504, 1268606955), (3630, 1224572664), (3696, 1202705295), (3720, 1194945906), (3751, 1185070320), (3906, 1138043720), (3960, 1122524942), (4015, 1107147888), (4088, 1087377390), (4092, 1086314460), (4235, 1049633712), (4340, 1024239348), (4356, 1020477220), (4380, 1014885564), (4464, 995788255), (4526, 982147320), (4599, 966557680), (4620, 962164236), (4774, 931126680), (4818, 922623240), (4840, 918429498), (5040, 881983883), (5082, 874694760), (5110, 869901912), (5115, 869051568), (5208, 853532790), (5256, 845737970), (5445, 816381776), (5456, 814735845), (5544, 801803530), (5580, 796630604), (5621, 790819920), (5808, 765357915), (5840, 761164173), (6132, 724918260), (6138, 724209640), (6160, 721623177), (6424, 691967430), (6442, 690033960), (6510, 682826232), (6570, 676590376), (6776, 656021070), (6789, 654764880), (6820, 651788676), (6930, 641442824), (7161, 620751120), (7227, 615082160), (7260, 612286332), (7440, 597472953), (7502, 592535160), (7623, 583129840), (7665, 579934608), (7812, 569021860), (7920, 561262471), (8030, 553573944), (8176, 543688695), (8184, 543157230), (8470, 524816856), (8680, 512119674), (8712, 510238610), (8760, 507442782), (8833, 503249040), (9052, 491073660), (9198, 483278840), (9240, 481082118), (9548, 465563340), (9636, 461311620), (9663, 460022640), (9680, 459214749), (9765, 455217488), (10164, 437347380), (10220, 434950956), (10230, 434525784), (10416, 426766395), (10512, 422868985), (10890, 408190888), (11088, 400901765), (11160, 398315302), (11242, 395409960), (11253, 395023440), (11315, 392858928), (11935, 372450672), (12045, 369049296), (12264, 362459130), (12276, 362104820), (12705, 349877904), (12848, 345983715), (12884, 345016980), (13020, 341413116), (13140, 338295188), (13552, 328010535), (13578, 327382440), (13640, 325894338), (13860, 320721412), (14322, 310375560), (14454, 307541080), (14520, 306143166), (15004, 296267580), (15246, 291564920), (15330, 289967304), (15345, 289683856), (15624, 284510930), (15841, 280613520), (16060, 276786972), (16105, 276013584), (16368, 271578615), (16863, 263606640), (16940, 262408428), (17360, 256059837), (17424, 255119305), (17520, 253721391), (17666, 251624520), (18104, 245536830), (18396, 241639420), (18480, 240541059), (18755, 237014064), (19096, 232781670), (19272, 230655810), (19326, 230011320), (19530, 227608744), (20328, 218673690), (20367, 218254960), (20440, 217475478), (20460, 217262892), (21483, 206917040), (21780, 204095444), (22320, 199157651), (22484, 197704980), (22506, 197511720), (22547, 197152560), (22630, 196429464), (22995, 193311536), (23870, 186225336), (24090, 184524648), (24528, 181229565), (24552, 181052410), (24893, 178572240), (25410, 174938952), (25768, 172508490), (26040, 170706558), (26257, 169295760), (26280, 169147594), (26499, 167749680), (27156, 163691220), (27280, 162947169), (27720, 160360706), (28105, 158163984), (28644, 155187780), (28908, 153770540), (28989, 153340880), (29040, 153071583), (30008, 148133790), (30492, 145782460), (30660, 144983652), (30690, 144841928), (31248, 142255465), (31682, 140306760), (32120, 138393486), (32210, 138006792), (33726, 131803320), (33759, 131674480), (33880, 131204214), (33945, 130952976), (35332, 125812260), (35431, 125460720), (35805, 124150224), (36135, 123016432), (36208, 122768415), (36792, 120819710), (37510, 118507032), (38115, 116625968), (38192, 116390835), (38544, 115327905), (38652, 115005660), (39060, 113804372), (40656, 109336845), (40734, 109127480), (40880, 108737739), (40920, 108631446), (42966, 103458520), (43560, 102047722), (44165, 100649808), (44968, 98852490), (45012, 98755860), (45094, 98576280), (45260, 98214732), (45990, 96655768), (47523, 93537840), (47740, 93112668), (48180, 92262324), (48315, 92004528), (49104, 90526205), (49786, 89286120), (50589, 87868880), (50820, 87469476), (51536, 86254245), (52080, 85353279), (52514, 84647880), (52560, 84573797), (52998, 83874840), (54312, 81845610), (55440, 80180353), (56210, 79081992), (56265, 79004688), (57288, 77593890), (57816, 76885270), (57978, 76670440), (60016, 74066895), (60984, 72891230), (61320, 72491826), (61380, 72420964), (61831, 71892720), (63364, 70153380), (64240, 69196743), (64420, 69003396), (67452, 65901660), (67518, 65837240), (67641, 65717520), (67760, 65602107), (67890, 65476488), (70664, 62906130), (70862, 62730360), (71610, 62075112), (72270, 61508216), (73584, 60409855), (74679, 59524080), (75020, 59253516), (76230, 58312984), (77304, 57502830), (78120, 56902186), (78771, 56431920), (79205, 56122704), (79497, 55916560), (81468, 54563740), (81840, 54315723), (84315, 52721328), (85932, 51729260), (87120, 51023861), (88330, 50324904), (89936, 49426245), (90024, 49377930), (90188, 49288140), (90520, 49107366), (91980, 48327884), (95046, 46768920), (95480, 46556334), (96360, 46131162), (96630, 46002264), (99572, 44643060), (99851, 44518320), (101178, 43934440), (101640, 43734738), (101835, 43650992), (105028, 42323940), (105996, 41937420), (106293, 41820240), (107415, 41383408), (108624, 40922805), (112420, 39540996), (112530, 39502344), (112735, 39430512), (114576, 38796945), (115632, 38442635), (115956, 38335220), (121968, 36445615), (122640, 36245913), (122760, 36210482), (123662, 35946360), (124465, 35714448), (126728, 35076690), (128840, 34501698), (131285, 33859152), (132495, 33549936), (134904, 32950830), (135036, 32918620), (135282, 32858760), (135780, 32738244), (141328, 31453065), (141724, 31365180), (142569, 31179280), (143220, 31037556), (144540, 30754108), (144945, 30668176), (149358, 29762040), (150040, 29626758), (152460, 29156492), (154608, 28751415), (156240, 28451093), (157542, 28215960), (158410, 28061352), (158994, 27958280), (162936, 27281870), (168630, 26360664), (168795, 26334896), (171864, 25864630), (174251, 25510320), (176660, 25162452), (177155, 25092144), (180048, 24688965), (180376, 24644070), (181040, 24553683), (183960, 24163942), (185493, 23964240), (190092, 23384460), (190960, 23278167), (192720, 23065581), (193260, 23001132), (199144, 22321530), (199702, 22259160), (202356, 21967220), (202923, 21905840), (203280, 21867369), (203670, 21825496), (210056, 21161970), (211992, 20968710), (212586, 20910120), (214830, 20691704), (224037, 19841360), (224840, 19770498), (225060, 19751172), (225470, 19715256), (231912, 19167610), (235133, 18905040), (236313, 18810640), (237615, 18707568), (245520, 18105241), (247324, 17973180), (248017, 17922960), (248930, 17857224), (252945, 17573776), (253456, 17538345), (257680, 17250849), (262570, 16929576), (264990, 16774968), (269808, 16475415), (270072, 16459310), (270564, 16429380), (271560, 16369122), (273823, 16233840), (283448, 15682590), (285138, 15589640), (286440, 15518778), (289080, 15377054), (289890, 15334088), (298716, 14881020), (299553, 14839440), (300080, 14813379), (304920, 14578246), (309155, 14378544), (315084, 14107980), (316820, 14030676), (317988, 13979140), (318879, 13940080), (325872, 13640935), (337260, 13180332), (337590, 13167448), (338205, 13143504), (343728, 12932315), (348502, 12755160), (353320, 12581226), (354310, 12546072), (360752, 12322035), (367920, 12081971), (370986, 11982120), (373395, 11904816), (380184, 11692230), (386520, 11500566), (389741, 11405520), (393855, 11286384), (397485, 11183312), (398288, 11160765), (399404, 11129580), (404712, 10983610), (405846, 10952920), (407340, 10912748), (420112, 10580985), (423984, 10484355), (425172, 10455060), (429660, 10345852), (448074, 9920680), (449680, 9885249), (450120, 9875586), (450940, 9857628), (463824, 9583805), (470266, 9452520), (472626, 9405320), (475230, 9353784), (494648, 8986590), (496034, 8961480), (497860, 8928612), (499255, 8903664), (505890, 8786888), (522753, 8503440), (525140, 8464788), (529980, 8387484), (531465, 8364048), (540144, 8229655), (541128, 8214690), (543120, 8184561), (547646, 8116920), (556479, 7988080), (566896, 7841295), (570276, 7794820), (572880, 7759389), (578160, 7688527), (579780, 7667044), (597432, 7440510), (599106, 7419720), (609840, 7289123), (618310, 7189272), (630168, 7053990), (633640, 7015338), (635976, 6989570), (637758, 6970040), (674520, 6590166), (675180, 6583724), (676410, 6571752), (697004, 6377580), (698957, 6359760), (705399, 6301680), (706640, 6290613), (708620, 6273036), (712845, 6235856), (741972, 5991060), (744051, 5974320), (746790, 5952408), (760368, 5846115), (773040, 5750283), (779482, 5702760), (787710, 5643192), (794970, 5591656), (798808, 5564790), (809424, 5491805), (811692, 5476460), (814680, 5456374), (821469, 5411280), (850344, 5227530), (859320, 5172926), (871255, 5102064), (896148, 4960340), (898659, 4946480), (900240, 4937793), (901880, 4928814), (927465, 4792848), (940532, 4726260), (945252, 4702660), (950460, 4676892), (989296, 4493295), (992068, 4480740), (995720, 4464306), (998510, 4451832), (1011780, 4393444), (1014615, 4381168), (1045506, 4251720), (1050280, 4232394), (1059960, 4193742), (1062930, 4182024), (1082256, 4107345), (1095292, 4058460), (1098361, 4047120), (1112958, 3994040), (1120185, 3968272), (1140552, 3897410), (1159560, 3833522), (1169223, 3801840), (1175665, 3781008), (1181565, 3762128), (1194864, 3720255), (1198212, 3709860), (1236620, 3594636), (1240085, 3584592), (1260336, 3526995), (1267280, 3507669), (1271952, 3494785), (1275516, 3485020), (1349040, 3295083), (1350360, 3291862), (1352820, 3285876), (1369115, 3246768), (1394008, 3188790), (1397914, 3179880), (1410798, 3150840), (1417240, 3136518), (1425690, 3117928), (1483944, 2995530), (1488102, 2987160), (1493580, 2976204), (1497765, 2967888), (1558964, 2851380), (1568259, 2834480), (1575420, 2821596), (1589940, 2795828), (1594395, 2788016), (1597616, 2782395), (1623384, 2738230), (1629360, 2728187), (1642938, 2705640), (1645931, 2700720), (1700688, 2613765), (1718640, 2586463), (1742510, 2551032), (1792296, 2480170), (1797318, 2473240), (1803760, 2464407), (1854930, 2396424), (1881064, 2363130), (1890504, 2351330), (1900920, 2338446), (1916761, 2319120), (1948705, 2281104), (1984136, 2240370), (1991440, 2232153), (1997020, 2225916), (2023560, 2196722), (2029230, 2190584), (2091012, 2125860), (2096871, 2119920), (2100560, 2116197)]