503860175280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{131}}^1$

素因数の和:256

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 53, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 98, 99, 102, 105, 106, 110, 112, 119, 120, 121, 126, 131, 132, 136, 140, 144, 147, 153, 154, 159, 165, 168, 170, 176, 180, 187, 196, 198, 204, 210, 212, 220, 231, 238, 240, 242, 245, 252, 255, 262, 264, 265, 272, 280, 294, 306, 308, 315, 318, 330, 336, 340, 357, 360, 363, 371, 374, 385, 392, 393, 396, 408, 420, 424, 440, 441, 462, 476, 477, 484, 490, 495, 504, 510, 524, 528, 530, 539, 560, 561, 583, 588, 595, 605, 612, 616, 630, 636, 655, 660, 680, 693, 714, 720, 726, 735, 742, 748, 765, 770, 784, 786, 792, 795, 816, 833, 840, 847, 848, 880, 882, 901, 917, 924, 935, 952, 954, 968, 980, 990, 1008, 1020, 1048, 1060, 1071, 1078, 1089, 1113, 1122, 1155, 1166, 1176, 1179, 1190, 1210, 1224, 1232, 1260, 1272, 1309, 1310, 1320, 1360, 1386, 1428, 1441, 1452, 1470, 1484, 1496, 1530, 1540, 1572, 1584, 1590, 1617, 1666, 1680, 1683, 1694, 1749, 1764, 1785, 1802, 1815, 1834, 1848, 1855, 1870, 1904, 1908, 1936, 1960, 1965, 1980, 2040, 2057, 2096, 2120, 2142, 2156, 2178, 2205, 2226, 2227, 2244, 2310, 2332, 2352, 2358, 2380, 2385, 2420, 2448, 2499, 2520, 2541, 2544, 2597, 2618, 2620, 2640, 2695, 2703, 2751, 2772, 2805, 2856, 2882, 2904, 2915, 2940, 2968, 2992, 3060, 3080, 3144, 3180, 3234, 3332, 3339, 3366, 3388, 3465, 3498, 3528, 3570, 3604, 3630, 3668, 3696, 3710, 3740, 3816, 3920, 3927, 3930, 3960, 4080, 4081, 4114, 4165, 4235, 4240, 4284, 4312, 4323, 4356, 4410, 4452, 4454, 4488, 4505, 4585, 4620, 4664, 4716, 4760, 4770, 4840, 4851, 4998, 5040, 5082, 5194, 5236, 5240, 5247, 5355, 5390, 5406, 5445, 5502, 5544, 5565, 5610, 5712, 5764, 5808, 5830, 5880, 5895, 5929, 5936, 6120, 6160, 6171, 6288, 6307, 6360, 6413, 6419, 6468, 6545, 6664, 6678, 6681, 6732, 6776, 6930, 6943, 6996, 7056, 7140, 7205, 7208, 7260, 7336, 7420, 7480, 7497, 7623, 7632, 7791, 7854, 7860, 7920, 8085, 8109, 8162, 8228, 8253, 8330, 8415, 8470, 8568, 8624, 8646, 8712, 8745, 8820, 8904, 8908, 8976, 9010, 9163, 9170, 9240, 9328, 9432, 9520, 9540, 9680, 9702, 9911, 9996, 10087, 10164, 10285, 10388, 10472, 10480, 10494, 10710, 10780, 10812, 10890, 11004, 11088, 11130, 11135, 11220, 11528, 11660, 11760, 11781, 11790, 11858, 12240, 12243, 12342, 12495, 12614, 12705, 12720, 12826, 12838, 12936, 12969, 12985, 13090, 13328, 13356, 13362, 13464, 13515, 13552, 13755, 13860, 13886, 13992, 14280, 14399, 14410, 14416, 14520, 14672, 14840, 14960, 14994, 15246, 15582, 15589, 15708, 15720, 15851, 16170, 16218, 16324, 16456, 16506, 16660, 16695, 16830, 16940, 17136, 17292, 17424, 17490, 17640, 17787, 17808, 17816, 18020, 18326, 18340, 18480, 18513, 18864, 18921, 19080, 19239, 19257, 19404, 19635, 19822, 19992, 20043, 20174, 20328, 20405, 20570, 20776, 20829, 20944, 20988, 21420, 21560, 21615, 21624, 21780, 22008, 22260, 22270, 22440, 23056, 23320, 23373, 23562, 23580, 23716, 24255, 24486, 24497, 24684, 24990, 25228, 25410, 25652, 25676, 25872, 25938, 25970, 26180, 26235, 26712, 26724, 26928, 27030, 27489, 27510, 27720, 27772, 27984, 28560, 28567, 28798, 28820, 29040, 29645, 29680, 29733, 29988, 30261, 30492, 30855, 31164, 31178, 31416, 31440, 31535, 31702, 32065, 32095, 32340, 32436, 32648, 32912, 33012, 33320, 33390, 33405, 33660, 33880, 34584, 34715, 34980, 35280, 35574, 35632, 36040, 36652, 36680, 36729, 37026, 37485, 37842, 38115, 38160, 38478, 38514, 38808, 38955, 39270, 39644, 39984, 40086, 40348, 40545, 40656, 40810, 41140, 41265, 41552, 41658, 41976, 42840, 43120, 43197, 43230, 43248, 43560, 44016, 44149, 44520, 44540, 44880, 44891, 45815, 46640, 46746, 46767, 47124, 47160, 47432, 47553, 48510, 48601, 48972, 48994, 49368, 49555, 49980, 50435, 50456, 50820, 51304, 51352, 51876, 51940, 52360, 52470, 53361, 53424, 53448, 54060, 54978, 55020, 55440, 55544, 56763, 57134, 57596, 57640, 57717, 57771, 58905, 59290, 59466, 59976, 60522, 60984, 61215, 61710, 62328, 62356, 62487, 62832, 63070, 63404, 64130, 64190, 64680, 64845, 64872, 65296, 66024, 66640, 66780, 66810, 67320, 67760, 69168, 69377, 69430, 69960, 70609, 71148, 71995, 72080, 73304, 73360, 73458, 73491, 74052, 74970, 75684, 76230, 76373, 76956, 77028, 77616, 77910, 77945, 78540, 79255, 79288, 80172, 80696, 81090, 81620, 82280, 82467, 82530, 83316, 83952, 85680, 85701, 86394, 86460, 87120, 88298, 88935, 89040, 89080, 89199, 89782, 90783, 91630, 92565, 93492, 93534, 94248, 94320, 94605, 94864, 95106, 96195, 96285, 97020, 97202, 97944, 97988, 98736, 99110, 99960, 100215, 100793, 100870, 100912, 101640, 102608, 102704, 103752, 103880, 104145, 104720, 104940, 106722, 106896, 108120, 109021, 109123, 109956, 110040, 110957, 111088, 113526, 114268, 115192, 115280, 115434, 115542, 116865, 117810, 118031, 118580, 118932, 119952, 121044, 121968, 122430, 122485, 123420, 124656, 124712, 124974, 126140, 126808, 128260, 128380, 129360, 129591, 129690, 129744, 132048, 132447, 133560, 133620, 134640, 134673, 137445, 138754, 138860, 139920, 140301, 141218, 142296, 142659, 142835, 143990, 145803, 146608, 146916, 146982, 148104, 148665, 149940, 151305, 151368, 152460, 152746, 153912, 154056, 155820, 155890, 157080, 158510, 158576, 160344, 161392, 162180, 163240, 164560, 164934, 165060, 166632, 171402, 171479, 172788, 172920, 176596, 177870, 178160, 178398, 179564, 181566, 183260, 183645, 185130, 186984, 187068, 188496, 189210, 190212, 192390, 192570, 194040, 194404, 195888, 195976, 198220, 199920, 200430, 201586, 201740, 203280, 207504, 207760, 208131, 208290, 209880, 211827, 213444, 215985, 216240, 218042, 218246, 219912, 220080, 220473, 220745, 221914, 224455, 227052, 228536, 229119, 230384, 230868, 231084, 233730, 233835, 235620, 236062, 237160, 237765, 237864, 242088, 243005, 244860, 244970, 246840, 249424, 249948, 252280, 253616, 256520, 256760, 257103, 259182, 259380, 264894, 266805, 267120, 267240, 269346, 269467, 274890, 277508, 277720, 280602, 282436, 283815, 284592, 285318, 285670, 287980, 288585, 288855, 291606, 293832, 293964, 296208, 297330, 299880, 302379, 302610, 302736, 304920, 305492, 307824, 308112, 311640, 311780, 312435, 314160, 314237, 317020, 320688, 324360, 326480, 327063, 327369, 329868, 330120, 332871, 333264, 340207, 342804, 342958, 345576, 345840, 346885, 353045, 353192, 354093, 355740, 356796, 359128, 363132, 366520, 367290, 367455, 370260, 373968, 374136, 378420, 380424, 381865, 384780, 385140, 388080, 388808, 391952, 396440, 397341, 400860, 403172, 403480, 404019, 412335, 416262, 416580, 419760, 423654, 426888, 428505, 431970, 436084, 436492, 437409, 439824, 440946, 441490, 443828, 445995, 448910, 453915, 454104, 457072, 458238, 461736, 462168, 467460, 467670, 471240, 472124, 474320, 475530, 475728, 484176, 485639, 486010, 489720, 489940, 493680, 499896, 503965, 504560, 513040, 513520, 514206, 514437, 518364, 518760, 529788, 533610, 534480, 534611, 538692, 538934, 545105, 545615, 549780, 554785, 555016, 555440, 561204, 564872, 567630, 570636, 571340, 575960, 577170, 577710, 583212, 587664, 587928, 590155, 594660, 599760, 604758, 605220, 609840, 610984, 623280, 623560, 624393, 624870, 628474, 634040, 635481, 647955, 648720, 654126, 654738, 659736, 660240, 662235, 665742, 673365, 680414, 685608, 685916, 687357, 691152, 693770, 701505, 706090, 706384, 708186, 711480, 713295, 713592, 718256, 726264, 729015, 733040, 734580, 734910, 740520, 748272, 756840, 760848, 763147, 763730, 769560, 770280, 776699, 777616, 792880, 794682, 801720, 806344, 806960, 808038, 808401, 824670, 826217, 832524, 833160, 840103, 847308, 853776, 857010, 857395, 863940, 872168, 872984, 874818, 881892, 882980, 887656, 891990, 897820, 907137, 907830, 908208, 916476, 923472, 924336, 934920, 935340, 942480, 942711, 944248, 951060, 971278, 972020, 979440, 979880, 981189, 982107, 998613, 999792, 1007930, 1020621, 1028412, 1028874, 1036728, 1037520, 1040655, 1059135, 1059576, 1062279, 1067220, 1069222, 1077384, 1077868, 1090210, 1091230, 1099560, 1102365, 1109570, 1110032, 1122408, 1129744, 1135260, 1141272, 1142680, 1145595, 1151920, 1154340, 1155420, 1166424, 1175856, 1180310, 1189320, 1200353, 1209516, 1210440, 1221968, 1247120, 1248786, 1249740, 1256948, 1268080, 1270962, 1285515, 1295910, 1298341, 1308252, 1309476, 1319472, 1324470, 1331484, 1346730, 1347335, 1360828, 1371216, 1371832, 1374714, 1387540, 1403010, 1412180, 1416372, 1422960, 1426590, 1427184, 1452528, 1456917, 1458030, 1469160, 1469820, 1481040, 1511895, 1513680, 1526294, 1527460, 1539120, 1540560, 1543311, 1553398, 1571185, 1589364, 1603440, 1603833, 1612688, 1616076, 1616802, 1635315, 1636845, 1649340, 1652434, 1664355, 1665048, 1666320, 1680206, 1694616, 1701035, 1714020, 1714790, 1727880, 1744336, 1745968, 1749636, 1763784, 1765960, 1770465, 1775312, 1783980, 1795640, 1814274, 1815660, 1832952, 1869840, 1870680, 1885422, 1886269, 1888496, 1902120, 1942556, 1944040, 1959760, 1962378, 1964214, 1986705, 1997226, 2015860, 2020095, 2041242, 2056824, 2057748, 2073456, 2081310, 2118270, 2119152, 2124558, 2134440, 2138444, 2154768, 2155736, 2180420, 2182460, 2187045, 2199120, 2204730, 2219140, 2244816, 2270520, 2282544, 2285360, 2289441, 2291190, 2308680, 2310840, 2330097, 2332848, 2360620, 2378640, 2400706, 2419032, 2420880, 2425203, 2428195, 2478651, 2497572, 2499480, 2513896, 2520309, 2541924, 2571030, 2572185, 2591820, 2596682, 2616504, 2618952, 2648940, 2662968, 2673055, 2693460, 2694670, 2721656, 2743664, 2749428, 2775080, 2806020, 2824360, 2828133, 2832744, 2853180, 2913834, 2916060, 2938320, 2939640, 3023790, 3052588, 3054920, 3061863, 3086622, 3106796, 3121965, 3142370, 3177405, 3178728, 3207666, 3232152, 3233604, 3270630, 3273690, 3298680, 3304868, 3328710, 3330096, 3360412, 3389232, 3402070, 3428040, 3429580, 3436785, 3455760, 3499272, 3527568, 3531920, 3540930, 3567960, 3591280, 3601059, 3628548, 3631320, 3665904, 3741360, 3742277, 3770844, 3772538, 3804240, 3815735, 3883495, 3885112, 3888080, 3895023, 3924756, 3928428, 3973410, 3994452, 4031720, 4040190, 4042005, 4082484, 4113648, 4115496, 4131085, 4162620, 4200515, 4236540, 4249116, 4268880, 4276888, 4311472, 4360840, 4364920, 4370751, 4374090, 4409460, 4438280, 4535685, 4541040, 4578882, 4582380, 4617360, 4621680, 4660194, 4713555, 4721240, 4801412, 4811499, 4838064, 4850406, 4856390, 4905945, 4910535, 4957302, 4993065, 4995144, 4998960, 5027792, 5040618, 5083848, 5103105, 5142060, 5144370, 5183640, 5193364, 5233008, 5237904, 5297880, 5311395, 5325936, 5342029, 5346110, 5386920, 5389340, 5443312, 5498856, 5550160, 5612040, 5648720, 5656266, 5658807, 5665488, 5706360, 5783519, 5827668, 5832120, 5879280, 5880721, 6001765, 6047580, 6105176, 6109840, 6123726, 6173244, 6213592, 6243930, 6284740, 6354810, 6357456, 6415332, 6464304, 6467208, 6491705, 6541260, 6547380, 6597360, 6609736, 6657420, 6720824, 6804140, 6856080, 6859160, 6868323, 6873570, 6990291, 6998544, 7081860, 7135920, 7202118, 7257096, 7262640, 7284585, 7435953, 7484554, 7541688, 7545076, 7560927, 7631470, 7716555, 7766990, 7770224, 7790046, 7849512, 7856856, 7946820, 7988904, 8019165, 8063440, 8080380, 8084010, 8164968, 8230992, 8262170, 8325240, 8401030, 8473080, 8498232, 8553776, 8721680, 8729840, 8741502, 8748180, 8818920, 8876560, 9071370, 9088387, 9157764, 9164760, 9320388, 9427110, 9431345, 9442480, 9602824, 9622998, 9700812, 9712780, 9811890, 9821070, 9914604, 9986130, 9990288, 10081236, 10167696, 10206210, 10284120, 10288740, 10367280, 10386728, 10595760, 10622790, 10684058, 10692220, 10773840, 10778680, 10803177, 10997712, 11224080, 11226831, 11312532, 11317614, 11412720, 11447205, 11567038, 11650485, 11655336, 11664240, 11685069, 11761442, 12003530, 12095160, 12126015, 12210352, 12247452, 12346488, 12393255, 12427184, 12487860, 12569480, 12601545, 12709620, 12830664, 12934416, 12983410, 13082520, 13094760, 13203883, 13219472, 13314840, 13441648, 13608280, 13718320, 13736646, 13747140, 13980582, 14140665, 14163720, 14281751, 14404236, 14514192, 14569170, 14871906, 14969108, 15083376, 15090152, 15121854, 15262940, 15309315, 15433110, 15533980, 15580092, 15699024, 15713712, 15893640, 15977808, 16026087, 16038330, 16160760, 16168020, 16329936, 16524340, 16650480, 16802060, 16946160, 16976421, 16996464, 17350557, 17483004, 17496360, 17637840, 17642163, 18005295, 18142740, 18176774, 18315528, 18329520, 18640776, 18711385, 18854220, 18862690, 19205648, 19245996, 19401624, 19425560, 19475115, 19623780, 19642140, 19829208, 19972260, 20162472, 20412420, 20568240, 20577480, 20773456, 21245580, 21368116, 21384440, 21557360, 21606354, 21853755, 22453662, 22625064, 22635228, 22894410, 23134076, 23300970, 23310672, 23370138, 23522884, 24007060, 24057495, 24190320, 24252030, 24494904, 24692976, 24786510, 24975720, 25138960, 25203090, 25419240, 25661328, 25966820, 26165040, 26189520, 26407766, 26629680, 26710145, 27216560, 27265161, 27473292, 27494280, 27961164, 28281330, 28294035, 28327440, 28563502, 28808472, 28917595, 29138340, 29403605, 29743812, 29938216, 30180304, 30243708, 30525880, 30618630, 30866220, 31067960, 31160184, 31787280, 32052174, 32076660, 32321520, 32336040, 33048680, 33604120, 33680493, 33952842, 34341615, 34701114, 34951455, 34966008, 34992720, 35284326, 36010590, 36285480, 36353548, 36631056, 37179765, 37281552, 37422770, 37708440, 37725380, 37804635, 38491992, 38803248, 38851120, 38950230, 39247560, 39284280, 39611649, 39658416, 39944520, 40324944, 40824840, 41154960, 41165047, 42491160, 42736232, 42768880, 42845253, 43212708, 43707510, 44907324, 45250128, 45270456, 45441935, 45788820, 46268152, 46601940, 46740276, 47045768, 48014120, 48078261, 48114990, 48504060, 48989808, 49573020, 49951440, 50406180, 50838480, 51933640, 52051671, 52815532, 52926489, 53420290, 54015885, 54530322, 54946584, 54988560, 55922328, 56134155, 56562660, 56588070, 57127004, 57616944, 57835190, 58276680, 58425345, 58807210, 59487624, 59876432, 60487416, 61051760, 61237260, 61732440, 62135920, 62320368, 63618709, 64104348, 64153320, 64672080, 66019415, 66097360, 67208240, 67360986, 67905684, 68683230, 69402228, 69902910, 69932016, 70568652, 71408755, 72021180, 72570960, 72707096, 74359530, 74845540, 75416880, 75450760, 75609270, 76983984, 77900460, 78495120, 78568560, 79223298, 79889040, 80130435, 81649680, 81795483, 82330094, 84882105, 84982320, 85472464, 85690506, 86425416, 86752785, 87415020, 88210815, 89814648, 90540912, 90883870, 91577640, 92536304, 93203880, 93480552, 94091536, 96028240, 96156522, 96229980, 97008120, 99146040, 99972257, 100812360, 103867280, 104103342, 105631064, 105852978, 106840580, 108031770, 109060644, 109893168, 111844656, 112268310, 113125320, 113176140, 114254008, 115670380, 116553360, 116850690, 117614420, 118834947, 118975248, 120974832, 122474520, 123464880, 123495141, 127237418, 128208696, 128306640, 128535759, 132038830, 134721972, 135811368, 136325805, 137366460, 138804456, 139805820, 141137304, 142817510, 144042360, 145414192, 148719060, 149691080, 150901520, 151218540, 155800920, 158446596, 160260870, 163590966, 164660188, 168402465, 169764210, 171381012, 172850832, 173505570, 174830040, 176421630, 179629296, 181767740, 183155280, 186407760, 186961104, 190856127, 192313044, 192459960, 194016240, 198058245, 198292080, 199944514, 201624720, 205825235, 208206684, 211262128, 211705956, 213681160, 214226265, 216063540, 218121288, 224536620, 226250640, 226352280, 228508016, 231340760, 233701380, 235228840, 237669894, 240391305, 244949040, 246990282, 254474836, 256417392, 257071518, 260258355, 264077660, 264632445, 269443944, 271622736, 272651610, 274732920, 277608912, 279611640, 282274608, 285635020, 288084720, 297438120, 299382160, 299916771, 302437080, 311601840, 316893192, 318093545, 320521740, 327181932, 329320376, 336804930, 339528420, 342762024, 347011140, 349660080, 352843260, 363535480, 370485423, 381712254, 384626088, 384919920, 396116490, 399889028, 408977415, 411650470, 416413368, 423411912, 427362320, 428452530, 432127080, 436242576, 449073240, 452704560, 462681520, 467402760, 470457680, 475339788, 480782610, 493980564, 499861285, 508949672, 514143036, 520516710, 528155320, 529264890, 538887888, 545303220, 549465840, 559223280, 571270040, 572568381, 594174735, 594876240, 599833542, 604874160, 617475705, 633786384, 636187090, 641043480, 642678795, 654363864, 658640752, 673609860, 679056840, 685524048, 694022280, 699805799, 705686520, 727070960, 740970846, 763424508, 769252176, 792232980, 799778056, 817954830, 823300940, 832826736, 846823824, 856905060, 864254160, 898146480, 899750313, 934805520, 950679576, 954280635, 961565220, 987961128, 999722570, 1017899344, 1028286072, 1041033420, 1056310640, 1058529780, 1090606440, 1142540080, 1145136762, 1188349470, 1199667084, 1234951410, 1272374180, 1282086960, 1285357590, 1308727728, 1347219720, 1358113680, 1388044560, 1399611598, 1411373040, 1481941692, 1499583855, 1526849016, 1584465960, 1599556112, 1635909660, 1646601880, 1713810120, 1799500626, 1852427115, 1901359152, 1908561270, 1923130440, 1975922256, 1999445140, 2056572144, 2082066840, 2099417397, 2117059560, 2181212880, 2290273524, 2376698940, 2399334168, 2469902820, 2544748360, 2570715180, 2694439440, 2799223196, 2862841905, 2963883384, 2999167710, 3053698032, 3168931920, 3271819320, 3293203760, 3427620240, 3499028995, 3599001252, 3704854230, 3817122540, 3846260880, 3998890280, 4164133680, 4198834794, 4234119120, 4498751565, 4580547048, 4753397880, 4798668336, 4939805640, 5089496720, 5141430360, 5598446392, 5725683810, 5927766768, 5998335420, 6298252191, 6543638640, 6998057990, 7198002504, 7409708460, 7634245080, 7997780560, 8397669588, 8997503130, 9161094096, 9506795760, 9879611280, 10282860720, 10497086985, 11196892784, 11451367620, 11996670840, 12596504382, 13996115980, 14396005008, 14819416920, 15268490160, 16795339176, 17995006260, 20994173970, 22902735240, 23993341680, 25193008764, 27992231960, 29638833840, 31491260955, 33590678352, 35990012520, 41988347940, 45805470480, 50386017528, 55984463920, 62982521910, 71980025040, 83976695880, 100772035056, 125965043820, 167953391760, 251930087640, 503860175280]

