30760362360

素因数分解:

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

素因数の和:115

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 289, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 578, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 722, 728, 741, 756, 760, 765, 780, 798, 810, 819, 840, 855, 867, 884, 910, 918, 936, 945, 952, 969, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1156, 1170, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1444, 1445, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1710, 1729, 1734, 1755, 1768, 1785, 1805, 1820, 1836, 1890, 1938, 1976, 1989, 1995, 2023, 2040, 2052, 2106, 2142, 2166, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2312, 2340, 2380, 2394, 2457, 2470, 2520, 2527, 2565, 2584, 2601, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2888, 2890, 2907, 2964, 3060, 3078, 3094, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3420, 3458, 3468, 3510, 3570, 3591, 3610, 3640, 3672, 3705, 3757, 3780, 3876, 3978, 3990, 4046, 4095, 4104, 4199, 4212, 4284, 4332, 4335, 4420, 4446, 4522, 4536, 4590, 4641, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 5054, 5130, 5187, 5202, 5265, 5304, 5320, 5355, 5415, 5460, 5491, 5508, 5670, 5780, 5814, 5928, 5967, 5985, 6069, 6120, 6137, 6156, 6188, 6426, 6460, 6498, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 6936, 7020, 7140, 7182, 7220, 7371, 7410, 7514, 7560, 7581, 7695, 7735, 7752, 7803, 7956, 7980, 8092, 8190, 8398, 8424, 8568, 8645, 8664, 8670, 8721, 8840, 8892, 9044, 9180, 9282, 9386, 9576, 9639, 9690, 9747, 9828, 9880, 9945, 10108, 10115, 10260, 10374, 10404, 10530, 10710, 10773, 10830, 10920, 10982, 11016, 11115, 11271, 11305, 11340, 11560, 11628, 11934, 11970, 12138, 12274, 12285, 12312, 12376, 12597, 12635, 12852, 12920, 12996, 13005, 13260, 13338, 13566, 13770, 13832, 13923, 14040, 14079, 14280, 14364, 14440, 14535, 14742, 14820, 15028, 15162, 15390, 15470, 15561, 15606, 15912, 15960, 16065, 16184, 16245, 16380, 16473, 16796, 17290, 17340, 17442, 17784, 17901, 17955, 18088, 18207, 18360, 18411, 18564, 18772, 18785, 19278, 19380, 19494, 19656, 19890, 20007, 20216, 20230, 20349, 20520, 20748, 20808, 20995, 21060, 21420, 21546, 21660, 21964, 22230, 22542, 22610, 22680, 22743, 23205, 23256, 23409, 23465, 23868, 23940, 24276, 24548, 24570, 25194, 25270, 25704, 25935, 25992, 26010, 26163, 26299, 26520, 26676, 27132, 27455, 27540, 27846, 28158, 28728, 29070, 29241, 29393, 29484, 29640, 29835, 30056, 30324, 30345, 30685, 30780, 30940, 31122, 31212, 32130, 32490, 32760, 32851, 32946, 33345, 33592, 33813, 33915, 34580, 34680, 34884, 35802, 35910, 36414, 36822, 36855, 37128, 37544, 37570, 37791, 37905, 38437, 38556, 38760, 38988, 39015, 39780, 40014, 40460, 40698, 41496, 41769, 41990, 42120, 42237, 42840, 42959, 43092, 43320, 43605, 43928, 44460, 45084, 45220, 45486, 46410, 46683, 46818, 46930, 47736, 47880, 48195, 48552, 48735, 49096, 49140, 49419, 50388, 50540, 51870, 52020, 52326, 52598, 53352, 53865, 54264, 54621, 54910, 55080, 55233, 55692, 56316, 56355, 58140, 58482, 58786, 58968, 59670, 60648, 60690, 61047, 61370, 61560, 61880, 62244, 62424, 62985, 64260, 64980, 65702, 65892, 66690, 67626, 67830, 68229, 69160, 69615, 69768, 70395, 71383, 71604, 71820, 72828, 73644, 73710, 75140, 75582, 75810, 76874, 77112, 77805, 77976, 78030, 78897, 79560, 79781, 80028, 80920, 81396, 82365, 83538, 83980, 84474, 85918, 86184, 87210, 88179, 88920, 89505, 90168, 90440, 90972, 91035, 92055, 92820, 93366, 93636, 93860, 96390, 97470, 98280, 98553, 98838, 100035, 100776, 101080, 101439, 101745, 103740, 104040, 104329, 104652, 105196, 107730, 109242, 109820, 110466, 111384, 112632, 112710, 113373, 113715, 115311, 116280, 116964, 117045, 117572, 119340, 121380, 122094, 122740, 124488, 125307, 125970, 126711, 128520, 128877, 129960, 130815, 131404, 131495, 131784, 133380, 135252, 135660, 136458, 139230, 140049, 140790, 142766, 143208, 143640, 145656, 146205, 146965, 147288, 147420, 148257, 150280, 151164, 151620, 153748, 155610, 156060, 157794, 159562, 160056, 162792, 163863, 164255, 164730, 165699, 167076, 167960, 168948, 169065, 171836, 174420, 176358, 179010, 181944, 182070, 183141, 184110, 185640, 186732, 187272, 187720, 188955, 192185, 192780, 194940, 197106, 197676, 200070, 202878, 203490, 204687, 207480, 208658, 208845, 209304, 210392, 211185, 214149, 214795, 215460, 218484, 219640, 220932, 225420, 226746, 227430, 230622, 233415, 233928, 234090, 235144, 236691, 238680, 239343, 242760, 244188, 245480, 247095, 250614, 251940, 253422, 257754, 261630, 262808, 262990, 264537, 266760, 270504, 271320, 272916, 273105, 276165, 278460, 280098, 281580, 285532, 292410, 293930, 294840, 295659, 296514, 302328, 303240, 304317, 305235, 307496, 311220, 312120, 312987, 315588, 319124, 327726, 328510, 329460, 331398, 334152, 337896, 338130, 340119, 341145, 343672, 345933, 348840, 352716, 356915, 358020, 364140, 366282, 368220, 373464, 377910, 380133, 384370, 385560, 386631, 389880, 394212, 394485, 395352, 398905, 400140, 405756, 406980, 409374, 417316, 417690, 422370, 428298, 429590, 430920, 436968, 440895, 441864, 444771, 450840, 453492, 454860, 461244, 466830, 468180, 473382, 478686, 488376, 492765, 494190, 497097, 499681, 501228, 503880, 506844, 507195, 515508, 521645, 523260, 525980, 529074, 545832, 546210, 552330, 556920, 558467, 560196, 563160, 566865, 571064, 576555, 584820, 587860, 591318, 593028, 608634, 610470, 622440, 625974, 626535, 631176, 633555, 638248, 642447, 644385, 655452, 657020, 658920, 662796, 676260, 680238, 682290, 691866, 700245, 705432, 710073, 713830, 716040, 718029, 728280, 730303, 732564, 736440, 741285, 755820, 760266, 768740, 773262, 788424, 788970, 793611, 797810, 800280, 811512, 813960, 818748, 819315, 828495, 834632, 835380, 844740, 856596, 859180, 881790, 886977, 889542, 906984, 909720, 915705, 922488, 933660, 936360, 938961, 946764, 957372, 985530, 988380, 994194, 999362, 1002456, 1013688, 1014390, 1023435, 1031016, 1037799, 1043290, 1046520, 1051960, 1058148, 1070745, 1092420, 1104660, 1116934, 1120392, 1133730, 1153110, 1159893, 1169640, 1175720, 1182636, 1183455, 1186056, 1196715, 1217268, 1220940, 1251948, 1253070, 1267110, 1284894, 1288770, 1310904, 1314040, 1322685, 1325592, 1352520, 1356277, 1360476, 1364580, 1383732, 1400490, 1420146, 1427660, 1436058, 1460606, 1465128, 1478295, 1482570, 1499043, 1511640, 1520532, 1521585, 1537480, 1546524, 1564935, 1577940, 1587222, 1595620, 1637496, 1638630, 1656990, 1670760, 1675401, 1689480, 1700595, 1713192, 1718360, 1729665, 1763580, 1773954, 1779084, 1831410, 1867320, 1877922, 1893528, 1900665, 1914744, 1927341, 1933155, 1971060, 1976760, 1988388, 1998724, 2028780, 2046870, 2075598, 2086580, 2116296, 2130219, 2141490, 2154087, 2184840, 2190909, 2209320, 2223855, 2233868, 2267460, 2306220, 2319786, 2365272, 2366910, 2380833, 2393430, 2434536, 2441880, 2485485, 2498405, 2503896, 2506140, 2534220, 2569788, 2577540, 2645370, 2660931, 2712554, 2720952, 2729160, 2767464, 2792335, 2800980, 2816883, 2840292, 2855320, 2872116, 2921212, 2956590, 2965140, 2998086, 3041064, 3043170, 3093048, 3113397, 3129870, 3155880, 3174444, 3191240, 3212235, 3277260, 3313980, 3350802, 3401190, 3459330, 3479679, 3527160, 3547908, 3550365, 3558168, 3590145, 3651515, 3662820, 3755844, 3801330, 3854682, 3866310, 3942120, 3968055, 3976776, 3997448, 4057560, 4068831, 4093740, 4151196, 4173160, 4260438, 4282980, 4308174, 4381818, 4434885, 4447710, 4467736, 4497129, 4534920, 4612440, 4639572, 4694805, 4733820, 4761666, 4786860, 4970970, 4996810, 5012280, 5026203, 5068440, 5139576, 5155080, 5188995, 5290740, 5321862, 5425108, 5584670, 5601960, 5633766, 5680584, 5744232, 5782023, 5799465, 5842424, 5913180, 5930280, 5996172, 6086340, 6226794, 6259740, 6348888, 6424470, 6462261, 6554520, 6572727, 6627960, 6701604, 6781385, 6802380, 6918660, 6959358, 7095816, 7100730, 7180290, 7303030, 7325640, 7495215, 7511688, 7602660, 7709364, 7732620, 7936110, 8137662, 8187480, 8302392, 8377005, 8450649, 8520876, 8565960, 8616348, 8763636, 8869770, 8895420, 8994258, 9279144, 9389610, 9467640, 9493939, 9523332, 9573720, 9636705, 9941940, 9993620, 10052406, 10377990, 10581480, 10643724, 10651095, 10770435, 10850216, 10954545, 11169340, 11267532, 11564046, 11598930, 11826360, 11904165, 11992344, 12172680, 12206493, 12453588, 12519480, 12848940, 12924522, 13145454, 13304655, 13403208, 13491387, 13562770, 13604760, 13837320, 13918716, 14084415, 14201460, 14360580, 14606060, 14990430, 15078609, 15205320, 15418728, 15465240, 15566985, 15872220, 16275324, 16754010, 16901298, 17041752, 17232696, 17398395, 17527272, 17739540, 17790840, 17988516, 18779220, 18987878, 19046664, 19273410, 19718181, 19883880, 19987240, 20104812, 20344155, 20755980, 21287448, 21302190, 21540870, 21909090, 22338680, 22485645, 22535064, 23128092, 23197860, 23808330, 24412986, 24907176, 25131015, 25697880, 25849044, 26290908, 26609310, 26982774, 27125540, 27837432, 28168830, 28402920, 28481817, 28721160, 28910115, 29212120, 29980860, 30157218, 31133970, 31744440, 32311305, 32550648, 32863635, 33508020, 33802596, 34796790, 35479080, 35977032, 36619479, 37558440, 37975756, 38546820, 39436362, 40209624, 40474161, 40688310, 41511960, 42253245, 42604380, 43081740, 43818180, 44971290, 45235827, 46256184, 46395720, 47469695, 47616660, 48825972, 50262030, 51698088, 52581816, 53218620, 53965548, 54251080, 56337660, 56963634, 57820230, 59154543, 59961720, 60314436, 61032465, 62267940, 64622610, 65727270, 67016040, 67456935, 67605192, 69593580, 73238958, 75393045, 75951512, 77093640, 78872724, 80948322, 81376620, 84506490, 85208760, 85445451, 86163480, 87636360, 89942580, 90471654, 94939390, 95233320, 97651944, 98590905, 100524060, 106437240, 107931096, 109858437, 112675320, 113927268, 115640460, 118309086, 120628872, 122064930, 124535880, 129245220, 131454540, 134913870, 139187160, 142409085, 146477916, 150786090, 157745448, 161896644, 162753240, 169012980, 170890902, 179885160, 180943308, 183097395, 189878780, 197181810, 201048120, 202370805, 219716874, 226179135, 227854536, 231280920, 236618172, 244129860, 256336353, 258490440, 262909080, 269827740, 284818170, 292955832, 295772715, 301572180, 323793288, 338025960, 341781804, 361886616, 366194790, 379757560, 394363620, 404741610, 427227255, 439433748, 452358270, 473236344, 488259720, 512672706, 539655480, 549292185, 569636340, 591545430, 603144360, 683563608, 732389580, 769009059, 788727240, 809483220, 854454510, 878867496, 904716540, 1025345412, 1098584370, 1139272680, 1183090860, 1281681765, 1464779160, 1538018118, 1618966440, 1708909020, 1809433080, 2050690824, 2197168740, 2366181720, 2563363530, 3076036236, 3417818040, 3845045295, 4394337480, 5126727060, 6152072472, 7690090590, 10253454120, 15380181180, 30760362360]

