30610430928

素因数分解:

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

素因数の和:126

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 33, 34, 36, 37, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 66, 68, 72, 74, 76, 77, 84, 88, 98, 99, 102, 108, 111, 112, 114, 119, 121, 126, 132, 133, 136, 144, 147, 148, 152, 153, 154, 168, 171, 176, 187, 189, 196, 198, 204, 209, 216, 222, 228, 231, 238, 242, 252, 259, 264, 266, 272, 294, 296, 297, 304, 306, 308, 323, 333, 336, 342, 357, 363, 374, 378, 392, 396, 399, 407, 408, 418, 432, 441, 444, 456, 459, 462, 476, 484, 504, 513, 518, 528, 532, 539, 561, 588, 592, 594, 612, 616, 627, 629, 646, 666, 684, 693, 703, 714, 726, 748, 756, 777, 784, 792, 798, 814, 816, 833, 836, 847, 882, 888, 912, 918, 924, 931, 952, 968, 969, 999, 1008, 1026, 1036, 1064, 1071, 1078, 1089, 1122, 1176, 1188, 1197, 1221, 1224, 1232, 1254, 1258, 1292, 1309, 1323, 1332, 1368, 1386, 1406, 1428, 1452, 1463, 1496, 1512, 1554, 1584, 1596, 1617, 1628, 1666, 1672, 1683, 1694, 1764, 1776, 1813, 1836, 1848, 1862, 1881, 1887, 1904, 1936, 1938, 1998, 2052, 2057, 2072, 2079, 2109, 2128, 2142, 2156, 2178, 2244, 2261, 2299, 2331, 2352, 2376, 2394, 2442, 2448, 2499, 2508, 2516, 2541, 2584, 2618, 2646, 2664, 2736, 2772, 2793, 2812, 2849, 2856, 2904, 2907, 2926, 2992, 3024, 3108, 3192, 3213, 3234, 3256, 3267, 3332, 3344, 3366, 3388, 3528, 3553, 3591, 3626, 3663, 3672, 3696, 3724, 3762, 3774, 3876, 3927, 3996, 4104, 4114, 4144, 4158, 4218, 4284, 4312, 4356, 4389, 4403, 4477, 4488, 4522, 4598, 4662, 4752, 4788, 4851, 4884, 4921, 4998, 5016, 5032, 5049, 5082, 5168, 5236, 5292, 5328, 5439, 5544, 5586, 5624, 5643, 5661, 5698, 5712, 5808, 5814, 5852, 5929, 6171, 6216, 6327, 6384, 6426, 6468, 6512, 6534, 6664, 6732, 6776, 6783, 6897, 6919, 6993, 7056, 7106, 7182, 7252, 7326, 7344, 7448, 7497, 7524, 7548, 7623, 7733, 7752, 7854, 7992, 8208, 8228, 8316, 8379, 8436, 8547, 8568, 8624, 8712, 8721, 8778, 8806, 8954, 8976, 9044, 9163, 9196, 9324, 9576, 9702, 9768, 9842, 9996, 10032, 10064, 10098, 10164, 10241, 10472, 10584, 10659, 10878, 10989, 11088, 11172, 11248, 11286, 11322, 11396, 11628, 11704, 11781, 11858, 11951, 12342, 12432, 12654, 12852, 12936, 13068, 13167, 13209, 13328, 13431, 13464, 13552, 13566, 13794, 13838, 13986, 14212, 14364, 14399, 14504, 14553, 14652, 14763, 14896, 14994, 15048, 15096, 15246, 15466, 15504, 15708, 15827, 15984, 16093, 16317, 16456, 16632, 16758, 16872, 16983, 17094, 17136, 17424, 17442, 17556, 17612, 17787, 17908, 18088, 18326, 18392, 18513, 18648, 18981, 19152, 19404, 19536, 19684, 19943, 19992, 20196, 20328, 20349, 20482, 20691, 20757, 20944, 21168, 21318, 21756, 21978, 22344, 22491, 22572, 22644, 22792, 22869, 23199, 23256, 23408, 23562, 23716, 23902, 24684, 24871, 25137, 25308, 25641, 25704, 25872, 26136, 26334, 26418, 26862, 26928, 27132, 27489, 27588, 27676, 27972, 28424, 28728, 28798, 29008, 29106, 29304, 29526, 29988, 30096, 30192, 30492, 30723, 30821, 30932, 31339, 31416, 31654, 31977, 32186, 32634, 32912, 33264, 33516, 33744, 33966, 34188, 34447, 34884, 35112, 35224, 35343, 35574, 35816, 35853, 36176, 36652, 36784, 37026, 37296, 37962, 38808, 39083, 39368, 39501, 39627, 39886, 39984, 40293, 40392, 40656, 40698, 40964, 41382, 41514, 42636, 43197, 43512, 43956, 44289, 44688, 44982, 45144, 45288, 45584, 45738, 46398, 46512, 47124, 47432, 47481, 47804, 48279, 48433, 48951, 49368, 49742, 50274, 50616, 51282, 51408, 52272, 52668, 52836, 53361, 53724, 54131, 54264, 54978, 55176, 55352, 55539, 55944, 56848, 57456, 57596, 58212, 58608, 59052, 59829, 59976, 60984, 61047, 61446, 61642, 61864, 62073, 62271, 62678, 62832, 63308, 63954, 64372, 65268, 67032, 67932, 68376, 68894, 69597, 69768, 70224, 70448, 70686, 71148, 71632, 71706, 73304, 74052, 74613, 75924, 76109, 76923, 77616, 78166, 78736, 79002, 79254, 79772, 80586, 80784, 81396, 81928, 82467, 82764, 83028, 83657, 85063, 85272, 86394, 87024, 87912, 88578, 89964, 90288, 90576, 91476, 92169, 92463, 92796, 94017, 94248, 94864, 94962, 95608, 95931, 96558, 96866, 97902, 98736, 99484, 100548, 100793, 101232, 102564, 103341, 105336, 105672, 106722, 107448, 107559, 108262, 108528, 109956, 110352, 110704, 111078, 111888, 112651, 115192, 116424, 117249, 118104, 118881, 119658, 119952, 120879, 121968, 122094, 122892, 123284, 123728, 124146, 124542, 125356, 126616, 127908, 128744, 129591, 130536, 131461, 132867, 134064, 135864, 136752, 137788, 139194, 139536, 141372, 142296, 142443, 143412, 144837, 145299, 146608, 148104, 149226, 151848, 152218, 153846, 156332, 158004, 158508, 159544, 160083, 161172, 162393, 162792, 163856, 164934, 165528, 166056, 167314, 170126, 170544, 172788, 174097, 175824, 177156, 179487, 179928, 182952, 184338, 184926, 185592, 186813, 188034, 188496, 189924, 191216, 191862, 193116, 193732, 195804, 198968, 201096, 201586, 205128, 206682, 208791, 210672, 211344, 213444, 214896, 215118, 216524, 219373, 219912, 222156, 223839, 225302, 228327, 230384, 232848, 234498, 236208, 237762, 239316, 241758, 244188, 245784, 246568, 247401, 248292, 249084, 250712, 250971, 253232, 255189, 255816, 257488, 259182, 261072, 262922, 265734, 271728, 273581, 275576, 276507, 277389, 278388, 282051, 282744, 284592, 284886, 286824, 289674, 290598, 296208, 298452, 302379, 303696, 304436, 307692, 310023, 312664, 316008, 317016, 319088, 320166, 322344, 322677, 324786, 325584, 329868, 331056, 332112, 334628, 337953, 339031, 340252, 345576, 348194, 351747, 354312, 358974, 359856, 365904, 368676, 369852, 371184, 373626, 376068, 378917, 379848, 383724, 386232, 387464, 388773, 391608, 394383, 397936, 402192, 403172, 410256, 413364, 417582, 426888, 427329, 430236, 433048, 434511, 435897, 438746, 439824, 444312, 447678, 450604, 456654, 468996, 475524, 478632, 483516, 487179, 488376, 491568, 493136, 494802, 496584, 498168, 501424, 501942, 510378, 511632, 518364, 522291, 525844, 531468, 532763, 538461, 547162, 551152, 553014, 554778, 556776, 564102, 565488, 569772, 573648, 579348, 581196, 585599, 595441, 596904, 604758, 608872, 615384, 620046, 625328, 632016, 634032, 640332, 644688, 645354, 649572, 658119, 659736, 669256, 671517, 675906, 678062, 680504, 684981, 691152, 696388, 703494, 708624, 717948, 737352, 739704, 747252, 752136, 752913, 757834, 759696, 765567, 767448, 772464, 774928, 777546, 783216, 788766, 806344, 820743, 826728, 832167, 835164, 846153, 853776, 854658, 860472, 866096, 869022, 871794, 877492, 888624, 895356, 901208, 907137, 913308, 920227, 930069, 937992, 951048, 957264, 967032, 974358, 976752, 989604, 993168, 996336, 1003884, 1013859, 1017093, 1020756, 1036728, 1044582, 1051688, 1055241, 1062936, 1065526, 1076922, 1094324, 1106028, 1109556, 1113552, 1128204, 1136751, 1139544, 1158696, 1162392, 1171198, 1183149, 1190882, 1193808, 1209516, 1217744, 1230768, 1240092, 1280664, 1290708, 1299144, 1307691, 1316238, 1319472, 1338512, 1343034, 1351812, 1356124, 1361008, 1369962, 1392776, 1406988, 1435896, 1446071, 1461537, 1474704, 1479408, 1494504, 1504272, 1505826, 1515668, 1531134, 1534896, 1555092, 1566873, 1577532, 1598289, 1612688, 1641486, 1653456, 1664334, 1670328, 1692306, 1709316, 1720944, 1738044, 1743588, 1754984, 1756797, 1786323, 1790712, 1802416, 1814274, 1826616, 1840454, 1860138, 1875984, 1902096, 1915067, 1934064, 1948716, 1974357, 1979208, 2007768, 2027718, 2034186, 2041512, 2054943, 2073456, 2089164, 2103376, 2110482, 2125872, 2131052, 2153844, 2188648, 2212056, 2219112, 2256408, 2258739, 2273502, 2279088, 2296701, 2317392, 2324784, 2342396, 2366298, 2381764, 2419032, 2462229, 2480184, 2561328, 2581416, 2598288, 2615382, 2632476, 2686068, 2703624, 2712248, 2721411, 2739924, 2760681, 2785552, 2813976, 2871792, 2892142, 2923074, 2989008, 3011652, 3031336, 3041577, 3051279, 3062268, 3110184, 3133746, 3155064, 3196578, 3282972, 3328668, 3340656, 3384612, 3410253, 3418632, 3476088, 3487176, 3509968, 3513594, 3549447, 3572646, 3581424, 3628548, 3653232, 3680908, 3720276, 3729341, 3830134, 3897432, 3948714, 3958416, 4015536, 4055436, 4068372, 4083024, 4109886, 4168087, 4178328, 4220964, 4262104, 4307688, 4338213, 4377296, 4424112, 4438224, 4512816, 4517478, 4547004, 4593402, 4684792, 4700619, 4732596, 4763528, 4794867, 4838064, 4924458, 4960368, 5162832, 5230764, 5264952, 5270391, 5358969, 5372136, 5407248, 5424496, 5442822, 5479848, 5521362, 5627952, 5745201, 5784284, 5846148, 5923071, 6023304, 6062672, 6083154, 6102558, 6124536, 6220368, 6267492, 6310128, 6393156, 6441589, 6565944, 6657336, 6769224, 6820506, 6837264, 6952176, 6974352, 7027188, 7098894, 7145292, 7257096, 7361816, 7386687, 7440552, 7458682, 7660268, 7794864, 7897428, 8110872, 8136744, 8219772, 8282043, 8336174, 8356656, 8441928, 8524208, 8615376, 8676426, 9034956, 9094008, 9153837, 9186804, 9369584, 9401238, 9465192, 9527056, 9589734, 9848916, 10122497, 10230759, 10461528, 10529904, 10540782, 10717938, 10744272, 10885644, 10959696, 11042724, 11188023, 11490402, 11568568, 11692296, 11846142, 12046608, 12166308, 12205116, 12249072, 12504261, 12534984, 12786312, 12883178, 13014639, 13131888, 13314672, 13538448, 13641012, 14054376, 14197788, 14290584, 14384601, 14514192, 14723632, 14773374, 14881104, 14917364, 15320536, 15794856, 15811173, 16076907, 16221744, 16273488, 16439544, 16564086, 16672348, 16883856, 17235603, 17352852, 18069912, 18188016, 18307674, 18373608, 18802476, 18930384, 19179468, 19324767, 19697832, 20244994, 20461518, 20923056, 21081564, 21435876, 21771288, 22085448, 22376046, 22980804, 23137136, 23384592, 23692284, 24332616, 24410232, 24846129, 25008522, 25069968, 25572624, 25766356, 26029278, 27282024, 28108752, 28395576, 28581168, 28769202, 29546748, 29834728, 30367491, 30641072, 31589712, 31622346, 32153814, 32879088, 33128172, 33344696, 33564069, 34471206, 34705704, 36139824, 36615348, 36747216, 37512783, 37604952, 38358936, 38649534, 39043917, 39395664, 40489988, 40923036, 42163128, 42871752, 43542576, 44170896, 44752092, 45961608, 47384568, 48665232, 48820464, 49692258, 50017044, 51532712, 51706809, 52058556, 54564048, 56791152, 57538404, 57974301, 59093496, 59669456, 60734982, 63244692, 64307628, 66256344, 66689392, 67128138, 68942412, 69411408, 70857479, 73230696, 75025566, 75209904, 76717872, 77299068, 78087834, 80979976, 81846072, 84326256, 85743504, 89504184, 91102473, 91923216, 94769136, 99384516, 100034088, 100692207, 103065424, 103413618, 104117112, 112538349, 115076808, 115948602, 118186992, 121469964, 126489384, 128615256, 132512688, 134256276, 137884824, 141714958, 146461392, 150051132, 154598136, 156175668, 161959952, 163692144, 173922903, 179008368, 182204946, 198769032, 200068176, 201384414, 206827236, 208234224, 212572437, 225076698, 230153616, 231897204, 242939928, 252978768, 257230512, 268512552, 273307419, 275769648, 283429916, 300102264, 309196272, 312351336, 347845806, 364409892, 397538064, 402768828, 413654472, 425144874, 450153396, 463794408, 485879856, 537025104, 546614838, 566859832, 600204528, 624702672, 637717311, 695691612, 728819784, 805537656, 827308944, 850289748, 900306792, 927588816, 1093229676, 1133719664, 1275434622, 1391383224, 1457639568, 1611075312, 1700579496, 1800613584, 1913151933, 2186459352, 2550869244, 2782766448, 3401158992, 3826303866, 4372918704, 5101738488, 7652607732, 10203476976, 15305215464, 30610430928]

