210921754680

素因数分解:

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

素因数の和:172

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 81, 83, 84, 85, 90, 91, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 153, 156, 162, 166, 168, 169, 170, 180, 182, 189, 195, 204, 210, 216, 221, 234, 238, 243, 249, 252, 255, 260, 270, 273, 280, 306, 312, 315, 324, 332, 338, 340, 351, 357, 360, 364, 378, 390, 405, 408, 415, 420, 442, 455, 459, 468, 476, 486, 498, 504, 507, 510, 520, 540, 546, 567, 581, 585, 595, 612, 630, 648, 663, 664, 676, 680, 702, 714, 728, 747, 756, 765, 780, 810, 819, 830, 840, 845, 884, 910, 918, 936, 945, 952, 972, 996, 1014, 1020, 1053, 1071, 1079, 1080, 1092, 1105, 1134, 1162, 1170, 1183, 1190, 1215, 1224, 1245, 1260, 1326, 1352, 1365, 1377, 1404, 1411, 1428, 1494, 1512, 1521, 1530, 1547, 1560, 1620, 1638, 1660, 1690, 1701, 1743, 1755, 1768, 1785, 1820, 1836, 1890, 1944, 1989, 1992, 2028, 2040, 2106, 2142, 2158, 2184, 2197, 2210, 2241, 2268, 2295, 2324, 2340, 2366, 2380, 2430, 2457, 2490, 2520, 2535, 2652, 2730, 2754, 2808, 2822, 2835, 2856, 2873, 2905, 2988, 3042, 3060, 3094, 3159, 3213, 3237, 3240, 3276, 3315, 3320, 3380, 3402, 3486, 3510, 3549, 3570, 3640, 3672, 3735, 3780, 3978, 4056, 4095, 4131, 4212, 4233, 4284, 4316, 4394, 4420, 4482, 4536, 4563, 4590, 4641, 4648, 4680, 4732, 4760, 4860, 4914, 4980, 5070, 5229, 5265, 5304, 5355, 5395, 5460, 5508, 5644, 5670, 5746, 5810, 5915, 5967, 5976, 6084, 6120, 6188, 6318, 6426, 6474, 6552, 6591, 6630, 6723, 6760, 6804, 6885, 6972, 7020, 7055, 7098, 7140, 7371, 7470, 7553, 7560, 7605, 7735, 7956, 8190, 8262, 8424, 8466, 8505, 8568, 8619, 8632, 8715, 8788, 8840, 8964, 9126, 9180, 9282, 9464, 9639, 9711, 9720, 9828, 9877, 9945, 9960, 10140, 10458, 10530, 10647, 10710, 10790, 10920, 10985, 11016, 11205, 11288, 11340, 11492, 11620, 11830, 11934, 12168, 12285, 12376, 12636, 12699, 12852, 12948, 13182, 13260, 13446, 13608, 13689, 13770, 13923, 13944, 14027, 14040, 14110, 14196, 14280, 14365, 14742, 14940, 15106, 15210, 15379, 15470, 15687, 15795, 15912, 16065, 16185, 16380, 16524, 16932, 17010, 17238, 17430, 17576, 17745, 17901, 17928, 18252, 18343, 18360, 18564, 19278, 19422, 19656, 19754, 19773, 19890, 20111, 20169, 20280, 20655, 20916, 21060, 21165, 21294, 21420, 21580, 21970, 22113, 22410, 22659, 22680, 22815, 22984, 23205, 23240, 23660, 23868, 24570, 25272, 25398, 25704, 25857, 25896, 26145, 26364, 26520, 26892, 27378, 27540, 27846, 28054, 28220, 28392, 28730, 28917, 29133, 29484, 29631, 29835, 29880, 30212, 30420, 30758, 30940, 31374, 31590, 31941, 32130, 32370, 32760, 32955, 33048, 33615, 33864, 34020, 34476, 34860, 35490, 35802, 36504, 36686, 36855, 37128, 37349, 37765, 38097, 38556, 38844, 39508, 39546, 39780, 40222, 40338, 41067, 41310, 41769, 41832, 42081, 42120, 42330, 42588, 42840, 43095, 43160, 43940, 44226, 44820, 45318, 45630, 46137, 46410, 47061, 47320, 47736, 48195, 48555, 49140, 49385, 50796, 51714, 52290, 52728, 53235, 53703, 53784, 54756, 55029, 55080, 55692, 56108, 56440, 57460, 57834, 58266, 58968, 59262, 59319, 59670, 60333, 60424, 60840, 61516, 61880, 62748, 63180, 63495, 63882, 64260, 64740, 65910, 67230, 67977, 68040, 68445, 68952, 69615, 69720, 70135, 70980, 71604, 73372, 73710, 74698, 75530, 76194, 76895, 77112, 77571, 77688, 78435, 79016, 79092, 79560, 80444, 80676, 82134, 82620, 83538, 84162, 84660, 85176, 86190, 87399, 87880, 88452, 88893, 89505, 89640, 90636, 91260, 91715, 92274, 92820, 94122, 95823, 96390, 97110, 98189, 98280, 98770, 98865, 100555, 100845, 101592, 103428, 104580, 106470, 107406, 109512, 110058, 110565, 111384, 112047, 112216, 113295, 114291, 114920, 115668, 116532, 118524, 118638, 119340, 120666, 123032, 125307, 125496, 126243, 126360, 126990, 127764, 128401, 128520, 129285, 129480, 131820, 134460, 135954, 136890, 138411, 139230, 140270, 141183, 141960, 143208, 144585, 145665, 146744, 147420, 148155, 149396, 151060, 152388, 153790, 155142, 156870, 158184, 159705, 160888, 161352, 164268, 165087, 165240, 167076, 168324, 169320, 172380, 174798, 176904, 177786, 177957, 179010, 180999, 181272, 182351, 182520, 183430, 184548, 185640, 186745, 188244, 190485, 191646, 192780, 194220, 196378, 197540, 197730, 201110, 201690, 203931, 205335, 206856, 208845, 209160, 210405, 212940, 214812, 220116, 221130, 224094, 226590, 228582, 230685, 231336, 232713, 233064, 235305, 237048, 237276, 238459, 238680, 241332, 250614, 252486, 253980, 255528, 256802, 258570, 261443, 262197, 263640, 266679, 268515, 268920, 271908, 273780, 275145, 276822, 278460, 280540, 282366, 287469, 289170, 291330, 294567, 294840, 296310, 296595, 298792, 301665, 302120, 304776, 307580, 310284, 313740, 319410, 328536, 330174, 334152, 336141, 336648, 339885, 342873, 344760, 349596, 355572, 355914, 358020, 361998, 364702, 366860, 369096, 373490, 375921, 376488, 378729, 380970, 383292, 385203, 385560, 387855, 388440, 392756, 395080, 395460, 402220, 403380, 407862, 410670, 415233, 417690, 420810, 425880, 429624, 436995, 440232, 442260, 444465, 448188, 453180, 457164, 461370, 465426, 470610, 474552, 476918, 479115, 482664, 490945, 495261, 501228, 504972, 507960, 513604, 517140, 522886, 524394, 533358, 533871, 537030, 542997, 543816, 547053, 547560, 550290, 553644, 556920, 560235, 561080, 564732, 571455, 574938, 578340, 582660, 589134, 592620, 593190, 603330, 611793, 615160, 620568, 626535, 627480, 631215, 638820, 642005, 660348, 672282, 679770, 685746, 692055, 698139, 699192, 705915, 711144, 711828, 715377, 716040, 723996, 729404, 733720, 746980, 751842, 757458, 761940, 766584, 770406, 775710, 784329, 785512, 790920, 800037, 804440, 806760, 815724, 821340, 825435, 830466, 835380, 841620, 873990, 883701, 884520, 888930, 889785, 896376, 904995, 906360, 911755, 914328, 922740, 930852, 941220, 953836, 958230, 981890, 990522, 1002456, 1008423, 1009944, 1019655, 1027208, 1034280, 1045772, 1048788, 1066716, 1067742, 1074060, 1085994, 1094106, 1100580, 1107288, 1120470, 1129464, 1136187, 1142910, 1149876, 1155609, 1156680, 1163565, 1165320, 1178268, 1185240, 1186380, 1192295, 1206660, 1223586, 1245699, 1253070, 1262430, 1276457, 1277640, 1284010, 1307215, 1310985, 1320696, 1333395, 1344564, 1359540, 1371492, 1384110, 1396278, 1411830, 1423656, 1430754, 1437345, 1447992, 1458808, 1472835, 1485783, 1493960, 1503684, 1514916, 1523880, 1540812, 1551420, 1568658, 1600074, 1628991, 1631448, 1641159, 1642680, 1650870, 1660932, 1669213, 1670760, 1680705, 1683240, 1714365, 1747980, 1767402, 1777860, 1779570, 1809990, 1823510, 1835379, 1845480, 1861704, 1879605, 1882440, 1893645, 1907672, 1916460, 1926015, 1963780, 1981044, 2016846, 2039310, 2076165, 2091544, 2097576, 2133432, 2135484, 2146131, 2148120, 2171988, 2188212, 2201160, 2240940, 2272374, 2285820, 2299752, 2311218, 2327130, 2352987, 2356536, 2372760, 2384590, 2400111, 2413320, 2447172, 2476305, 2491398, 2506140, 2524860, 2552914, 2568020, 2614430, 2621970, 2651103, 2666790, 2669355, 2689128, 2714985, 2719080, 2735265, 2742984, 2768220, 2792556, 2823660, 2861508, 2874690, 2945670, 2971566, 3007368, 3025269, 3029832, 3058965, 3081624, 3099967, 3102840, 3137316, 3200148, 3257982, 3282318, 3301740, 3321864, 3338426, 3361410, 3408561, 3428730, 3466827, 3490695, 3495960, 3534804, 3555720, 3559140, 3576885, 3619980, 3647020, 3670758, 3737097, 3759210, 3787290, 3829371, 3832920, 3852030, 3921645, 3927560, 3962088, 4000185, 4033692, 4078620, 4152330, 4270968, 4292262, 4343976, 4376424, 4418505, 4457349, 4481880, 4544748, 4571640, 4622436, 4654260, 4705974, 4769180, 4800222, 4886973, 4894344, 4923477, 4952610, 4982796, 5007639, 5012280, 5042115, 5049720, 5105828, 5136040, 5228860, 5243940, 5302206, 5333580, 5338710, 5429970, 5470530, 5536440, 5585112, 5647320, 5680935, 5723016, 5749380, 5778045, 5891340, 5943132, 6050538, 6117930, 6199934, 6228495, 6274632, 6382285, 6400296, 6438393, 6515964, 6564636, 6603480, 6676852, 6722820, 6817122, 6857460, 6933654, 6981390, 7058961, 7069608, 7118280, 7153770, 7239960, 7294040, 7341516, 7428915, 7474194, 7518420, 7574580, 7658742, 7704060, 7843290, 7953309, 8000370, 8067384, 8144955, 8157240, 8205795, 8304660, 8346065, 8584524, 8837010, 8914698, 9075807, 9089496, 9176895, 9244872, 9299901, 9308520, 9411948, 9538360, 9600444, 9773946, 9846954, 9905220, 9965592, 10015278, 10084230, 10211656, 10400481, 10457720, 10487880, 10604412, 10667160, 10677420, 10730655, 10859940, 10941060, 11361870, 11488113, 11498760, 11556090, 11764935, 11782680, 11886264, 12000555, 12101076, 12235860, 12399868, 12456990, 12764570, 12876786, 13031928, 13129272, 13255515, 13353704, 13445640, 13634244, 13714920, 13867308, 13962780, 14117922, 14307540, 14683032, 14770431, 14857830, 14948388, 15022917, 15036840, 15126345, 15149160, 15317484, 15408120, 15499835, 15686580, 15906618, 16000740, 16289910, 16411590, 16609320, 16692130, 17042805, 17169048, 17334135, 17674020, 17829396, 18151614, 18353790, 18599802, 18685485, 18823896, 19146855, 19200888, 19315179, 19547892, 19693908, 19810440, 20030556, 20168460, 20800962, 21176883, 21208824, 21354840, 21461310, 21699769, 21719880, 21882120, 22286745, 22723740, 22976226, 23112180, 23529870, 23859927, 24001110, 24202152, 24434865, 24471720, 24617385, 24799736, 24913980, 25038195, 25529140, 25753572, 26511030, 27268488, 27734616, 27899703, 27925560, 28235844, 28615080, 29540862, 29715660, 29896776, 30045834, 30252690, 30634968, 30999670, 31201443, 31373160, 31813236, 32001480, 32191965, 32579820, 32823180, 33384260, 34085610, 34464339, 34668270, 35294805, 35348040, 35658792, 36303228, 36707580, 37199604, 37370970, 38293710, 38630358, 39095784, 39387816, 39766545, 40061112, 40336920, 41601924, 42353766, 42922620, 43399538, 44311293, 44573490, 45068751, 45379035, 45447480, 45952452, 46224360, 46499505, 47059740, 47719854, 48002220, 48869730, 49234770, 49827960, 50076390, 51058280, 51507144, 52002405, 53022060, 55799406, 56471688, 57440565, 57945537, 59081724, 59431320, 60091668, 60505380, 61999340, 62402886, 63530649, 63626472, 64383930, 65099307, 65159640, 65646360, 66768520, 68171220, 68928678, 69336540, 70589610, 72606456, 73415160, 73852155, 74399208, 74741940, 75114585, 76587420, 77260716, 79533090, 83203848, 83699109, 84707532, 85845240, 86799076, 88622586, 89146980, 90137502, 90758070, 91904904, 92999010, 94119480, 95439708, 96004440, 96575895, 97739460, 98469540, 100152780, 103393017, 104004810, 105884415, 106044120, 108498845, 111598812, 114881130, 115891074, 118163448, 119299635, 120183336, 121010760, 123998680, 124805772, 127061298, 128767860, 130198614, 135206253, 136342440, 137857356, 138673080, 139498515, 141179220, 147704310, 149483880, 150229170, 153174840, 154521432, 156007215, 159066180, 167398218, 169415064, 172321695, 173598152, 177245172, 178293960, 180275004, 181516140, 185998020, 190879416, 193151790, 195297921, 195478920, 196939080, 200305560, 206786034, 208009620, 211768830, 216997690, 221556465, 223197624, 225343755, 229762260, 231782148, 238599270, 249611544, 251097327, 254122596, 257535720, 260397228, 270412506, 275714712, 278997030, 282358440, 289727685, 295408620, 300458340, 310179051, 312014430, 317653245, 318132360, 325496535, 334796436, 344643390, 354490344, 360550008, 363032280, 371996040, 386303580, 390595842, 405618759, 413572068, 416019240, 418495545, 423537660, 433995380, 443112930, 450687510, 459524520, 463564296, 477198540, 502194654, 508245192, 516965085, 520794456, 540825012, 557994060, 579455370, 585893763, 590817240, 600916680, 620358102, 624028860, 635306490, 650993070, 669592872, 676031265, 689286780, 753291981, 772607160, 781191684, 811237518, 827144136, 836991090, 847075320, 867990760, 886225860, 901375020, 954397080, 976489605, 1004389308, 1033930170, 1081650024, 1115988120, 1158910740, 1171787526, 1240716204, 1248057720, 1255486635, 1270612980, 1301986140, 1352062530, 1378573560, 1506583962, 1550895255, 1562383368, 1622475036, 1673982180, 1757681289, 1772451720, 1802750040, 1952979210, 2008778616, 2028093795, 2067860340, 2317821480, 2343575052, 2481432408, 2510973270, 2541225960, 2603972280, 2704125060, 2929468815, 3013167924, 3101790510, 3244950072, 3347964360, 3515362578, 3766459905, 3905958420, 4056187590, 4135720680, 4687150104, 5021946540, 5273043867, 5408250120, 5858937630, 6026335848, 6203581020, 7030725156, 7532919810, 7811916840, 8112375180, 8788406445, 10043893080, 10546087734, 11717875260, 12407162040, 14061450312, 15065839620, 16224750360, 17576812890, 21092175468, 23435750520, 26365219335, 30131679240, 35153625780, 42184350936, 52730438670, 70307251560, 105460877340, 210921754680]

