315778947120

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{199}}^1$

素因数の和:286

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 161, 162, 168, 169, 180, 182, 184, 189, 195, 199, 207, 208, 210, 216, 230, 234, 240, 243, 252, 260, 270, 273, 276, 280, 299, 312, 315, 322, 324, 336, 338, 345, 351, 360, 364, 368, 378, 390, 398, 405, 414, 420, 432, 455, 460, 468, 483, 486, 504, 507, 520, 540, 546, 552, 560, 567, 585, 597, 598, 621, 624, 630, 644, 648, 676, 690, 702, 720, 728, 729, 756, 780, 796, 805, 810, 819, 828, 840, 845, 897, 910, 920, 936, 945, 966, 972, 995, 1008, 1014, 1035, 1040, 1053, 1080, 1092, 1104, 1134, 1170, 1183, 1194, 1196, 1215, 1242, 1260, 1288, 1296, 1352, 1365, 1380, 1393, 1404, 1449, 1456, 1458, 1495, 1512, 1521, 1560, 1592, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1755, 1791, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1944, 1990, 2028, 2070, 2093, 2106, 2160, 2184, 2268, 2340, 2366, 2388, 2392, 2415, 2430, 2457, 2484, 2520, 2535, 2576, 2587, 2691, 2704, 2730, 2760, 2786, 2808, 2835, 2898, 2916, 2985, 2990, 3024, 3042, 3105, 3120, 3159, 3184, 3220, 3240, 3276, 3312, 3380, 3402, 3510, 3549, 3582, 3588, 3640, 3645, 3726, 3780, 3864, 3887, 3888, 3980, 4056, 4095, 4140, 4179, 4186, 4212, 4347, 4368, 4485, 4536, 4563, 4577, 4680, 4732, 4776, 4784, 4830, 4860, 4914, 4968, 5040, 5070, 5103, 5174, 5265, 5373, 5382, 5460, 5520, 5572, 5589, 5616, 5670, 5796, 5832, 5915, 5970, 5980, 6084, 6210, 6279, 6318, 6440, 6480, 6552, 6760, 6804, 6965, 7020, 7098, 7164, 7176, 7245, 7280, 7290, 7371, 7452, 7560, 7605, 7728, 7761, 7774, 7960, 8073, 8112, 8190, 8280, 8358, 8372, 8424, 8505, 8694, 8955, 8970, 9072, 9126, 9154, 9315, 9360, 9464, 9477, 9552, 9660, 9720, 9828, 9936, 10140, 10206, 10348, 10465, 10530, 10647, 10746, 10764, 10920, 11144, 11178, 11340, 11592, 11661, 11664, 11830, 11940, 11960, 12168, 12285, 12420, 12537, 12558, 12636, 12880, 12935, 13041, 13104, 13455, 13520, 13608, 13689, 13731, 13930, 14040, 14196, 14328, 14352, 14490, 14580, 14742, 14904, 15120, 15210, 15522, 15548, 15795, 15920, 16119, 16146, 16380, 16560, 16716, 16744, 16767, 16848, 17010, 17388, 17745, 17910, 17940, 18109, 18252, 18308, 18630, 18837, 18928, 18954, 19320, 19435, 19440, 19656, 20280, 20412, 20696, 20895, 20930, 21060, 21294, 21492, 21528, 21735, 21840, 22113, 22288, 22356, 22680, 22815, 22885, 23184, 23283, 23322, 23660, 23880, 23920, 24219, 24336, 24570, 24840, 25074, 25116, 25272, 25515, 25870, 26082, 26865, 26910, 27209, 27216, 27378, 27462, 27860, 27945, 28080, 28392, 28656, 28980, 29160, 29484, 29808, 30420, 31044, 31096, 31395, 31590, 31941, 32039, 32238, 32292, 32760, 33432, 33488, 33534, 33631, 34020, 34776, 34983, 35490, 35820, 35880, 36218, 36504, 36616, 36855, 37260, 37611, 37674, 37908, 38640, 38805, 38870, 39123, 39312, 40365, 40560, 40824, 41067, 41193, 41392, 41790, 41860, 42120, 42588, 42984, 43056, 43470, 44226, 44712, 45360, 45630, 45770, 46566, 46644, 47320, 47385, 47760, 48357, 48438, 49140, 49680, 50148, 50232, 50544, 51030, 51740, 52164, 53235, 53730, 53820, 54327, 54418, 54756, 54924, 55720, 55890, 56511, 56784, 57960, 58305, 58320, 58968, 59501, 60840, 62088, 62192, 62685, 62790, 63180, 63882, 64078, 64476, 64584, 65205, 65520, 66339, 66864, 67068, 67262, 68040, 68445, 68655, 69552, 69849, 69966, 70980, 71640, 71760, 72436, 72657, 73008, 73232, 73710, 74520, 75222, 75348, 75816, 77610, 77740, 78246, 80595, 80730, 81627, 81648, 82134, 82386, 83580, 83720, 83835, 84240, 85176, 85968, 86940, 88452, 89424, 90545, 91260, 91540, 93132, 93288, 94185, 94640, 94770, 95823, 96117, 96714, 96876, 98280, 100296, 100464, 100893, 102060, 103480, 104328, 104949, 106470, 107460, 107640, 108654, 108836, 109512, 109848, 110565, 111440, 111780, 112833, 113022, 115920, 116415, 116610, 117369, 117936, 119002, 121095, 121680, 123201, 123579, 124176, 125370, 125580, 126360, 127764, 128156, 128952, 129168, 130410, 132678, 134136, 134524, 136045, 136080, 136890, 137310, 139698, 139932, 141960, 143280, 144872, 145071, 145314, 147420, 149040, 150444, 150696, 151632, 155220, 155480, 156492, 159705, 160195, 161190, 161460, 162981, 163254, 164268, 164772, 167160, 167440, 167670, 168155, 169533, 170352, 173880, 174915, 176904, 178503, 181090, 182520, 183080, 186264, 186576, 188055, 188370, 189540, 191646, 192234, 193428, 193752, 195615, 196560, 200592, 201786, 204120, 205335, 205965, 206960, 208656, 209547, 209898, 212940, 214920, 215280, 217308, 217672, 217971, 219024, 219696, 221130, 223560, 225666, 226044, 232830, 233220, 234738, 235417, 238004, 241785, 242190, 244881, 246402, 247158, 250740, 251160, 252720, 255528, 256312, 257904, 260820, 265356, 268272, 269048, 271635, 272090, 273780, 274620, 279396, 279864, 282555, 283920, 287469, 288351, 289744, 290142, 290628, 294840, 297505, 300888, 301392, 302679, 310440, 310960, 312984, 314847, 319410, 320390, 322380, 322920, 325962, 326508, 328536, 329544, 331695, 334320, 335340, 336310, 338499, 339066, 347760, 349245, 349830, 353808, 357006, 362180, 363285, 365040, 366160, 370737, 372528, 376110, 376740, 379080, 383292, 384468, 386856, 387504, 391230, 403572, 408135, 408240, 410670, 411930, 416507, 419094, 419796, 425880, 429840, 434616, 435344, 435942, 442260, 447120, 451332, 452088, 465660, 466440, 469476, 470834, 476008, 479115, 480585, 483570, 484380, 488943, 489762, 492804, 494316, 501480, 502320, 504465, 508599, 511056, 512624, 521640, 524745, 530712, 535509, 538096, 543270, 544180, 547560, 549240, 558792, 559728, 564165, 565110, 574938, 576702, 580284, 581256, 586845, 589680, 595010, 601776, 605358, 616005, 617895, 620880, 625968, 628641, 629694, 638820, 640780, 644760, 645840, 651924, 653016, 657072, 659088, 663390, 670680, 672620, 676998, 678132, 698490, 699660, 706251, 714012, 724360, 725355, 726570, 734643, 741474, 752220, 753480, 758160, 766584, 768936, 773513, 773712, 782460, 807144, 814905, 816270, 821340, 823860, 833014, 838188, 839592, 847665, 851760, 862407, 865053, 869232, 871884, 884520, 892515, 902664, 904176, 908037, 931320, 932880, 938952, 941668, 944541, 952016, 958230, 961170, 967140, 968760, 977886, 979524, 985608, 988632, 1002960, 1008930, 1015497, 1017198, 1043280, 1047735, 1049490, 1061424, 1071018, 1086540, 1088360, 1089855, 1095120, 1098480, 1112211, 1117584, 1128330, 1130220, 1149876, 1153404, 1160568, 1162512, 1173690, 1177085, 1190020, 1210716, 1224405, 1232010, 1235790, 1249521, 1257282, 1259388, 1277640, 1281560, 1289520, 1303848, 1306032, 1326780, 1341360, 1345240, 1353996, 1356264, 1396980, 1399320, 1412502, 1428024, 1437345, 1441755, 1448720, 1450710, 1453140, 1466829, 1469286, 1482948, 1504440, 1506960, 1513395, 1525797, 1533168, 1537872, 1547026, 1564920, 1574235, 1606527, 1614288, 1629810, 1632540, 1642680, 1647720, 1666028, 1676376, 1679184, 1692495, 1695330, 1724814, 1730106, 1743768, 1769040, 1785030, 1805328, 1816074, 1853685, 1862640, 1877904, 1883336, 1885923, 1889082, 1916460, 1922340, 1934280, 1937520, 1955772, 1959048, 1971216, 1977264, 2017860, 2030994, 2034396, 2082535, 2095470, 2098980, 2118753, 2142036, 2173080, 2176720, 2179710, 2203929, 2224422, 2256660, 2260440, 2299752, 2306808, 2320539, 2321136, 2347380, 2354170, 2380040, 2421432, 2444715, 2448810, 2464020, 2471580, 2499042, 2514564, 2518776, 2542995, 2555280, 2563120, 2595159, 2607696, 2653560, 2677545, 2690480, 2707992, 2712528, 2724111, 2793960, 2798640, 2825004, 2833623, 2856048, 2874690, 2883510, 2901420, 2906280, 2933658, 2938572, 2965896, 3008880, 3026790, 3051594, 3094052, 3129840, 3143205, 3148470, 3213054, 3259620, 3265080, 3285360, 3295440, 3332056, 3336633, 3352752, 3384990, 3390660, 3449628, 3460212, 3487536, 3531255, 3570060, 3632148, 3673215, 3707370, 3748563, 3766672, 3771846, 3778164, 3832920, 3844680, 3867565, 3868560, 3911544, 3918096, 4035720, 4061988, 4068792, 4165070, 4190940, 4197960, 4237506, 4284072, 4312035, 4325265, 4346160, 4359420, 4400487, 4407858, 4448844, 4513320, 4520880, 4540185, 4599504, 4613616, 4641078, 4694760, 4708340, 4722705, 4760080, 4819581, 4842864, 4889430, 4897620, 4928040, 4943160, 4998084, 5029128, 5037552, 5077485, 5085990, 5190318, 5307120, 5355090, 5414591, 5415984, 5448222, 5561055, 5587920, 5650008, 5667246, 5749380, 5767020, 5802840, 5812560, 5867316, 5877144, 5931792, 6053580, 6103188, 6188104, 6247605, 6286410, 6296940, 6356259, 6426108, 6519240, 6530160, 6611787, 6664112, 6673266, 6769980, 6781320, 6899256, 6920424, 6961617, 7062510, 7140120, 7264296, 7334145, 7346430, 7414740, 7497126, 7543692, 7556328, 7628985, 7665840, 7689360, 7735130, 7785477, 7823088, 8032635, 8071440, 8123976, 8137584, 8172333, 8330140, 8381880, 8395920, 8475012, 8568144, 8624070, 8650530, 8718840, 8800974, 8815716, 8897688, 9026640, 9080370, 9282156, 9389520, 9416680, 9429615, 9445410, 9639162, 9778860, 9795240, 9856080, 9886320, 9996168, 10058256, 10154970, 10171980, 10380636, 10593765, 10710180, 10829182, 10896444, 11019645, 11122110, 11245689, 11300016, 11334492, 11498760, 11534040, 11602695, 11605680, 11734632, 11754288, 12107160, 12206376, 12376208, 12495210, 12572820, 12593880, 12712518, 12852216, 12975795, 13038480, 13201461, 13223574, 13346532, 13539960, 13562640, 13620555, 13798512, 13840848, 13923234, 14125020, 14168115, 14280240, 14458743, 14528592, 14668290, 14692860, 14829480, 14994252, 15087384, 15112656, 15257970, 15470260, 15570954, 16065270, 16243773, 16247952, 16344666, 16660280, 16683165, 16763760, 16950024, 17248140, 17301060, 17437680, 17601948, 17631432, 17795376, 18160740, 18564312, 18742815, 18833360, 18859230, 18890820, 19068777, 19278324, 19557720, 19590480, 19835361, 19992336, 20309940, 20343960, 20761272, 20884851, 21187530, 21420360, 21658364, 21792888, 22002435, 22039290, 22244220, 22491378, 22668984, 22997520, 23068080, 23205390, 23356431, 23469264, 24097905, 24214320, 24412752, 24516999, 24990420, 25145640, 25187760, 25425036, 25704432, 25951590, 26402922, 26447148, 26693064, 27072955, 27079920, 27241110, 27846468, 28250040, 28336230, 28917486, 29336580, 29385720, 29658960, 29988504, 30174768, 30515940, 30940520, 31141908, 31781295, 32130540, 32487546, 32689332, 33058935, 33320560, 33366330, 33737067, 33900048, 34496280, 34602120, 34808085, 35203896, 35262864, 36321480, 37128624, 37485630, 37718460, 37781640, 38137554, 38556648, 38927385, 39115440, 39670722, 40619880, 40687920, 40861665, 41522544, 41769702, 42375060, 42840720, 43316728, 43376229, 43585776, 44004870, 44078580, 44488440, 44982756, 45337968, 46410780, 46712862, 48195810, 48731319, 49033998, 49980840, 50291280, 50850072, 51903180, 52805844, 52894296, 53386128, 54145910, 54482220, 55692936, 56228445, 56500080, 56672460, 57206331, 57834972, 58673160, 58771440, 59977008, 61031880, 61881040, 62283816, 62654553, 63562590, 64261080, 64975092, 65378664, 66007305, 66117870, 66732660, 67474134, 68992560, 69204240, 69616170, 70407792, 72293715, 72642960, 74971260, 75436920, 75563280, 76275108, 77113296, 77854770, 79341444, 81218865, 81239760, 81723330, 83539404, 84750120, 86633456, 86752458, 88009740, 88157160, 88976880, 89965512, 92821560, 93425724, 95343885, 96391620, 97462638, 98067996, 99176805, 99961680, 101211201, 101700144, 103806360, 104424255, 105611688, 105788592, 108291820, 108964440, 111385872, 112456890, 113344920, 114412662, 115669944, 116782155, 117346320, 122063760, 122584995, 124567632, 125309106, 127125180, 128522160, 129950184, 130757328, 132014610, 132235740, 133465320, 134948268, 139232340, 144587430, 146193957, 149942520, 150873840, 152550216, 155709540, 158682888, 162437730, 163446660, 167078808, 168685335, 169500240, 171618993, 173504916, 176019480, 176314320, 179931024, 185643120, 186851448, 187963659, 190687770, 192783240, 194925276, 196135992, 198353610, 202422402, 207612720, 208848510, 211223376, 216583640, 216881145, 217928880, 224913780, 226689840, 228825324, 231339888, 233564310, 243656595, 245169990, 250618212, 254250360, 259900368, 264029220, 264471480, 266930640, 269896536, 278464680, 286031655, 289174860, 292387914, 299885040, 303633603, 305100432, 311419080, 313272765, 317365776, 324875460, 326893320, 334157616, 337370670, 343237986, 347009832, 352038960, 373702896, 375927318, 381375540, 385566480, 389850552, 392271984, 396707220, 404844804, 417697020, 433167280, 433762290, 438581871, 449827560, 457650648, 467128620, 487313190, 490339980, 501236424, 506056005, 508500720, 528058440, 528942960, 539793072, 556929360, 563890977, 572063310, 578349720, 584775828, 607267206, 622838160, 626545530, 649750920, 653786640, 674741340, 686475972, 694019664, 730969785, 751854636, 762751080, 779701104, 793414440, 809689608, 835394040, 858094965, 867524580, 877163742, 899655120, 915301296, 934257240, 939818295, 974626380, 980679960, 1002472848, 1012112010, 1056116880, 1127781954, 1144126620, 1156699440, 1169551656, 1214534412, 1253091060, 1299501840, 1315745613, 1349482680, 1372951944, 1461939570, 1503709272, 1518168015, 1525502160, 1586828880, 1619379216, 1670788080, 1716189930, 1735049160, 1754327484, 1868514480, 1879636590, 1949252760, 1961359920, 2024224020, 2192909355, 2255563908, 2288253240, 2339103312, 2429068824, 2506182120, 2631491226, 2698965360, 2745903888, 2819454885, 2923879140, 3007418544, 3036336030, 3432379860, 3470098320, 3508654968, 3759273180, 3898505520, 3947236839, 4048448040, 4385818710, 4511127816, 4576506480, 4858137648, 5012364240, 5262982452, 5638909770, 5847758280, 6072672060, 6578728065, 6864759720, 7017309936, 7518546360, 7894473678, 8096896080, 8771637420, 9022255632, 10525964904, 11277819540, 11695516560, 12145344120, 13157456130, 13729519440, 15037092720, 15788947356, 17543274840, 19736184195, 21051929808, 22555639080, 24290688240, 26314912260, 31577894712, 35086549680, 39472368390, 45111278160, 52629824520, 63155789424, 78944736780, 105259649040, 157889473560, 315778947120]