約数ペア:

[(1, 30610430928), (2, 15305215464), (3, 10203476976), (4, 7652607732), (6, 5101738488), (7, 4372918704), (8, 3826303866), (9, 3401158992), (11, 2782766448), (12, 2550869244), (14, 2186459352), (16, 1913151933), (17, 1800613584), (18, 1700579496), (19, 1611075312), (21, 1457639568), (22, 1391383224), (24, 1275434622), (27, 1133719664), (28, 1093229676), (33, 927588816), (34, 900306792), (36, 850289748), (37, 827308944), (38, 805537656), (42, 728819784), (44, 695691612), (48, 637717311), (49, 624702672), (51, 600204528), (54, 566859832), (56, 546614838), (57, 537025104), (63, 485879856), (66, 463794408), (68, 450153396), (72, 425144874), (74, 413654472), (76, 402768828), (77, 397538064), (84, 364409892), (88, 347845806), (98, 312351336), (99, 309196272), (102, 300102264), (108, 283429916), (111, 275769648), (112, 273307419), (114, 268512552), (119, 257230512), (121, 252978768), (126, 242939928), (132, 231897204), (133, 230153616), (136, 225076698), (144, 212572437), (147, 208234224), (148, 206827236), (152, 201384414), (153, 200068176), (154, 198769032), (168, 182204946), (171, 179008368), (176, 173922903), (187, 163692144), (189, 161959952), (196, 156175668), (198, 154598136), (204, 150051132), (209, 146461392), (216, 141714958), (222, 137884824), (228, 134256276), (231, 132512688), (238, 128615256), (242, 126489384), (252, 121469964), (259, 118186992), (264, 115948602), (266, 115076808), (272, 112538349), (294, 104117112), (296, 103413618), (297, 103065424), (304, 100692207), (306, 100034088), (308, 99384516), (323, 94769136), (333, 91923216), (336, 91102473), (342, 89504184), (357, 85743504), (363, 84326256), (374, 81846072), (378, 80979976), (392, 78087834), (396, 77299068), (399, 76717872), (407, 75209904), (408, 75025566), (418, 73230696), (432, 70857479), (441, 69411408), (444, 68942412), (456, 67128138), (459, 66689392), (462, 66256344), (476, 64307628), (484, 63244692), (504, 60734982), (513, 59669456), (518, 59093496), (528, 57974301), (532, 57538404), (539, 56791152), (561, 54564048), (588, 52058556), (592, 51706809), (594, 51532712), (612, 50017044), (616, 49692258), (627, 48820464), (629, 48665232), (646, 47384568), (666, 45961608), (684, 44752092), (693, 44170896), (703, 43542576), (714, 42871752), (726, 42163128), (748, 40923036), (756, 40489988), (777, 39395664), (784, 39043917), (792, 38649534), (798, 38358936), (814, 37604952), (816, 37512783), (833, 36747216), (836, 36615348), (847, 36139824), (882, 34705704), (888, 34471206), (912, 33564069), (918, 33344696), (924, 33128172), (931, 32879088), (952, 32153814), (968, 31622346), (969, 31589712), (999, 30641072), (1008, 30367491), (1026, 29834728), (1036, 29546748), (1064, 28769202), (1071, 28581168), (1078, 28395576), (1089, 28108752), (1122, 27282024), (1176, 26029278), (1188, 25766356), (1197, 25572624), (1221, 25069968), (1224, 25008522), (1232, 24846129), (1254, 24410232), (1258, 24332616), (1292, 23692284), (1309, 23384592), (1323, 23137136), (1332, 22980804), (1368, 22376046), (1386, 22085448), (1406, 21771288), (1428, 21435876), (1452, 21081564), (1463, 20923056), (1496, 20461518), (1512, 20244994), (1554, 19697832), (1584, 19324767), (1596, 19179468), (1617, 18930384), (1628, 18802476), (1666, 18373608), (1672, 18307674), (1683, 18188016), (1694, 18069912), (1764, 17352852), (1776, 17235603), (1813, 16883856), (1836, 16672348), (1848, 16564086), (1862, 16439544), (1881, 16273488), (1887, 16221744), (1904, 16076907), (1936, 15811173), (1938, 15794856), (1998, 15320536), (2052, 14917364), (2057, 14881104), (2072, 14773374), (2079, 14723632), (2109, 14514192), (2128, 14384601), (2142, 14290584), (2156, 14197788), (2178, 14054376), (2244, 13641012), (2261, 13538448), (2299, 13314672), (2331, 13131888), (2352, 13014639), (2376, 12883178), (2394, 12786312), (2442, 12534984), (2448, 12504261), (2499, 12249072), (2508, 12205116), (2516, 12166308), (2541, 12046608), (2584, 11846142), (2618, 11692296), (2646, 11568568), (2664, 11490402), (2736, 11188023), (2772, 11042724), (2793, 10959696), (2812, 10885644), (2849, 10744272), (2856, 10717938), (2904, 10540782), (2907, 10529904), (2926, 10461528), (2992, 10230759), (3024, 10122497), (3108, 9848916), (3192, 9589734), (3213, 9527056), (3234, 9465192), (3256, 9401238), (3267, 9369584), (3332, 9186804), (3344, 9153837), (3366, 9094008), (3388, 9034956), (3528, 8676426), (3553, 8615376), (3591, 8524208), (3626, 8441928), (3663, 8356656), (3672, 8336174), (3696, 8282043), (3724, 8219772), (3762, 8136744), (3774, 8110872), (3876, 7897428), (3927, 7794864), (3996, 7660268), (4104, 7458682), (4114, 7440552), (4144, 7386687), (4158, 7361816), (4218, 7257096), (4284, 7145292), (4312, 7098894), (4356, 7027188), (4389, 6974352), (4403, 6952176), (4477, 6837264), (4488, 6820506), (4522, 6769224), (4598, 6657336), (4662, 6565944), (4752, 6441589), (4788, 6393156), (4851, 6310128), (4884, 6267492), (4921, 6220368), (4998, 6124536), (5016, 6102558), (5032, 6083154), (5049, 6062672), (5082, 6023304), (5168, 5923071), (5236, 5846148), (5292, 5784284), (5328, 5745201), (5439, 5627952), (5544, 5521362), (5586, 5479848), (5624, 5442822), (5643, 5424496), (5661, 5407248), (5698, 5372136), (5712, 5358969), (5808, 5270391), (5814, 5264952), (5852, 5230764), (5929, 5162832), (6171, 4960368), (6216, 4924458), (6327, 4838064), (6384, 4794867), (6426, 4763528), (6468, 4732596), (6512, 4700619), (6534, 4684792), (6664, 4593402), (6732, 4547004), (6776, 4517478), (6783, 4512816), (6897, 4438224), (6919, 4424112), (6993, 4377296), (7056, 4338213), (7106, 4307688), (7182, 4262104), (7252, 4220964), (7326, 4178328), (7344, 4168087), (7448, 4109886), (7497, 4083024), (7524, 4068372), (7548, 4055436), (7623, 4015536), (7733, 3958416), (7752, 3948714), (7854, 3897432), (7992, 3830134), (8208, 3729341), (8228, 3720276), (8316, 3680908), (8379, 3653232), (8436, 3628548), (8547, 3581424), (8568, 3572646), (8624, 3549447), (8712, 3513594), (8721, 3509968), (8778, 3487176), (8806, 3476088), (8954, 3418632), (8976, 3410253), (9044, 3384612), (9163, 3340656), (9196, 3328668), (9324, 3282972), (9576, 3196578), (9702, 3155064), (9768, 3133746), (9842, 3110184), (9996, 3062268), (10032, 3051279), (10064, 3041577), (10098, 3031336), (10164, 3011652), (10241, 2989008), (10472, 2923074), (10584, 2892142), (10659, 2871792), (10878, 2813976), (10989, 2785552), (11088, 2760681), (11172, 2739924), (11248, 2721411), (11286, 2712248), (11322, 2703624), (11396, 2686068), (11628, 2632476), (11704, 2615382), (11781, 2598288), (11858, 2581416), (11951, 2561328), (12342, 2480184), (12432, 2462229), (12654, 2419032), (12852, 2381764), (12936, 2366298), (13068, 2342396), (13167, 2324784), (13209, 2317392), (13328, 2296701), (13431, 2279088), (13464, 2273502), (13552, 2258739), (13566, 2256408), (13794, 2219112), (13838, 2212056), (13986, 2188648), (14212, 2153844), (14364, 2131052), (14399, 2125872), (14504, 2110482), (14553, 2103376), (14652, 2089164), (14763, 2073456), (14896, 2054943), (14994, 2041512), (15048, 2034186), (15096, 2027718), (15246, 2007768), (15466, 1979208), (15504, 1974357), (15708, 1948716), (15827, 1934064), (15984, 1915067), (16093, 1902096), (16317, 1875984), (16456, 1860138), (16632, 1840454), (16758, 1826616), (16872, 1814274), (16983, 1802416), (17094, 1790712), (17136, 1786323), (17424, 1756797), (17442, 1754984), (17556, 1743588), (17612, 1738044), (17787, 1720944), (17908, 1709316), (18088, 1692306), (18326, 1670328), (18392, 1664334), (18513, 1653456), (18648, 1641486), (18981, 1612688), (19152, 1598289), (19404, 1577532), (19536, 1566873), (19684, 1555092), (19943, 1534896), (19992, 1531134), (20196, 1515668), (20328, 1505826), (20349, 1504272), (20482, 1494504), (20691, 1479408), (20757, 1474704), (20944, 1461537), (21168, 1446071), (21318, 1435896), (21756, 1406988), (21978, 1392776), (22344, 1369962), (22491, 1361008), (22572, 1356124), (22644, 1351812), (22792, 1343034), (22869, 1338512), (23199, 1319472), (23256, 1316238), (23408, 1307691), (23562, 1299144), (23716, 1290708), (23902, 1280664), (24684, 1240092), (24871, 1230768), (25137, 1217744), (25308, 1209516), (25641, 1193808), (25704, 1190882), (25872, 1183149), (26136, 1171198), (26334, 1162392), (26418, 1158696), (26862, 1139544), (26928, 1136751), (27132, 1128204), (27489, 1113552), (27588, 1109556), (27676, 1106028), (27972, 1094324), (28424, 1076922), (28728, 1065526), (28798, 1062936), (29008, 1055241), (29106, 1051688), (29304, 1044582), (29526, 1036728), (29988, 1020756), (30096, 1017093), (30192, 1013859), (30492, 1003884), (30723, 996336), (30821, 993168), (30932, 989604), (31339, 976752), (31416, 974358), (31654, 967032), (31977, 957264), (32186, 951048), (32634, 937992), (32912, 930069), (33264, 920227), (33516, 913308), (33744, 907137), (33966, 901208), (34188, 895356), (34447, 888624), (34884, 877492), (35112, 871794), (35224, 869022), (35343, 866096), (35574, 860472), (35816, 854658), (35853, 853776), (36176, 846153), (36652, 835164), (36784, 832167), (37026, 826728), (37296, 820743), (37962, 806344), (38808, 788766), (39083, 783216), (39368, 777546), (39501, 774928), (39627, 772464), (39886, 767448), (39984, 765567), (40293, 759696), (40392, 757834), (40656, 752913), (40698, 752136), (40964, 747252), (41382, 739704), (41514, 737352), (42636, 717948), (43197, 708624), (43512, 703494), (43956, 696388), (44289, 691152), (44688, 684981), (44982, 680504), (45144, 678062), (45288, 675906), (45584, 671517), (45738, 669256), (46398, 659736), (46512, 658119), (47124, 649572), (47432, 645354), (47481, 644688), (47804, 640332), (48279, 634032), (48433, 632016), (48951, 625328), (49368, 620046), (49742, 615384), (50274, 608872), (50616, 604758), (51282, 596904), (51408, 595441), (52272, 585599), (52668, 581196), (52836, 579348), (53361, 573648), (53724, 569772), (54131, 565488), (54264, 564102), (54978, 556776), (55176, 554778), (55352, 553014), (55539, 551152), (55944, 547162), (56848, 538461), (57456, 532763), (57596, 531468), (58212, 525844), (58608, 522291), (59052, 518364), (59829, 511632), (59976, 510378), (60984, 501942), (61047, 501424), (61446, 498168), (61642, 496584), (61864, 494802), (62073, 493136), (62271, 491568), (62678, 488376), (62832, 487179), (63308, 483516), (63954, 478632), (64372, 475524), (65268, 468996), (67032, 456654), (67932, 450604), (68376, 447678), (68894, 444312), (69597, 439824), (69768, 438746), (70224, 435897), (70448, 434511), (70686, 433048), (71148, 430236), (71632, 427329), (71706, 426888), (73304, 417582), (74052, 413364), (74613, 410256), (75924, 403172), (76109, 402192), (76923, 397936), (77616, 394383), (78166, 391608), (78736, 388773), (79002, 387464), (79254, 386232), (79772, 383724), (80586, 379848), (80784, 378917), (81396, 376068), (81928, 373626), (82467, 371184), (82764, 369852), (83028, 368676), (83657, 365904), (85063, 359856), (85272, 358974), (86394, 354312), (87024, 351747), (87912, 348194), (88578, 345576), (89964, 340252), (90288, 339031), (90576, 337953), (91476, 334628), (92169, 332112), (92463, 331056), (92796, 329868), (94017, 325584), (94248, 324786), (94864, 322677), (94962, 322344), (95608, 320166), (95931, 319088), (96558, 317016), (96866, 316008), (97902, 312664), (98736, 310023), (99484, 307692), (100548, 304436), (100793, 303696), (101232, 302379), (102564, 298452), (103341, 296208), (105336, 290598), (105672, 289674), (106722, 286824), (107448, 284886), (107559, 284592), (108262, 282744), (108528, 282051), (109956, 278388), (110352, 277389), (110704, 276507), (111078, 275576), (111888, 273581), (112651, 271728), (115192, 265734), (116424, 262922), (117249, 261072), (118104, 259182), (118881, 257488), (119658, 255816), (119952, 255189), (120879, 253232), (121968, 250971), (122094, 250712), (122892, 249084), (123284, 248292), (123728, 247401), (124146, 246568), (124542, 245784), (125356, 244188), (126616, 241758), (127908, 239316), (128744, 237762), (129591, 236208), (130536, 234498), (131461, 232848), (132867, 230384), (134064, 228327), (135864, 225302), (136752, 223839), (137788, 222156), (139194, 219912), (139536, 219373), (141372, 216524), (142296, 215118), (142443, 214896), (143412, 213444), (144837, 211344), (145299, 210672), (146608, 208791), (148104, 206682), (149226, 205128), (151848, 201586), (152218, 201096), (153846, 198968), (156332, 195804), (158004, 193732), (158508, 193116), (159544, 191862), (160083, 191216), (161172, 189924), (162393, 188496), (162792, 188034), (163856, 186813), (164934, 185592), (165528, 184926), (166056, 184338), (167314, 182952), (170126, 179928), (170544, 179487), (172788, 177156), (174097, 175824)]