約数ペア:

[(1, 503860175280), (2, 251930087640), (3, 167953391760), (4, 125965043820), (5, 100772035056), (6, 83976695880), (7, 71980025040), (8, 62982521910), (9, 55984463920), (10, 50386017528), (11, 45805470480), (12, 41988347940), (14, 35990012520), (15, 33590678352), (16, 31491260955), (17, 29638833840), (18, 27992231960), (20, 25193008764), (21, 23993341680), (22, 22902735240), (24, 20994173970), (28, 17995006260), (30, 16795339176), (33, 15268490160), (34, 14819416920), (35, 14396005008), (36, 13996115980), (40, 12596504382), (42, 11996670840), (44, 11451367620), (45, 11196892784), (48, 10497086985), (49, 10282860720), (51, 9879611280), (53, 9506795760), (55, 9161094096), (56, 8997503130), (60, 8397669588), (63, 7997780560), (66, 7634245080), (68, 7409708460), (70, 7198002504), (72, 6998057990), (77, 6543638640), (80, 6298252191), (84, 5998335420), (85, 5927766768), (88, 5725683810), (90, 5598446392), (98, 5141430360), (99, 5089496720), (102, 4939805640), (105, 4798668336), (106, 4753397880), (110, 4580547048), (112, 4498751565), (119, 4234119120), (120, 4198834794), (121, 4164133680), (126, 3998890280), (131, 3846260880), (132, 3817122540), (136, 3704854230), (140, 3599001252), (144, 3499028995), (147, 3427620240), (153, 3293203760), (154, 3271819320), (159, 3168931920), (165, 3053698032), (168, 2999167710), (170, 2963883384), (176, 2862841905), (180, 2799223196), (187, 2694439440), (196, 2570715180), (198, 2544748360), (204, 2469902820), (210, 2399334168), (212, 2376698940), (220, 2290273524), (231, 2181212880), (238, 2117059560), (240, 2099417397), (242, 2082066840), (245, 2056572144), (252, 1999445140), (255, 1975922256), (262, 1923130440), (264, 1908561270), (265, 1901359152), (272, 1852427115), (280, 1799500626), (294, 1713810120), (306, 1646601880), (308, 1635909660), (315, 1599556112), (318, 1584465960), (330, 1526849016), (336, 1499583855), (340, 1481941692), (357, 1411373040), (360, 1399611598), (363, 1388044560), (371, 1358113680), (374, 1347219720), (385, 1308727728), (392, 1285357590), (393, 1282086960), (396, 1272374180), (408, 1234951410), (420, 1199667084), (424, 1188349470), (440, 1145136762), (441, 1142540080), (462, 1090606440), (476, 1058529780), (477, 1056310640), (484, 1041033420), (490, 1028286072), (495, 1017899344), (504, 999722570), (510, 987961128), (524, 961565220), (528, 954280635), (530, 950679576), (539, 934805520), (560, 899750313), (561, 898146480), (583, 864254160), (588, 856905060), (595, 846823824), (605, 832826736), (612, 823300940), (616, 817954830), (630, 799778056), (636, 792232980), (655, 769252176), (660, 763424508), (680, 740970846), (693, 727070960), (714, 705686520), (720, 699805799), (726, 694022280), (735, 685524048), (742, 679056840), (748, 673609860), (765, 658640752), (770, 654363864), (784, 642678795), (786, 641043480), (792, 636187090), (795, 633786384), (816, 617475705), (833, 604874160), (840, 599833542), (847, 594876240), (848, 594174735), (880, 572568381), (882, 571270040), (901, 559223280), (917, 549465840), (924, 545303220), (935, 538887888), (952, 529264890), (954, 528155320), (968, 520516710), (980, 514143036), (990, 508949672), (1008, 499861285), (1020, 493980564), (1048, 480782610), (1060, 475339788), (1071, 470457680), (1078, 467402760), (1089, 462681520), (1113, 452704560), (1122, 449073240), (1155, 436242576), (1166, 432127080), (1176, 428452530), (1179, 427362320), (1190, 423411912), (1210, 416413368), (1224, 411650470), (1232, 408977415), (1260, 399889028), (1272, 396116490), (1309, 384919920), (1310, 384626088), (1320, 381712254), (1360, 370485423), (1386, 363535480), (1428, 352843260), (1441, 349660080), (1452, 347011140), (1470, 342762024), (1484, 339528420), (1496, 336804930), (1530, 329320376), (1540, 327181932), (1572, 320521740), (1584, 318093545), (1590, 316893192), (1617, 311601840), (1666, 302437080), (1680, 299916771), (1683, 299382160), (1694, 297438120), (1749, 288084720), (1764, 285635020), (1785, 282274608), (1802, 279611640), (1815, 277608912), (1834, 274732920), (1848, 272651610), (1855, 271622736), (1870, 269443944), (1904, 264632445), (1908, 264077660), (1936, 260258355), (1960, 257071518), (1965, 256417392), (1980, 254474836), (2040, 246990282), (2057, 244949040), (2096, 240391305), (2120, 237669894), (2142, 235228840), (2156, 233701380), (2178, 231340760), (2205, 228508016), (2226, 226352280), (2227, 226250640), (2244, 224536620), (2310, 218121288), (2332, 216063540), (2352, 214226265), (2358, 213681160), (2380, 211705956), (2385, 211262128), (2420, 208206684), (2448, 205825235), (2499, 201624720), (2520, 199944514), (2541, 198292080), (2544, 198058245), (2597, 194016240), (2618, 192459960), (2620, 192313044), (2640, 190856127), (2695, 186961104), (2703, 186407760), (2751, 183155280), (2772, 181767740), (2805, 179629296), (2856, 176421630), (2882, 174830040), (2904, 173505570), (2915, 172850832), (2940, 171381012), (2968, 169764210), (2992, 168402465), (3060, 164660188), (3080, 163590966), (3144, 160260870), (3180, 158446596), (3234, 155800920), (3332, 151218540), (3339, 150901520), (3366, 149691080), (3388, 148719060), (3465, 145414192), (3498, 144042360), (3528, 142817510), (3570, 141137304), (3604, 139805820), (3630, 138804456), (3668, 137366460), (3696, 136325805), (3710, 135811368), (3740, 134721972), (3816, 132038830), (3920, 128535759), (3927, 128306640), (3930, 128208696), (3960, 127237418), (4080, 123495141), (4081, 123464880), (4114, 122474520), (4165, 120974832), (4235, 118975248), (4240, 118834947), (4284, 117614420), (4312, 116850690), (4323, 116553360), (4356, 115670380), (4410, 114254008), (4452, 113176140), (4454, 113125320), (4488, 112268310), (4505, 111844656), (4585, 109893168), (4620, 109060644), (4664, 108031770), (4716, 106840580), (4760, 105852978), (4770, 105631064), (4840, 104103342), (4851, 103867280), (4998, 100812360), (5040, 99972257), (5082, 99146040), (5194, 97008120), (5236, 96229980), (5240, 96156522), (5247, 96028240), (5355, 94091536), (5390, 93480552), (5406, 93203880), (5445, 92536304), (5502, 91577640), (5544, 90883870), (5565, 90540912), (5610, 89814648), (5712, 88210815), (5764, 87415020), (5808, 86752785), (5830, 86425416), (5880, 85690506), (5895, 85472464), (5929, 84982320), (5936, 84882105), (6120, 82330094), (6160, 81795483), (6171, 81649680), (6288, 80130435), (6307, 79889040), (6360, 79223298), (6413, 78568560), (6419, 78495120), (6468, 77900460), (6545, 76983984), (6664, 75609270), (6678, 75450760), (6681, 75416880), (6732, 74845540), (6776, 74359530), (6930, 72707096), (6943, 72570960), (6996, 72021180), (7056, 71408755), (7140, 70568652), (7205, 69932016), (7208, 69902910), (7260, 69402228), (7336, 68683230), (7420, 67905684), (7480, 67360986), (7497, 67208240), (7623, 66097360), (7632, 66019415), (7791, 64672080), (7854, 64153320), (7860, 64104348), (7920, 63618709), (8085, 62320368), (8109, 62135920), (8162, 61732440), (8228, 61237260), (8253, 61051760), (8330, 60487416), (8415, 59876432), (8470, 59487624), (8568, 58807210), (8624, 58425345), (8646, 58276680), (8712, 57835190), (8745, 57616944), (8820, 57127004), (8904, 56588070), (8908, 56562660), (8976, 56134155), (9010, 55922328), (9163, 54988560), (9170, 54946584), (9240, 54530322), (9328, 54015885), (9432, 53420290), (9520, 52926489), (9540, 52815532), (9680, 52051671), (9702, 51933640), (9911, 50838480), (9996, 50406180), (10087, 49951440), (10164, 49573020), (10285, 48989808), (10388, 48504060), (10472, 48114990), (10480, 48078261), (10494, 48014120), (10710, 47045768), (10780, 46740276), (10812, 46601940), (10890, 46268152), (11004, 45788820), (11088, 45441935), (11130, 45270456), (11135, 45250128), (11220, 44907324), (11528, 43707510), (11660, 43212708), (11760, 42845253), (11781, 42768880), (11790, 42736232), (11858, 42491160), (12240, 41165047), (12243, 41154960), (12342, 40824840), (12495, 40324944), (12614, 39944520), (12705, 39658416), (12720, 39611649), (12826, 39284280), (12838, 39247560), (12936, 38950230), (12969, 38851120), (12985, 38803248), (13090, 38491992), (13328, 37804635), (13356, 37725380), (13362, 37708440), (13464, 37422770), (13515, 37281552), (13552, 37179765), (13755, 36631056), (13860, 36353548), (13886, 36285480), (13992, 36010590), (14280, 35284326), (14399, 34992720), (14410, 34966008), (14416, 34951455), (14520, 34701114), (14672, 34341615), (14840, 33952842), (14960, 33680493), (14994, 33604120), (15246, 33048680), (15582, 32336040), (15589, 32321520), (15708, 32076660), (15720, 32052174), (15851, 31787280), (16170, 31160184), (16218, 31067960), (16324, 30866220), (16456, 30618630), (16506, 30525880), (16660, 30243708), (16695, 30180304), (16830, 29938216), (16940, 29743812), (17136, 29403605), (17292, 29138340), (17424, 28917595), (17490, 28808472), (17640, 28563502), (17787, 28327440), (17808, 28294035), (17816, 28281330), (18020, 27961164), (18326, 27494280), (18340, 27473292), (18480, 27265161), (18513, 27216560), (18864, 26710145), (18921, 26629680), (19080, 26407766), (19239, 26189520), (19257, 26165040), (19404, 25966820), (19635, 25661328), (19822, 25419240), (19992, 25203090), (20043, 25138960), (20174, 24975720), (20328, 24786510), (20405, 24692976), (20570, 24494904), (20776, 24252030), (20829, 24190320), (20944, 24057495), (20988, 24007060), (21420, 23522884), (21560, 23370138), (21615, 23310672), (21624, 23300970), (21780, 23134076), (22008, 22894410), (22260, 22635228), (22270, 22625064), (22440, 22453662), (23056, 21853755), (23320, 21606354), (23373, 21557360), (23562, 21384440), (23580, 21368116), (23716, 21245580), (24255, 20773456), (24486, 20577480), (24497, 20568240), (24684, 20412420), (24990, 20162472), (25228, 19972260), (25410, 19829208), (25652, 19642140), (25676, 19623780), (25872, 19475115), (25938, 19425560), (25970, 19401624), (26180, 19245996), (26235, 19205648), (26712, 18862690), (26724, 18854220), (26928, 18711385), (27030, 18640776), (27489, 18329520), (27510, 18315528), (27720, 18176774), (27772, 18142740), (27984, 18005295), (28560, 17642163), (28567, 17637840), (28798, 17496360), (28820, 17483004), (29040, 17350557), (29645, 16996464), (29680, 16976421), (29733, 16946160), (29988, 16802060), (30261, 16650480), (30492, 16524340), (30855, 16329936), (31164, 16168020), (31178, 16160760), (31416, 16038330), (31440, 16026087), (31535, 15977808), (31702, 15893640), (32065, 15713712), (32095, 15699024), (32340, 15580092), (32436, 15533980), (32648, 15433110), (32912, 15309315), (33012, 15262940), (33320, 15121854), (33390, 15090152), (33405, 15083376), (33660, 14969108), (33880, 14871906), (34584, 14569170), (34715, 14514192), (34980, 14404236), (35280, 14281751), (35574, 14163720), (35632, 14140665), (36040, 13980582), (36652, 13747140), (36680, 13736646), (36729, 13718320), (37026, 13608280), (37485, 13441648), (37842, 13314840), (38115, 13219472), (38160, 13203883), (38478, 13094760), (38514, 13082520), (38808, 12983410), (38955, 12934416), (39270, 12830664), (39644, 12709620), (39984, 12601545), (40086, 12569480), (40348, 12487860), (40545, 12427184), (40656, 12393255), (40810, 12346488), (41140, 12247452), (41265, 12210352), (41552, 12126015), (41658, 12095160), (41976, 12003530), (42840, 11761442), (43120, 11685069), (43197, 11664240), (43230, 11655336), (43248, 11650485), (43560, 11567038), (44016, 11447205), (44149, 11412720), (44520, 11317614), (44540, 11312532), (44880, 11226831), (44891, 11224080), (45815, 10997712), (46640, 10803177), (46746, 10778680), (46767, 10773840), (47124, 10692220), (47160, 10684058), (47432, 10622790), (47553, 10595760), (48510, 10386728), (48601, 10367280), (48972, 10288740), (48994, 10284120), (49368, 10206210), (49555, 10167696), (49980, 10081236), (50435, 9990288), (50456, 9986130), (50820, 9914604), (51304, 9821070), (51352, 9811890), (51876, 9712780), (51940, 9700812), (52360, 9622998), (52470, 9602824), (53361, 9442480), (53424, 9431345), (53448, 9427110), (54060, 9320388), (54978, 9164760), (55020, 9157764), (55440, 9088387), (55544, 9071370), (56763, 8876560), (57134, 8818920), (57596, 8748180), (57640, 8741502), (57717, 8729840), (57771, 8721680), (58905, 8553776), (59290, 8498232), (59466, 8473080), (59976, 8401030), (60522, 8325240), (60984, 8262170), (61215, 8230992), (61710, 8164968), (62328, 8084010), (62356, 8080380), (62487, 8063440), (62832, 8019165), (63070, 7988904), (63404, 7946820), (64130, 7856856), (64190, 7849512), (64680, 7790046), (64845, 7770224), (64872, 7766990), (65296, 7716555), (66024, 7631470), (66640, 7560927), (66780, 7545076), (66810, 7541688), (67320, 7484554), (67760, 7435953), (69168, 7284585), (69377, 7262640), (69430, 7257096), (69960, 7202118), (70609, 7135920), (71148, 7081860), (71995, 6998544), (72080, 6990291), (73304, 6873570), (73360, 6868323), (73458, 6859160), (73491, 6856080), (74052, 6804140), (74970, 6720824), (75684, 6657420), (76230, 6609736), (76373, 6597360), (76956, 6547380), (77028, 6541260), (77616, 6491705), (77910, 6467208), (77945, 6464304), (78540, 6415332), (79255, 6357456), (79288, 6354810), (80172, 6284740), (80696, 6243930), (81090, 6213592), (81620, 6173244), (82280, 6123726), (82467, 6109840), (82530, 6105176), (83316, 6047580), (83952, 6001765), (85680, 5880721), (85701, 5879280), (86394, 5832120), (86460, 5827668), (87120, 5783519), (88298, 5706360), (88935, 5665488), (89040, 5658807), (89080, 5656266), (89199, 5648720), (89782, 5612040), (90783, 5550160), (91630, 5498856), (92565, 5443312), (93492, 5389340), (93534, 5386920), (94248, 5346110), (94320, 5342029), (94605, 5325936), (94864, 5311395), (95106, 5297880), (96195, 5237904), (96285, 5233008), (97020, 5193364), (97202, 5183640), (97944, 5144370), (97988, 5142060), (98736, 5103105), (99110, 5083848), (99960, 5040618), (100215, 5027792), (100793, 4998960), (100870, 4995144), (100912, 4993065), (101640, 4957302), (102608, 4910535), (102704, 4905945), (103752, 4856390), (103880, 4850406), (104145, 4838064), (104720, 4811499), (104940, 4801412), (106722, 4721240), (106896, 4713555), (108120, 4660194), (109021, 4621680), (109123, 4617360), (109956, 4582380), (110040, 4578882), (110957, 4541040), (111088, 4535685), (113526, 4438280), (114268, 4409460), (115192, 4374090), (115280, 4370751), (115434, 4364920), (115542, 4360840), (116865, 4311472), (117810, 4276888), (118031, 4268880), (118580, 4249116), (118932, 4236540), (119952, 4200515), (121044, 4162620), (121968, 4131085), (122430, 4115496), (122485, 4113648), (123420, 4082484), (124656, 4042005), (124712, 4040190), (124974, 4031720), (126140, 3994452), (126808, 3973410), (128260, 3928428), (128380, 3924756), (129360, 3895023), (129591, 3888080), (129690, 3885112), (129744, 3883495), (132048, 3815735), (132447, 3804240), (133560, 3772538), (133620, 3770844), (134640, 3742277), (134673, 3741360), (137445, 3665904), (138754, 3631320), (138860, 3628548), (139920, 3601059), (140301, 3591280), (141218, 3567960), (142296, 3540930), (142659, 3531920), (142835, 3527568), (143990, 3499272), (145803, 3455760), (146608, 3436785), (146916, 3429580), (146982, 3428040), (148104, 3402070), (148665, 3389232), (149940, 3360412), (151305, 3330096), (151368, 3328710), (152460, 3304868), (152746, 3298680), (153912, 3273690), (154056, 3270630), (155820, 3233604), (155890, 3232152), (157080, 3207666), (158510, 3178728), (158576, 3177405), (160344, 3142370), (161392, 3121965), (162180, 3106796), (163240, 3086622), (164560, 3061863), (164934, 3054920), (165060, 3052588), (166632, 3023790), (171402, 2939640), (171479, 2938320), (172788, 2916060), (172920, 2913834), (176596, 2853180), (177870, 2832744), (178160, 2828133), (178398, 2824360), (179564, 2806020), (181566, 2775080), (183260, 2749428), (183645, 2743664), (185130, 2721656), (186984, 2694670), (187068, 2693460), (188496, 2673055), (189210, 2662968), (190212, 2648940), (192390, 2618952), (192570, 2616504), (194040, 2596682), (194404, 2591820), (195888, 2572185), (195976, 2571030), (198220, 2541924), (199920, 2520309), (200430, 2513896), (201586, 2499480), (201740, 2497572), (203280, 2478651), (207504, 2428195), (207760, 2425203), (208131, 2420880), (208290, 2419032), (209880, 2400706), (211827, 2378640), (213444, 2360620), (215985, 2332848), (216240, 2330097), (218042, 2310840), (218246, 2308680), (219912, 2291190), (220080, 2289441), (220473, 2285360), (220745, 2282544), (221914, 2270520), (224455, 2244816), (227052, 2219140), (228536, 2204730), (229119, 2199120), (230384, 2187045), (230868, 2182460), (231084, 2180420), (233730, 2155736), (233835, 2154768), (235620, 2138444), (236062, 2134440), (237160, 2124558), (237765, 2119152), (237864, 2118270), (242088, 2081310), (243005, 2073456), (244860, 2057748), (244970, 2056824), (246840, 2041242), (249424, 2020095), (249948, 2015860), (252280, 1997226), (253616, 1986705), (256520, 1964214), (256760, 1962378), (257103, 1959760), (259182, 1944040), (259380, 1942556), (264894, 1902120), (266805, 1888496), (267120, 1886269), (267240, 1885422), (269346, 1870680), (269467, 1869840), (274890, 1832952), (277508, 1815660), (277720, 1814274), (280602, 1795640), (282436, 1783980), (283815, 1775312), (284592, 1770465), (285318, 1765960), (285670, 1763784), (287980, 1749636), (288585, 1745968), (288855, 1744336), (291606, 1727880), (293832, 1714790), (293964, 1714020), (296208, 1701035), (297330, 1694616), (299880, 1680206), (302379, 1666320), (302610, 1665048), (302736, 1664355), (304920, 1652434), (305492, 1649340), (307824, 1636845), (308112, 1635315), (311640, 1616802), (311780, 1616076), (312435, 1612688), (314160, 1603833), (314237, 1603440), (317020, 1589364), (320688, 1571185), (324360, 1553398), (326480, 1543311), (327063, 1540560), (327369, 1539120), (329868, 1527460), (330120, 1526294), (332871, 1513680), (333264, 1511895), (340207, 1481040), (342804, 1469820), (342958, 1469160), (345576, 1458030), (345840, 1456917), (346885, 1452528), (353045, 1427184), (353192, 1426590), (354093, 1422960), (355740, 1416372), (356796, 1412180), (359128, 1403010), (363132, 1387540), (366520, 1374714), (367290, 1371832), (367455, 1371216), (370260, 1360828), (373968, 1347335), (374136, 1346730), (378420, 1331484), (380424, 1324470), (381865, 1319472), (384780, 1309476), (385140, 1308252), (388080, 1298341), (388808, 1295910), (391952, 1285515), (396440, 1270962), (397341, 1268080), (400860, 1256948), (403172, 1249740), (403480, 1248786), (404019, 1247120), (412335, 1221968), (416262, 1210440), (416580, 1209516), (419760, 1200353), (423654, 1189320), (426888, 1180310), (428505, 1175856), (431970, 1166424), (436084, 1155420), (436492, 1154340), (437409, 1151920), (439824, 1145595), (440946, 1142680), (441490, 1141272), (443828, 1135260), (445995, 1129744), (448910, 1122408), (453915, 1110032), (454104, 1109570), (457072, 1102365), (458238, 1099560), (461736, 1091230), (462168, 1090210), (467460, 1077868), (467670, 1077384), (471240, 1069222), (472124, 1067220), (474320, 1062279), (475530, 1059576), (475728, 1059135), (484176, 1040655), (485639, 1037520), (486010, 1036728), (489720, 1028874), (489940, 1028412), (493680, 1020621), (499896, 1007930), (503965, 999792), (504560, 998613), (513040, 982107), (513520, 981189), (514206, 979880), (514437, 979440), (518364, 972020), (518760, 971278), (529788, 951060), (533610, 944248), (534480, 942711), (534611, 942480), (538692, 935340), (538934, 934920), (545105, 924336), (545615, 923472), (549780, 916476), (554785, 908208), (555016, 907830), (555440, 907137), (561204, 897820), (564872, 891990), (567630, 887656), (570636, 882980), (571340, 881892), (575960, 874818), (577170, 872984), (577710, 872168), (583212, 863940), (587664, 857395), (587928, 857010), (590155, 853776), (594660, 847308), (599760, 840103), (604758, 833160), (605220, 832524), (609840, 826217), (610984, 824670), (623280, 808401), (623560, 808038), (624393, 806960), (624870, 806344), (628474, 801720), (634040, 794682), (635481, 792880), (647955, 777616), (648720, 776699), (654126, 770280), (654738, 769560), (659736, 763730), (660240, 763147), (662235, 760848), (665742, 756840), (673365, 748272), (680414, 740520), (685608, 734910), (685916, 734580), (687357, 733040), (691152, 729015), (693770, 726264), (701505, 718256), (706090, 713592), (706384, 713295), (708186, 711480)]