約数ペア:

[(1, 30760362360), (2, 15380181180), (3, 10253454120), (4, 7690090590), (5, 6152072472), (6, 5126727060), (7, 4394337480), (8, 3845045295), (9, 3417818040), (10, 3076036236), (12, 2563363530), (13, 2366181720), (14, 2197168740), (15, 2050690824), (17, 1809433080), (18, 1708909020), (19, 1618966440), (20, 1538018118), (21, 1464779160), (24, 1281681765), (26, 1183090860), (27, 1139272680), (28, 1098584370), (30, 1025345412), (34, 904716540), (35, 878867496), (36, 854454510), (38, 809483220), (39, 788727240), (40, 769009059), (42, 732389580), (45, 683563608), (51, 603144360), (52, 591545430), (54, 569636340), (56, 549292185), (57, 539655480), (60, 512672706), (63, 488259720), (65, 473236344), (68, 452358270), (70, 439433748), (72, 427227255), (76, 404741610), (78, 394363620), (81, 379757560), (84, 366194790), (85, 361886616), (90, 341781804), (91, 338025960), (95, 323793288), (102, 301572180), (104, 295772715), (105, 292955832), (108, 284818170), (114, 269827740), (117, 262909080), (119, 258490440), (120, 256336353), (126, 244129860), (130, 236618172), (133, 231280920), (135, 227854536), (136, 226179135), (140, 219716874), (152, 202370805), (153, 201048120), (156, 197181810), (162, 189878780), (168, 183097395), (170, 180943308), (171, 179885160), (180, 170890902), (182, 169012980), (189, 162753240), (190, 161896644), (195, 157745448), (204, 150786090), (210, 146477916), (216, 142409085), (221, 139187160), (228, 134913870), (234, 131454540), (238, 129245220), (247, 124535880), (252, 122064930), (255, 120628872), (260, 118309086), (266, 115640460), (270, 113927268), (273, 112675320), (280, 109858437), (285, 107931096), (289, 106437240), (306, 100524060), (312, 98590905), (315, 97651944), (323, 95233320), (324, 94939390), (340, 90471654), (342, 89942580), (351, 87636360), (357, 86163480), (360, 85445451), (361, 85208760), (364, 84506490), (378, 81376620), (380, 80948322), (390, 78872724), (399, 77093640), (405, 75951512), (408, 75393045), (420, 73238958), (442, 69593580), (455, 67605192), (456, 67456935), (459, 67016040), (468, 65727270), (476, 64622610), (494, 62267940), (504, 61032465), (510, 60314436), (513, 59961720), (520, 59154543), (532, 57820230), (540, 56963634), (546, 56337660), (567, 54251080), (570, 53965548), (578, 53218620), (585, 52581816), (595, 51698088), (612, 50262030), (630, 48825972), (646, 47616660), (648, 47469695), (663, 46395720), (665, 46256184), (680, 45235827), (684, 44971290), (702, 43818180), (714, 43081740), (722, 42604380), (728, 42253245), (741, 41511960), (756, 40688310), (760, 40474161), (765, 40209624), (780, 39436362), (798, 38546820), (810, 37975756), (819, 37558440), (840, 36619479), (855, 35977032), (867, 35479080), (884, 34796790), (910, 33802596), (918, 33508020), (936, 32863635), (945, 32550648), (952, 32311305), (969, 31744440), (988, 31133970), (1020, 30157218), (1026, 29980860), (1053, 29212120), (1064, 28910115), (1071, 28721160), (1080, 28481817), (1083, 28402920), (1092, 28168830), (1105, 27837432), (1134, 27125540), (1140, 26982774), (1156, 26609310), (1170, 26290908), (1190, 25849044), (1197, 25697880), (1224, 25131015), (1235, 24907176), (1260, 24412986), (1292, 23808330), (1326, 23197860), (1330, 23128092), (1365, 22535064), (1368, 22485645), (1377, 22338680), (1404, 21909090), (1428, 21540870), (1444, 21302190), (1445, 21287448), (1482, 20755980), (1512, 20344155), (1530, 20104812), (1539, 19987240), (1547, 19883880), (1560, 19718181), (1596, 19273410), (1615, 19046664), (1620, 18987878), (1638, 18779220), (1710, 17988516), (1729, 17790840), (1734, 17739540), (1755, 17527272), (1768, 17398395), (1785, 17232696), (1805, 17041752), (1820, 16901298), (1836, 16754010), (1890, 16275324), (1938, 15872220), (1976, 15566985), (1989, 15465240), (1995, 15418728), (2023, 15205320), (2040, 15078609), (2052, 14990430), (2106, 14606060), (2142, 14360580), (2166, 14201460), (2184, 14084415), (2210, 13918716), (2223, 13837320), (2261, 13604760), (2268, 13562770), (2280, 13491387), (2295, 13403208), (2312, 13304655), (2340, 13145454), (2380, 12924522), (2394, 12848940), (2457, 12519480), (2470, 12453588), (2520, 12206493), (2527, 12172680), (2565, 11992344), (2584, 11904165), (2601, 11826360), (2652, 11598930), (2660, 11564046), (2730, 11267532), (2754, 11169340), (2808, 10954545), (2835, 10850216), (2856, 10770435), (2888, 10651095), (2890, 10643724), (2907, 10581480), (2964, 10377990), (3060, 10052406), (3078, 9993620), (3094, 9941940), (3192, 9636705), (3213, 9573720), (3230, 9523332), (3240, 9493939), (3249, 9467640), (3276, 9389610), (3315, 9279144), (3420, 8994258), (3458, 8895420), (3468, 8869770), (3510, 8763636), (3570, 8616348), (3591, 8565960), (3610, 8520876), (3640, 8450649), (3672, 8377005), (3705, 8302392), (3757, 8187480), (3780, 8137662), (3876, 7936110), (3978, 7732620), (3990, 7709364), (4046, 7602660), (4095, 7511688), (4104, 7495215), (4199, 7325640), (4212, 7303030), (4284, 7180290), (4332, 7100730), (4335, 7095816), (4420, 6959358), (4446, 6918660), (4522, 6802380), (4536, 6781385), (4590, 6701604), (4641, 6627960), (4680, 6572727), (4693, 6554520), (4760, 6462261), (4788, 6424470), (4845, 6348888), (4914, 6259740), (4940, 6226794), (5054, 6086340), (5130, 5996172), (5187, 5930280), (5202, 5913180), (5265, 5842424), (5304, 5799465), (5320, 5782023), (5355, 5744232), (5415, 5680584), (5460, 5633766), (5491, 5601960), (5508, 5584670), (5670, 5425108), (5780, 5321862), (5814, 5290740), (5928, 5188995), (5967, 5155080), (5985, 5139576), (6069, 5068440), (6120, 5026203), (6137, 5012280), (6156, 4996810), (6188, 4970970), (6426, 4786860), (6460, 4761666), (6498, 4733820), (6552, 4694805), (6630, 4639572), (6669, 4612440), (6783, 4534920), (6840, 4497129), (6885, 4467736), (6916, 4447710), (6936, 4434885), (7020, 4381818), (7140, 4308174), (7182, 4282980), (7220, 4260438), (7371, 4173160), (7410, 4151196), (7514, 4093740), (7560, 4068831), (7581, 4057560), (7695, 3997448), (7735, 3976776), (7752, 3968055), (7803, 3942120), (7956, 3866310), (7980, 3854682), (8092, 3801330), (8190, 3755844), (8398, 3662820), (8424, 3651515), (8568, 3590145), (8645, 3558168), (8664, 3550365), (8670, 3547908), (8721, 3527160), (8840, 3479679), (8892, 3459330), (9044, 3401190), (9180, 3350802), (9282, 3313980), (9386, 3277260), (9576, 3212235), (9639, 3191240), (9690, 3174444), (9747, 3155880), (9828, 3129870), (9880, 3113397), (9945, 3093048), (10108, 3043170), (10115, 3041064), (10260, 2998086), (10374, 2965140), (10404, 2956590), (10530, 2921212), (10710, 2872116), (10773, 2855320), (10830, 2840292), (10920, 2816883), (10982, 2800980), (11016, 2792335), (11115, 2767464), (11271, 2729160), (11305, 2720952), (11340, 2712554), (11560, 2660931), (11628, 2645370), (11934, 2577540), (11970, 2569788), (12138, 2534220), (12274, 2506140), (12285, 2503896), (12312, 2498405), (12376, 2485485), (12597, 2441880), (12635, 2434536), (12852, 2393430), (12920, 2380833), (12996, 2366910), (13005, 2365272), (13260, 2319786), (13338, 2306220), (13566, 2267460), (13770, 2233868), (13832, 2223855), (13923, 2209320), (14040, 2190909), (14079, 2184840), (14280, 2154087), (14364, 2141490), (14440, 2130219), (14535, 2116296), (14742, 2086580), (14820, 2075598), (15028, 2046870), (15162, 2028780), (15390, 1998724), (15470, 1988388), (15561, 1976760), (15606, 1971060), (15912, 1933155), (15960, 1927341), (16065, 1914744), (16184, 1900665), (16245, 1893528), (16380, 1877922), (16473, 1867320), (16796, 1831410), (17290, 1779084), (17340, 1773954), (17442, 1763580), (17784, 1729665), (17901, 1718360), (17955, 1713192), (18088, 1700595), (18207, 1689480), (18360, 1675401), (18411, 1670760), (18564, 1656990), (18772, 1638630), (18785, 1637496), (19278, 1595620), (19380, 1587222), (19494, 1577940), (19656, 1564935), (19890, 1546524), (20007, 1537480), (20216, 1521585), (20230, 1520532), (20349, 1511640), (20520, 1499043), (20748, 1482570), (20808, 1478295), (20995, 1465128), (21060, 1460606), (21420, 1436058), (21546, 1427660), (21660, 1420146), (21964, 1400490), (22230, 1383732), (22542, 1364580), (22610, 1360476), (22680, 1356277), (22743, 1352520), (23205, 1325592), (23256, 1322685), (23409, 1314040), (23465, 1310904), (23868, 1288770), (23940, 1284894), (24276, 1267110), (24548, 1253070), (24570, 1251948), (25194, 1220940), (25270, 1217268), (25704, 1196715), (25935, 1186056), (25992, 1183455), (26010, 1182636), (26163, 1175720), (26299, 1169640), (26520, 1159893), (26676, 1153110), (27132, 1133730), (27455, 1120392), (27540, 1116934), (27846, 1104660), (28158, 1092420), (28728, 1070745), (29070, 1058148), (29241, 1051960), (29393, 1046520), (29484, 1043290), (29640, 1037799), (29835, 1031016), (30056, 1023435), (30324, 1014390), (30345, 1013688), (30685, 1002456), (30780, 999362), (30940, 994194), (31122, 988380), (31212, 985530), (32130, 957372), (32490, 946764), (32760, 938961), (32851, 936360), (32946, 933660), (33345, 922488), (33592, 915705), (33813, 909720), (33915, 906984), (34580, 889542), (34680, 886977), (34884, 881790), (35802, 859180), (35910, 856596), (36414, 844740), (36822, 835380), (36855, 834632), (37128, 828495), (37544, 819315), (37570, 818748), (37791, 813960), (37905, 811512), (38437, 800280), (38556, 797810), (38760, 793611), (38988, 788970), (39015, 788424), (39780, 773262), (40014, 768740), (40460, 760266), (40698, 755820), (41496, 741285), (41769, 736440), (41990, 732564), (42120, 730303), (42237, 728280), (42840, 718029), (42959, 716040), (43092, 713830), (43320, 710073), (43605, 705432), (43928, 700245), (44460, 691866), (45084, 682290), (45220, 680238), (45486, 676260), (46410, 662796), (46683, 658920), (46818, 657020), (46930, 655452), (47736, 644385), (47880, 642447), (48195, 638248), (48552, 633555), (48735, 631176), (49096, 626535), (49140, 625974), (49419, 622440), (50388, 610470), (50540, 608634), (51870, 593028), (52020, 591318), (52326, 587860), (52598, 584820), (53352, 576555), (53865, 571064), (54264, 566865), (54621, 563160), (54910, 560196), (55080, 558467), (55233, 556920), (55692, 552330), (56316, 546210), (56355, 545832), (58140, 529074), (58482, 525980), (58786, 523260), (58968, 521645), (59670, 515508), (60648, 507195), (60690, 506844), (61047, 503880), (61370, 501228), (61560, 499681), (61880, 497097), (62244, 494190), (62424, 492765), (62985, 488376), (64260, 478686), (64980, 473382), (65702, 468180), (65892, 466830), (66690, 461244), (67626, 454860), (67830, 453492), (68229, 450840), (69160, 444771), (69615, 441864), (69768, 440895), (70395, 436968), (71383, 430920), (71604, 429590), (71820, 428298), (72828, 422370), (73644, 417690), (73710, 417316), (75140, 409374), (75582, 406980), (75810, 405756), (76874, 400140), (77112, 398905), (77805, 395352), (77976, 394485), (78030, 394212), (78897, 389880), (79560, 386631), (79781, 385560), (80028, 384370), (80920, 380133), (81396, 377910), (82365, 373464), (83538, 368220), (83980, 366282), (84474, 364140), (85918, 358020), (86184, 356915), (87210, 352716), (88179, 348840), (88920, 345933), (89505, 343672), (90168, 341145), (90440, 340119), (90972, 338130), (91035, 337896), (92055, 334152), (92820, 331398), (93366, 329460), (93636, 328510), (93860, 327726), (96390, 319124), (97470, 315588), (98280, 312987), (98553, 312120), (98838, 311220), (100035, 307496), (100776, 305235), (101080, 304317), (101439, 303240), (101745, 302328), (103740, 296514), (104040, 295659), (104329, 294840), (104652, 293930), (105196, 292410), (107730, 285532), (109242, 281580), (109820, 280098), (110466, 278460), (111384, 276165), (112632, 273105), (112710, 272916), (113373, 271320), (113715, 270504), (115311, 266760), (116280, 264537), (116964, 262990), (117045, 262808), (117572, 261630), (119340, 257754), (121380, 253422), (122094, 251940), (122740, 250614), (124488, 247095), (125307, 245480), (125970, 244188), (126711, 242760), (128520, 239343), (128877, 238680), (129960, 236691), (130815, 235144), (131404, 234090), (131495, 233928), (131784, 233415), (133380, 230622), (135252, 227430), (135660, 226746), (136458, 225420), (139230, 220932), (140049, 219640), (140790, 218484), (142766, 215460), (143208, 214795), (143640, 214149), (145656, 211185), (146205, 210392), (146965, 209304), (147288, 208845), (147420, 208658), (148257, 207480), (150280, 204687), (151164, 203490), (151620, 202878), (153748, 200070), (155610, 197676), (156060, 197106), (157794, 194940), (159562, 192780), (160056, 192185), (162792, 188955), (163863, 187720), (164255, 187272), (164730, 186732), (165699, 185640), (167076, 184110), (167960, 183141), (168948, 182070), (169065, 181944), (171836, 179010), (174420, 176358)]