約数ペア:

[(1, 315778947120), (2, 157889473560), (3, 105259649040), (4, 78944736780), (5, 63155789424), (6, 52629824520), (7, 45111278160), (8, 39472368390), (9, 35086549680), (10, 31577894712), (12, 26314912260), (13, 24290688240), (14, 22555639080), (15, 21051929808), (16, 19736184195), (18, 17543274840), (20, 15788947356), (21, 15037092720), (23, 13729519440), (24, 13157456130), (26, 12145344120), (27, 11695516560), (28, 11277819540), (30, 10525964904), (35, 9022255632), (36, 8771637420), (39, 8096896080), (40, 7894473678), (42, 7518546360), (45, 7017309936), (46, 6864759720), (48, 6578728065), (52, 6072672060), (54, 5847758280), (56, 5638909770), (60, 5262982452), (63, 5012364240), (65, 4858137648), (69, 4576506480), (70, 4511127816), (72, 4385818710), (78, 4048448040), (80, 3947236839), (81, 3898505520), (84, 3759273180), (90, 3508654968), (91, 3470098320), (92, 3432379860), (104, 3036336030), (105, 3007418544), (108, 2923879140), (112, 2819454885), (115, 2745903888), (117, 2698965360), (120, 2631491226), (126, 2506182120), (130, 2429068824), (135, 2339103312), (138, 2288253240), (140, 2255563908), (144, 2192909355), (156, 2024224020), (161, 1961359920), (162, 1949252760), (168, 1879636590), (169, 1868514480), (180, 1754327484), (182, 1735049160), (184, 1716189930), (189, 1670788080), (195, 1619379216), (199, 1586828880), (207, 1525502160), (208, 1518168015), (210, 1503709272), (216, 1461939570), (230, 1372951944), (234, 1349482680), (240, 1315745613), (243, 1299501840), (252, 1253091060), (260, 1214534412), (270, 1169551656), (273, 1156699440), (276, 1144126620), (280, 1127781954), (299, 1056116880), (312, 1012112010), (315, 1002472848), (322, 980679960), (324, 974626380), (336, 939818295), (338, 934257240), (345, 915301296), (351, 899655120), (360, 877163742), (364, 867524580), (368, 858094965), (378, 835394040), (390, 809689608), (398, 793414440), (405, 779701104), (414, 762751080), (420, 751854636), (432, 730969785), (455, 694019664), (460, 686475972), (468, 674741340), (483, 653786640), (486, 649750920), (504, 626545530), (507, 622838160), (520, 607267206), (540, 584775828), (546, 578349720), (552, 572063310), (560, 563890977), (567, 556929360), (585, 539793072), (597, 528942960), (598, 528058440), (621, 508500720), (624, 506056005), (630, 501236424), (644, 490339980), (648, 487313190), (676, 467128620), (690, 457650648), (702, 449827560), (720, 438581871), (728, 433762290), (729, 433167280), (756, 417697020), (780, 404844804), (796, 396707220), (805, 392271984), (810, 389850552), (819, 385566480), (828, 381375540), (840, 375927318), (845, 373702896), (897, 352038960), (910, 347009832), (920, 343237986), (936, 337370670), (945, 334157616), (966, 326893320), (972, 324875460), (995, 317365776), (1008, 313272765), (1014, 311419080), (1035, 305100432), (1040, 303633603), (1053, 299885040), (1080, 292387914), (1092, 289174860), (1104, 286031655), (1134, 278464680), (1170, 269896536), (1183, 266930640), (1194, 264471480), (1196, 264029220), (1215, 259900368), (1242, 254250360), (1260, 250618212), (1288, 245169990), (1296, 243656595), (1352, 233564310), (1365, 231339888), (1380, 228825324), (1393, 226689840), (1404, 224913780), (1449, 217928880), (1456, 216881145), (1458, 216583640), (1495, 211223376), (1512, 208848510), (1521, 207612720), (1560, 202422402), (1592, 198353610), (1610, 196135992), (1620, 194925276), (1638, 192783240), (1656, 190687770), (1680, 187963659), (1690, 186851448), (1701, 185643120), (1755, 179931024), (1791, 176314320), (1794, 176019480), (1820, 173504916), (1840, 171618993), (1863, 169500240), (1872, 168685335), (1890, 167078808), (1932, 163446660), (1944, 162437730), (1990, 158682888), (2028, 155709540), (2070, 152550216), (2093, 150873840), (2106, 149942520), (2160, 146193957), (2184, 144587430), (2268, 139232340), (2340, 134948268), (2366, 133465320), (2388, 132235740), (2392, 132014610), (2415, 130757328), (2430, 129950184), (2457, 128522160), (2484, 127125180), (2520, 125309106), (2535, 124567632), (2576, 122584995), (2587, 122063760), (2691, 117346320), (2704, 116782155), (2730, 115669944), (2760, 114412662), (2786, 113344920), (2808, 112456890), (2835, 111385872), (2898, 108964440), (2916, 108291820), (2985, 105788592), (2990, 105611688), (3024, 104424255), (3042, 103806360), (3105, 101700144), (3120, 101211201), (3159, 99961680), (3184, 99176805), (3220, 98067996), (3240, 97462638), (3276, 96391620), (3312, 95343885), (3380, 93425724), (3402, 92821560), (3510, 89965512), (3549, 88976880), (3582, 88157160), (3588, 88009740), (3640, 86752458), (3645, 86633456), (3726, 84750120), (3780, 83539404), (3864, 81723330), (3887, 81239760), (3888, 81218865), (3980, 79341444), (4056, 77854770), (4095, 77113296), (4140, 76275108), (4179, 75563280), (4186, 75436920), (4212, 74971260), (4347, 72642960), (4368, 72293715), (4485, 70407792), (4536, 69616170), (4563, 69204240), (4577, 68992560), (4680, 67474134), (4732, 66732660), (4776, 66117870), (4784, 66007305), (4830, 65378664), (4860, 64975092), (4914, 64261080), (4968, 63562590), (5040, 62654553), (5070, 62283816), (5103, 61881040), (5174, 61031880), (5265, 59977008), (5373, 58771440), (5382, 58673160), (5460, 57834972), (5520, 57206331), (5572, 56672460), (5589, 56500080), (5616, 56228445), (5670, 55692936), (5796, 54482220), (5832, 54145910), (5915, 53386128), (5970, 52894296), (5980, 52805844), (6084, 51903180), (6210, 50850072), (6279, 50291280), (6318, 49980840), (6440, 49033998), (6480, 48731319), (6552, 48195810), (6760, 46712862), (6804, 46410780), (6965, 45337968), (7020, 44982756), (7098, 44488440), (7164, 44078580), (7176, 44004870), (7245, 43585776), (7280, 43376229), (7290, 43316728), (7371, 42840720), (7452, 42375060), (7560, 41769702), (7605, 41522544), (7728, 40861665), (7761, 40687920), (7774, 40619880), (7960, 39670722), (8073, 39115440), (8112, 38927385), (8190, 38556648), (8280, 38137554), (8358, 37781640), (8372, 37718460), (8424, 37485630), (8505, 37128624), (8694, 36321480), (8955, 35262864), (8970, 35203896), (9072, 34808085), (9126, 34602120), (9154, 34496280), (9315, 33900048), (9360, 33737067), (9464, 33366330), (9477, 33320560), (9552, 33058935), (9660, 32689332), (9720, 32487546), (9828, 32130540), (9936, 31781295), (10140, 31141908), (10206, 30940520), (10348, 30515940), (10465, 30174768), (10530, 29988504), (10647, 29658960), (10746, 29385720), (10764, 29336580), (10920, 28917486), (11144, 28336230), (11178, 28250040), (11340, 27846468), (11592, 27241110), (11661, 27079920), (11664, 27072955), (11830, 26693064), (11940, 26447148), (11960, 26402922), (12168, 25951590), (12285, 25704432), (12420, 25425036), (12537, 25187760), (12558, 25145640), (12636, 24990420), (12880, 24516999), (12935, 24412752), (13041, 24214320), (13104, 24097905), (13455, 23469264), (13520, 23356431), (13608, 23205390), (13689, 23068080), (13731, 22997520), (13930, 22668984), (14040, 22491378), (14196, 22244220), (14328, 22039290), (14352, 22002435), (14490, 21792888), (14580, 21658364), (14742, 21420360), (14904, 21187530), (15120, 20884851), (15210, 20761272), (15522, 20343960), (15548, 20309940), (15795, 19992336), (15920, 19835361), (16119, 19590480), (16146, 19557720), (16380, 19278324), (16560, 19068777), (16716, 18890820), (16744, 18859230), (16767, 18833360), (16848, 18742815), (17010, 18564312), (17388, 18160740), (17745, 17795376), (17910, 17631432), (17940, 17601948), (18109, 17437680), (18252, 17301060), (18308, 17248140), (18630, 16950024), (18837, 16763760), (18928, 16683165), (18954, 16660280), (19320, 16344666), (19435, 16247952), (19440, 16243773), (19656, 16065270), (20280, 15570954), (20412, 15470260), (20696, 15257970), (20895, 15112656), (20930, 15087384), (21060, 14994252), (21294, 14829480), (21492, 14692860), (21528, 14668290), (21735, 14528592), (21840, 14458743), (22113, 14280240), (22288, 14168115), (22356, 14125020), (22680, 13923234), (22815, 13840848), (22885, 13798512), (23184, 13620555), (23283, 13562640), (23322, 13539960), (23660, 13346532), (23880, 13223574), (23920, 13201461), (24219, 13038480), (24336, 12975795), (24570, 12852216), (24840, 12712518), (25074, 12593880), (25116, 12572820), (25272, 12495210), (25515, 12376208), (25870, 12206376), (26082, 12107160), (26865, 11754288), (26910, 11734632), (27209, 11605680), (27216, 11602695), (27378, 11534040), (27462, 11498760), (27860, 11334492), (27945, 11300016), (28080, 11245689), (28392, 11122110), (28656, 11019645), (28980, 10896444), (29160, 10829182), (29484, 10710180), (29808, 10593765), (30420, 10380636), (31044, 10171980), (31096, 10154970), (31395, 10058256), (31590, 9996168), (31941, 9886320), (32039, 9856080), (32238, 9795240), (32292, 9778860), (32760, 9639162), (33432, 9445410), (33488, 9429615), (33534, 9416680), (33631, 9389520), (34020, 9282156), (34776, 9080370), (34983, 9026640), (35490, 8897688), (35820, 8815716), (35880, 8800974), (36218, 8718840), (36504, 8650530), (36616, 8624070), (36855, 8568144), (37260, 8475012), (37611, 8395920), (37674, 8381880), (37908, 8330140), (38640, 8172333), (38805, 8137584), (38870, 8123976), (39123, 8071440), (39312, 8032635), (40365, 7823088), (40560, 7785477), (40824, 7735130), (41067, 7689360), (41193, 7665840), (41392, 7628985), (41790, 7556328), (41860, 7543692), (42120, 7497126), (42588, 7414740), (42984, 7346430), (43056, 7334145), (43470, 7264296), (44226, 7140120), (44712, 7062510), (45360, 6961617), (45630, 6920424), (45770, 6899256), (46566, 6781320), (46644, 6769980), (47320, 6673266), (47385, 6664112), (47760, 6611787), (48357, 6530160), (48438, 6519240), (49140, 6426108), (49680, 6356259), (50148, 6296940), (50232, 6286410), (50544, 6247605), (51030, 6188104), (51740, 6103188), (52164, 6053580), (53235, 5931792), (53730, 5877144), (53820, 5867316), (54327, 5812560), (54418, 5802840), (54756, 5767020), (54924, 5749380), (55720, 5667246), (55890, 5650008), (56511, 5587920), (56784, 5561055), (57960, 5448222), (58305, 5415984), (58320, 5414591), (58968, 5355090), (59501, 5307120), (60840, 5190318), (62088, 5085990), (62192, 5077485), (62685, 5037552), (62790, 5029128), (63180, 4998084), (63882, 4943160), (64078, 4928040), (64476, 4897620), (64584, 4889430), (65205, 4842864), (65520, 4819581), (66339, 4760080), (66864, 4722705), (67068, 4708340), (67262, 4694760), (68040, 4641078), (68445, 4613616), (68655, 4599504), (69552, 4540185), (69849, 4520880), (69966, 4513320), (70980, 4448844), (71640, 4407858), (71760, 4400487), (72436, 4359420), (72657, 4346160), (73008, 4325265), (73232, 4312035), (73710, 4284072), (74520, 4237506), (75222, 4197960), (75348, 4190940), (75816, 4165070), (77610, 4068792), (77740, 4061988), (78246, 4035720), (80595, 3918096), (80730, 3911544), (81627, 3868560), (81648, 3867565), (82134, 3844680), (82386, 3832920), (83580, 3778164), (83720, 3771846), (83835, 3766672), (84240, 3748563), (85176, 3707370), (85968, 3673215), (86940, 3632148), (88452, 3570060), (89424, 3531255), (90545, 3487536), (91260, 3460212), (91540, 3449628), (93132, 3390660), (93288, 3384990), (94185, 3352752), (94640, 3336633), (94770, 3332056), (95823, 3295440), (96117, 3285360), (96714, 3265080), (96876, 3259620), (98280, 3213054), (100296, 3148470), (100464, 3143205), (100893, 3129840), (102060, 3094052), (103480, 3051594), (104328, 3026790), (104949, 3008880), (106470, 2965896), (107460, 2938572), (107640, 2933658), (108654, 2906280), (108836, 2901420), (109512, 2883510), (109848, 2874690), (110565, 2856048), (111440, 2833623), (111780, 2825004), (112833, 2798640), (113022, 2793960), (115920, 2724111), (116415, 2712528), (116610, 2707992), (117369, 2690480), (117936, 2677545), (119002, 2653560), (121095, 2607696), (121680, 2595159), (123201, 2563120), (123579, 2555280), (124176, 2542995), (125370, 2518776), (125580, 2514564), (126360, 2499042), (127764, 2471580), (128156, 2464020), (128952, 2448810), (129168, 2444715), (130410, 2421432), (132678, 2380040), (134136, 2354170), (134524, 2347380), (136045, 2321136), (136080, 2320539), (136890, 2306808), (137310, 2299752), (139698, 2260440), (139932, 2256660), (141960, 2224422), (143280, 2203929), (144872, 2179710), (145071, 2176720), (145314, 2173080), (147420, 2142036), (149040, 2118753), (150444, 2098980), (150696, 2095470), (151632, 2082535), (155220, 2034396), (155480, 2030994), (156492, 2017860), (159705, 1977264), (160195, 1971216), (161190, 1959048), (161460, 1955772), (162981, 1937520), (163254, 1934280), (164268, 1922340), (164772, 1916460), (167160, 1889082), (167440, 1885923), (167670, 1883336), (168155, 1877904), (169533, 1862640), (170352, 1853685), (173880, 1816074), (174915, 1805328), (176904, 1785030), (178503, 1769040), (181090, 1743768), (182520, 1730106), (183080, 1724814), (186264, 1695330), (186576, 1692495), (188055, 1679184), (188370, 1676376), (189540, 1666028), (191646, 1647720), (192234, 1642680), (193428, 1632540), (193752, 1629810), (195615, 1614288), (196560, 1606527), (200592, 1574235), (201786, 1564920), (204120, 1547026), (205335, 1537872), (205965, 1533168), (206960, 1525797), (208656, 1513395), (209547, 1506960), (209898, 1504440), (212940, 1482948), (214920, 1469286), (215280, 1466829), (217308, 1453140), (217672, 1450710), (217971, 1448720), (219024, 1441755), (219696, 1437345), (221130, 1428024), (223560, 1412502), (225666, 1399320), (226044, 1396980), (232830, 1356264), (233220, 1353996), (234738, 1345240), (235417, 1341360), (238004, 1326780), (241785, 1306032), (242190, 1303848), (244881, 1289520), (246402, 1281560), (247158, 1277640), (250740, 1259388), (251160, 1257282), (252720, 1249521), (255528, 1235790), (256312, 1232010), (257904, 1224405), (260820, 1210716), (265356, 1190020), (268272, 1177085), (269048, 1173690), (271635, 1162512), (272090, 1160568), (273780, 1153404), (274620, 1149876), (279396, 1130220), (279864, 1128330), (282555, 1117584), (283920, 1112211), (287469, 1098480), (288351, 1095120), (289744, 1089855), (290142, 1088360), (290628, 1086540), (294840, 1071018), (297505, 1061424), (300888, 1049490), (301392, 1047735), (302679, 1043280), (310440, 1017198), (310960, 1015497), (312984, 1008930), (314847, 1002960), (319410, 988632), (320390, 985608), (322380, 979524), (322920, 977886), (325962, 968760), (326508, 967140), (328536, 961170), (329544, 958230), (331695, 952016), (334320, 944541), (335340, 941668), (336310, 938952), (338499, 932880), (339066, 931320), (347760, 908037), (349245, 904176), (349830, 902664), (353808, 892515), (357006, 884520), (362180, 871884), (363285, 869232), (365040, 865053), (366160, 862407), (370737, 851760), (372528, 847665), (376110, 839592), (376740, 838188), (379080, 833014), (383292, 823860), (384468, 821340), (386856, 816270), (387504, 814905), (391230, 807144), (403572, 782460), (408135, 773712), (408240, 773513), (410670, 768936), (411930, 766584), (416507, 758160), (419094, 753480), (419796, 752220), (425880, 741474), (429840, 734643), (434616, 726570), (435344, 725355), (435942, 724360), (442260, 714012), (447120, 706251), (451332, 699660), (452088, 698490), (465660, 678132), (466440, 676998), (469476, 672620), (470834, 670680), (476008, 663390), (479115, 659088), (480585, 657072), (483570, 653016), (484380, 651924), (488943, 645840), (489762, 644760), (492804, 640780), (494316, 638820), (501480, 629694), (502320, 628641), (504465, 625968), (508599, 620880), (511056, 617895), (512624, 616005), (521640, 605358), (524745, 601776), (530712, 595010), (535509, 589680), (538096, 586845), (543270, 581256), (544180, 580284), (547560, 576702), (549240, 574938), (558792, 565110), (559728, 564165)]