約数ペア:

[(1, 210921754680), (2, 105460877340), (3, 70307251560), (4, 52730438670), (5, 42184350936), (6, 35153625780), (7, 30131679240), (8, 26365219335), (9, 23435750520), (10, 21092175468), (12, 17576812890), (13, 16224750360), (14, 15065839620), (15, 14061450312), (17, 12407162040), (18, 11717875260), (20, 10546087734), (21, 10043893080), (24, 8788406445), (26, 8112375180), (27, 7811916840), (28, 7532919810), (30, 7030725156), (34, 6203581020), (35, 6026335848), (36, 5858937630), (39, 5408250120), (40, 5273043867), (42, 5021946540), (45, 4687150104), (51, 4135720680), (52, 4056187590), (54, 3905958420), (56, 3766459905), (60, 3515362578), (63, 3347964360), (65, 3244950072), (68, 3101790510), (70, 3013167924), (72, 2929468815), (78, 2704125060), (81, 2603972280), (83, 2541225960), (84, 2510973270), (85, 2481432408), (90, 2343575052), (91, 2317821480), (102, 2067860340), (104, 2028093795), (105, 2008778616), (108, 1952979210), (117, 1802750040), (119, 1772451720), (120, 1757681289), (126, 1673982180), (130, 1622475036), (135, 1562383368), (136, 1550895255), (140, 1506583962), (153, 1378573560), (156, 1352062530), (162, 1301986140), (166, 1270612980), (168, 1255486635), (169, 1248057720), (170, 1240716204), (180, 1171787526), (182, 1158910740), (189, 1115988120), (195, 1081650024), (204, 1033930170), (210, 1004389308), (216, 976489605), (221, 954397080), (234, 901375020), (238, 886225860), (243, 867990760), (249, 847075320), (252, 836991090), (255, 827144136), (260, 811237518), (270, 781191684), (273, 772607160), (280, 753291981), (306, 689286780), (312, 676031265), (315, 669592872), (324, 650993070), (332, 635306490), (338, 624028860), (340, 620358102), (351, 600916680), (357, 590817240), (360, 585893763), (364, 579455370), (378, 557994060), (390, 540825012), (405, 520794456), (408, 516965085), (415, 508245192), (420, 502194654), (442, 477198540), (455, 463564296), (459, 459524520), (468, 450687510), (476, 443112930), (486, 433995380), (498, 423537660), (504, 418495545), (507, 416019240), (510, 413572068), (520, 405618759), (540, 390595842), (546, 386303580), (567, 371996040), (581, 363032280), (585, 360550008), (595, 354490344), (612, 344643390), (630, 334796436), (648, 325496535), (663, 318132360), (664, 317653245), (676, 312014430), (680, 310179051), (702, 300458340), (714, 295408620), (728, 289727685), (747, 282358440), (756, 278997030), (765, 275714712), (780, 270412506), (810, 260397228), (819, 257535720), (830, 254122596), (840, 251097327), (845, 249611544), (884, 238599270), (910, 231782148), (918, 229762260), (936, 225343755), (945, 223197624), (952, 221556465), (972, 216997690), (996, 211768830), (1014, 208009620), (1020, 206786034), (1053, 200305560), (1071, 196939080), (1079, 195478920), (1080, 195297921), (1092, 193151790), (1105, 190879416), (1134, 185998020), (1162, 181516140), (1170, 180275004), (1183, 178293960), (1190, 177245172), (1215, 173598152), (1224, 172321695), (1245, 169415064), (1260, 167398218), (1326, 159066180), (1352, 156007215), (1365, 154521432), (1377, 153174840), (1404, 150229170), (1411, 149483880), (1428, 147704310), (1494, 141179220), (1512, 139498515), (1521, 138673080), (1530, 137857356), (1547, 136342440), (1560, 135206253), (1620, 130198614), (1638, 128767860), (1660, 127061298), (1690, 124805772), (1701, 123998680), (1743, 121010760), (1755, 120183336), (1768, 119299635), (1785, 118163448), (1820, 115891074), (1836, 114881130), (1890, 111598812), (1944, 108498845), (1989, 106044120), (1992, 105884415), (2028, 104004810), (2040, 103393017), (2106, 100152780), (2142, 98469540), (2158, 97739460), (2184, 96575895), (2197, 96004440), (2210, 95439708), (2241, 94119480), (2268, 92999010), (2295, 91904904), (2324, 90758070), (2340, 90137502), (2366, 89146980), (2380, 88622586), (2430, 86799076), (2457, 85845240), (2490, 84707532), (2520, 83699109), (2535, 83203848), (2652, 79533090), (2730, 77260716), (2754, 76587420), (2808, 75114585), (2822, 74741940), (2835, 74399208), (2856, 73852155), (2873, 73415160), (2905, 72606456), (2988, 70589610), (3042, 69336540), (3060, 68928678), (3094, 68171220), (3159, 66768520), (3213, 65646360), (3237, 65159640), (3240, 65099307), (3276, 64383930), (3315, 63626472), (3320, 63530649), (3380, 62402886), (3402, 61999340), (3486, 60505380), (3510, 60091668), (3549, 59431320), (3570, 59081724), (3640, 57945537), (3672, 57440565), (3735, 56471688), (3780, 55799406), (3978, 53022060), (4056, 52002405), (4095, 51507144), (4131, 51058280), (4212, 50076390), (4233, 49827960), (4284, 49234770), (4316, 48869730), (4394, 48002220), (4420, 47719854), (4482, 47059740), (4536, 46499505), (4563, 46224360), (4590, 45952452), (4641, 45447480), (4648, 45379035), (4680, 45068751), (4732, 44573490), (4760, 44311293), (4860, 43399538), (4914, 42922620), (4980, 42353766), (5070, 41601924), (5229, 40336920), (5265, 40061112), (5304, 39766545), (5355, 39387816), (5395, 39095784), (5460, 38630358), (5508, 38293710), (5644, 37370970), (5670, 37199604), (5746, 36707580), (5810, 36303228), (5915, 35658792), (5967, 35348040), (5976, 35294805), (6084, 34668270), (6120, 34464339), (6188, 34085610), (6318, 33384260), (6426, 32823180), (6474, 32579820), (6552, 32191965), (6591, 32001480), (6630, 31813236), (6723, 31373160), (6760, 31201443), (6804, 30999670), (6885, 30634968), (6972, 30252690), (7020, 30045834), (7055, 29896776), (7098, 29715660), (7140, 29540862), (7371, 28615080), (7470, 28235844), (7553, 27925560), (7560, 27899703), (7605, 27734616), (7735, 27268488), (7956, 26511030), (8190, 25753572), (8262, 25529140), (8424, 25038195), (8466, 24913980), (8505, 24799736), (8568, 24617385), (8619, 24471720), (8632, 24434865), (8715, 24202152), (8788, 24001110), (8840, 23859927), (8964, 23529870), (9126, 23112180), (9180, 22976226), (9282, 22723740), (9464, 22286745), (9639, 21882120), (9711, 21719880), (9720, 21699769), (9828, 21461310), (9877, 21354840), (9945, 21208824), (9960, 21176883), (10140, 20800962), (10458, 20168460), (10530, 20030556), (10647, 19810440), (10710, 19693908), (10790, 19547892), (10920, 19315179), (10985, 19200888), (11016, 19146855), (11205, 18823896), (11288, 18685485), (11340, 18599802), (11492, 18353790), (11620, 18151614), (11830, 17829396), (11934, 17674020), (12168, 17334135), (12285, 17169048), (12376, 17042805), (12636, 16692130), (12699, 16609320), (12852, 16411590), (12948, 16289910), (13182, 16000740), (13260, 15906618), (13446, 15686580), (13608, 15499835), (13689, 15408120), (13770, 15317484), (13923, 15149160), (13944, 15126345), (14027, 15036840), (14040, 15022917), (14110, 14948388), (14196, 14857830), (14280, 14770431), (14365, 14683032), (14742, 14307540), (14940, 14117922), (15106, 13962780), (15210, 13867308), (15379, 13714920), (15470, 13634244), (15687, 13445640), (15795, 13353704), (15912, 13255515), (16065, 13129272), (16185, 13031928), (16380, 12876786), (16524, 12764570), (16932, 12456990), (17010, 12399868), (17238, 12235860), (17430, 12101076), (17576, 12000555), (17745, 11886264), (17901, 11782680), (17928, 11764935), (18252, 11556090), (18343, 11498760), (18360, 11488113), (18564, 11361870), (19278, 10941060), (19422, 10859940), (19656, 10730655), (19754, 10677420), (19773, 10667160), (19890, 10604412), (20111, 10487880), (20169, 10457720), (20280, 10400481), (20655, 10211656), (20916, 10084230), (21060, 10015278), (21165, 9965592), (21294, 9905220), (21420, 9846954), (21580, 9773946), (21970, 9600444), (22113, 9538360), (22410, 9411948), (22659, 9308520), (22680, 9299901), (22815, 9244872), (22984, 9176895), (23205, 9089496), (23240, 9075807), (23660, 8914698), (23868, 8837010), (24570, 8584524), (25272, 8346065), (25398, 8304660), (25704, 8205795), (25857, 8157240), (25896, 8144955), (26145, 8067384), (26364, 8000370), (26520, 7953309), (26892, 7843290), (27378, 7704060), (27540, 7658742), (27846, 7574580), (28054, 7518420), (28220, 7474194), (28392, 7428915), (28730, 7341516), (28917, 7294040), (29133, 7239960), (29484, 7153770), (29631, 7118280), (29835, 7069608), (29880, 7058961), (30212, 6981390), (30420, 6933654), (30758, 6857460), (30940, 6817122), (31374, 6722820), (31590, 6676852), (31941, 6603480), (32130, 6564636), (32370, 6515964), (32760, 6438393), (32955, 6400296), (33048, 6382285), (33615, 6274632), (33864, 6228495), (34020, 6199934), (34476, 6117930), (34860, 6050538), (35490, 5943132), (35802, 5891340), (36504, 5778045), (36686, 5749380), (36855, 5723016), (37128, 5680935), (37349, 5647320), (37765, 5585112), (38097, 5536440), (38556, 5470530), (38844, 5429970), (39508, 5338710), (39546, 5333580), (39780, 5302206), (40222, 5243940), (40338, 5228860), (41067, 5136040), (41310, 5105828), (41769, 5049720), (41832, 5042115), (42081, 5012280), (42120, 5007639), (42330, 4982796), (42588, 4952610), (42840, 4923477), (43095, 4894344), (43160, 4886973), (43940, 4800222), (44226, 4769180), (44820, 4705974), (45318, 4654260), (45630, 4622436), (46137, 4571640), (46410, 4544748), (47061, 4481880), (47320, 4457349), (47736, 4418505), (48195, 4376424), (48555, 4343976), (49140, 4292262), (49385, 4270968), (50796, 4152330), (51714, 4078620), (52290, 4033692), (52728, 4000185), (53235, 3962088), (53703, 3927560), (53784, 3921645), (54756, 3852030), (55029, 3832920), (55080, 3829371), (55692, 3787290), (56108, 3759210), (56440, 3737097), (57460, 3670758), (57834, 3647020), (58266, 3619980), (58968, 3576885), (59262, 3559140), (59319, 3555720), (59670, 3534804), (60333, 3495960), (60424, 3490695), (60840, 3466827), (61516, 3428730), (61880, 3408561), (62748, 3361410), (63180, 3338426), (63495, 3321864), (63882, 3301740), (64260, 3282318), (64740, 3257982), (65910, 3200148), (67230, 3137316), (67977, 3102840), (68040, 3099967), (68445, 3081624), (68952, 3058965), (69615, 3029832), (69720, 3025269), (70135, 3007368), (70980, 2971566), (71604, 2945670), (73372, 2874690), (73710, 2861508), (74698, 2823660), (75530, 2792556), (76194, 2768220), (76895, 2742984), (77112, 2735265), (77571, 2719080), (77688, 2714985), (78435, 2689128), (79016, 2669355), (79092, 2666790), (79560, 2651103), (80444, 2621970), (80676, 2614430), (82134, 2568020), (82620, 2552914), (83538, 2524860), (84162, 2506140), (84660, 2491398), (85176, 2476305), (86190, 2447172), (87399, 2413320), (87880, 2400111), (88452, 2384590), (88893, 2372760), (89505, 2356536), (89640, 2352987), (90636, 2327130), (91260, 2311218), (91715, 2299752), (92274, 2285820), (92820, 2272374), (94122, 2240940), (95823, 2201160), (96390, 2188212), (97110, 2171988), (98189, 2148120), (98280, 2146131), (98770, 2135484), (98865, 2133432), (100555, 2097576), (100845, 2091544), (101592, 2076165), (103428, 2039310), (104580, 2016846), (106470, 1981044), (107406, 1963780), (109512, 1926015), (110058, 1916460), (110565, 1907672), (111384, 1893645), (112047, 1882440), (112216, 1879605), (113295, 1861704), (114291, 1845480), (114920, 1835379), (115668, 1823510), (116532, 1809990), (118524, 1779570), (118638, 1777860), (119340, 1767402), (120666, 1747980), (123032, 1714365), (125307, 1683240), (125496, 1680705), (126243, 1670760), (126360, 1669213), (126990, 1660932), (127764, 1650870), (128401, 1642680), (128520, 1641159), (129285, 1631448), (129480, 1628991), (131820, 1600074), (134460, 1568658), (135954, 1551420), (136890, 1540812), (138411, 1523880), (139230, 1514916), (140270, 1503684), (141183, 1493960), (141960, 1485783), (143208, 1472835), (144585, 1458808), (145665, 1447992), (146744, 1437345), (147420, 1430754), (148155, 1423656), (149396, 1411830), (151060, 1396278), (152388, 1384110), (153790, 1371492), (155142, 1359540), (156870, 1344564), (158184, 1333395), (159705, 1320696), (160888, 1310985), (161352, 1307215), (164268, 1284010), (165087, 1277640), (165240, 1276457), (167076, 1262430), (168324, 1253070), (169320, 1245699), (172380, 1223586), (174798, 1206660), (176904, 1192295), (177786, 1186380), (177957, 1185240), (179010, 1178268), (180999, 1165320), (181272, 1163565), (182351, 1156680), (182520, 1155609), (183430, 1149876), (184548, 1142910), (185640, 1136187), (186745, 1129464), (188244, 1120470), (190485, 1107288), (191646, 1100580), (192780, 1094106), (194220, 1085994), (196378, 1074060), (197540, 1067742), (197730, 1066716), (201110, 1048788), (201690, 1045772), (203931, 1034280), (205335, 1027208), (206856, 1019655), (208845, 1009944), (209160, 1008423), (210405, 1002456), (212940, 990522), (214812, 981890), (220116, 958230), (221130, 953836), (224094, 941220), (226590, 930852), (228582, 922740), (230685, 914328), (231336, 911755), (232713, 906360), (233064, 904995), (235305, 896376), (237048, 889785), (237276, 888930), (238459, 884520), (238680, 883701), (241332, 873990), (250614, 841620), (252486, 835380), (253980, 830466), (255528, 825435), (256802, 821340), (258570, 815724), (261443, 806760), (262197, 804440), (263640, 800037), (266679, 790920), (268515, 785512), (268920, 784329), (271908, 775710), (273780, 770406), (275145, 766584), (276822, 761940), (278460, 757458), (280540, 751842), (282366, 746980), (287469, 733720), (289170, 729404), (291330, 723996), (294567, 716040), (294840, 715377), (296310, 711828), (296595, 711144), (298792, 705915), (301665, 699192), (302120, 698139), (304776, 692055), (307580, 685746), (310284, 679770), (313740, 672282), (319410, 660348), (328536, 642005), (330174, 638820), (334152, 631215), (336141, 627480), (336648, 626535), (339885, 620568), (342873, 615160), (344760, 611793), (349596, 603330), (355572, 593190), (355914, 592620), (358020, 589134), (361998, 582660), (364702, 578340), (366860, 574938), (369096, 571455), (373490, 564732), (375921, 561080), (376488, 560235), (378729, 556920), (380970, 553644), (383292, 550290), (385203, 547560), (385560, 547053), (387855, 543816), (388440, 542997), (392756, 537030), (395080, 533871), (395460, 533358), (402220, 524394), (403380, 522886), (407862, 517140), (410670, 513604), (415233, 507960), (417690, 504972), (420810, 501228), (425880, 495261), (429624, 490945), (436995, 482664), (440232, 479115), (442260, 476918), (444465, 474552), (448188, 470610), (453180, 465426), (457164, 461370)]