598452865920

素因数分解:

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

素因数の和:493

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 255, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 366, 367, 378, 384, 390, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 504, 510, 520, 540, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 680, 702, 714, 720, 728, 732, 734, 756, 765, 780, 793, 816, 819, 832, 840, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 1008, 1020, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1101, 1105, 1120, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1281, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1464, 1468, 1512, 1530, 1547, 1560, 1586, 1632, 1638, 1647, 1664, 1680, 1708, 1728, 1755, 1768, 1785, 1820, 1830, 1835, 1836, 1872, 1890, 1904, 1920, 1952, 1989, 2016, 2040, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2202, 2210, 2240, 2295, 2340, 2379, 2380, 2440, 2448, 2457, 2496, 2520, 2562, 2569, 2652, 2688, 2720, 2730, 2745, 2808, 2856, 2880, 2912, 2928, 2936, 3024, 3060, 3094, 3111, 3120, 3172, 3213, 3264, 3276, 3294, 3303, 3315, 3360, 3416, 3456, 3510, 3536, 3570, 3640, 3660, 3670, 3672, 3744, 3780, 3808, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4270, 4284, 4320, 4368, 4392, 4404, 4420, 4480, 4590, 4641, 4680, 4758, 4760, 4771, 4880, 4896, 4914, 4992, 5040, 5124, 5138, 5185, 5304, 5355, 5440, 5460, 5490, 5505, 5551, 5616, 5712, 5760, 5824, 5856, 5872, 5967, 6048, 6120, 6188, 6222, 6239, 6240, 6344, 6405, 6426, 6528, 6552, 6588, 6606, 6630, 6720, 6832, 7020, 7072, 7137, 7140, 7259, 7280, 7320, 7340, 7344, 7488, 7560, 7616, 7686, 7707, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8235, 8296, 8320, 8540, 8568, 8640, 8736, 8784, 8808, 8840, 9180, 9282, 9333, 9360, 9516, 9520, 9542, 9760, 9792, 9828, 9909, 9945, 10080, 10248, 10276, 10370, 10608, 10710, 10880, 10920, 10980, 11010, 11102, 11232, 11424, 11529, 11648, 11712, 11744, 11895, 11934, 12096, 12240, 12285, 12376, 12444, 12478, 12480, 12688, 12810, 12845, 12852, 13104, 13176, 13212, 13260, 13440, 13481, 13664, 13923, 14040, 14144, 14274, 14280, 14313, 14518, 14560, 14640, 14680, 14688, 14976, 15120, 15232, 15372, 15414, 15470, 15555, 15860, 15912, 16065, 16320, 16380, 16470, 16515, 16592, 16653, 17080, 17136, 17280, 17472, 17568, 17616, 17680, 18360, 18564, 18666, 18717, 18720, 19032, 19040, 19084, 19215, 19520, 19584, 19656, 19818, 19890, 20160, 20496, 20552, 20740, 21216, 21411, 21420, 21777, 21840, 21960, 22020, 22204, 22387, 22464, 22848, 23058, 23121, 23205, 23424, 23488, 23790, 23855, 23868, 24192, 24480, 24570, 24752, 24888, 24956, 24960, 25376, 25620, 25690, 25704, 26208, 26352, 26424, 26520, 26962, 27328, 27755, 27846, 27999, 28080, 28288, 28548, 28560, 28626, 29036, 29120, 29280, 29360, 29376, 29835, 30240, 30744, 30828, 30940, 31110, 31195, 31720, 31824, 32130, 32640, 32760, 32940, 33030, 33184, 33306, 33397, 34160, 34272, 34944, 35136, 35232, 35360, 35685, 36295, 36720, 37128, 37332, 37434, 37440, 38064, 38080, 38168, 38430, 38535, 39040, 39312, 39636, 39780, 40320, 40443, 40992, 41104, 41480, 41769, 42432, 42822, 42840, 42939, 43554, 43673, 43680, 43920, 44040, 44408, 44774, 44928, 45696, 46116, 46242, 46410, 46665, 46976, 47580, 47710, 47736, 48960, 49140, 49504, 49545, 49776, 49912, 49959, 50752, 51240, 51380, 51408, 52416, 52704, 52848, 53040, 53924, 54656, 55510, 55692, 55998, 56151, 56160, 57096, 57120, 57252, 57645, 58072, 58240, 58560, 58720, 58752, 59670, 60480, 61488, 61656, 61880, 62220, 62390, 63440, 63648, 64260, 65331, 65520, 65880, 66060, 66368, 66612, 66794, 67161, 67405, 68320, 68544, 69363, 69615, 70272, 70464, 70720, 71370, 71565, 72590, 73440, 74256, 74664, 74868, 74880, 76128, 76160, 76336, 76860, 77070, 78624, 79272, 79560, 80886, 81107, 81984, 82208, 82960, 83265, 83538, 84864, 85644, 85680, 85878, 87108, 87346, 87360, 87840, 88080, 88816, 89548, 92232, 92484, 92820, 93330, 93585, 94367, 95160, 95420, 95472, 97920, 98280, 99008, 99090, 99552, 99824, 99918, 100191, 101504, 102480, 102760, 102816, 104832, 105408, 105696, 106080, 107055, 107848, 108885, 111020, 111384, 111935, 111996, 112302, 112320, 114192, 114240, 114504, 115290, 115605, 116144, 117120, 117440, 119340, 120960, 121329, 122976, 123312, 123760, 124440, 124780, 126880, 127296, 128520, 128817, 130662, 131019, 131040, 131760, 132120, 132736, 133224, 133588, 134322, 134810, 136640, 137088, 138726, 139230, 139995, 140928, 141440, 142740, 143130, 145180, 146880, 148512, 149328, 149736, 149877, 152256, 152672, 153720, 154140, 156709, 157248, 158544, 159120, 161772, 162214, 163968, 164416, 165920, 166530, 166985, 167076, 168453, 171288, 171360, 171756, 174216, 174692, 174720, 175680, 176160, 177632, 179096, 184464, 184968, 185640, 186660, 187170, 188734, 190320, 190840, 190944, 195993, 196560, 198016, 198180, 199104, 199648, 199836, 200382, 201483, 202215, 204960, 205520, 205632, 208845, 210816, 211392, 212160, 214110, 214695, 215696, 217770, 218365, 222040, 222768, 223870, 223992, 224604, 224640, 228384, 228480, 229008, 230580, 231210, 232288, 234880, 238680, 242658, 243321, 245952, 246624, 247520, 248880, 249560, 249795, 253760, 254592, 257040, 257634, 261324, 262038, 262080, 263520, 264240, 266448, 267176, 268644, 269620, 273280, 277452, 278460, 279990, 280755, 283101, 285480, 286260, 290360, 291031, 293760, 297024, 298656, 299472, 299754, 300573, 304512, 305344, 307440, 308280, 313418, 314496, 317088, 318240, 323544, 324428, 326655, 328832, 331840, 333060, 333970, 334152, 335805, 336906, 342576, 342720, 343512, 346815, 348432, 349384, 351360, 352320, 355264, 358192, 363987, 368928, 369936, 371280, 373320, 374340, 377468, 380579, 380640, 381680, 381888, 391986, 393057, 393120, 396360, 398208, 399296, 399672, 400764, 402966, 404430, 405535, 409920, 411040, 411264, 417690, 422784, 424320, 428220, 429390, 431392, 435540, 436730, 444080, 445536, 447740, 447984, 449208, 456768, 458016, 461160, 462420, 464576, 470127, 471835, 477360, 485316, 486642, 491904, 493248, 495040, 497760, 499120, 499590, 500955, 507520, 514080, 515268, 522648, 524076, 524160, 527040, 528480, 532896, 534352, 537288, 539240, 554904, 556920, 559980, 561510, 566202, 567749, 570960, 572520, 580720, 582062, 594048, 597312, 598944, 599508, 601146, 604449, 606645, 610688, 614880, 616560, 626836, 634176, 636480, 644085, 647088, 648856, 653310, 655095, 663680, 666120, 667940, 668304, 671610, 673812, 685152, 685440, 687024, 693630, 696864, 698768, 704640, 710528, 716384, 727974, 729963, 737856, 739872, 742560, 746640, 748680, 749385, 754936, 761158, 761280, 763360, 763776, 783545, 783972, 786114, 786240, 792720, 798592, 799344, 801528, 805932, 808860, 811070, 819840, 822080, 835380, 842265, 849303, 856440, 858780, 862784, 871080, 873093, 873460, 888160, 891072, 895480, 895968, 898416, 901719, 913536, 916032, 922320, 924840, 929152, 940254, 943670, 954720, 970632, 973284, 979965, 986496, 990080, 995520, 998240, 999180, 1001910, 1007415, 1028160, 1030536, 1045296, 1048152, 1054080, 1056960, 1065792, 1068704, 1074576, 1078480, 1109808, 1113840, 1119960, 1123020, 1132404, 1135498, 1141737, 1141920, 1145040, 1161440, 1164124, 1179171, 1194624, 1197888, 1199016, 1202292, 1208898, 1213290, 1216605, 1229760, 1233120, 1253672, 1268352, 1272960, 1288170, 1294176, 1297712, 1306620, 1310190, 1332240, 1335880, 1336608, 1343220, 1347624, 1370304, 1374048, 1387260, 1393728, 1397536, 1410381, 1415505, 1432768, 1455155, 1455948, 1459926, 1475712, 1479744, 1485120, 1493280, 1497360, 1498770, 1502865, 1509872, 1522316, 1522560, 1526720, 1567090, 1567944, 1572228, 1572480, 1585440, 1598688, 1603056, 1611864, 1617720, 1622140, 1644160, 1670760, 1684530, 1698606, 1703247, 1712880, 1717560, 1725568, 1742160, 1746186, 1746920, 1776320, 1782144, 1790960, 1791936, 1796832, 1803438, 1819935, 1832064, 1844640, 1849680, 1880508, 1887340, 1902895, 1909440, 1941264, 1946568, 1959930, 1965285, 1991040, 1996480, 1998360, 2003820, 2014830, 2037217, 2056320, 2061072, 2090592, 2096304, 2113920, 2131584, 2137408, 2149152, 2156960, 2189889, 2219616, 2227680, 2239920, 2246040, 2264808, 2270996, 2283474, 2283840, 2290080, 2322880, 2328248, 2350635, 2358342, 2395776, 2398032, 2404584, 2417796, 2426580, 2433210, 2459520, 2466240, 2507344, 2547909, 2576340, 2588352, 2595424, 2613240, 2619279, 2620380, 2664053, 2664480, 2671760, 2673216, 2686440, 2695248, 2740608, 2748096, 2774520, 2787456, 2795072, 2820762, 2831010, 2838745, 2865536, 2910310, 2911896, 2919852, 2959488, 2970240, 2986560, 2994720, 2997540, 3005730, 3019744, 3022245, 3044632, 3053440, 3134180, 3135888, 3144456, 3170880, 3197376, 3206112, 3223728, 3235440, 3244280, 3341520, 3369060, 3397212, 3406494, 3425211, 3425760, 3435120, 3484320, 3492372, 3493840, 3552640, 3581920, 3583872, 3593664, 3606876, 3639870, 3649815, 3689280, 3699360, 3761016, 3774680, 3805790, 3818880, 3882528, 3893136, 3919860, 3930570, 3992960, 3996720, 4007640, 4029660, 4074434, 4122144, 4181184, 4192608, 4231143, 4246515, 4274816, 4298304, 4313920, 4365465, 4379778, 4439232, 4455360, 4479840, 4492080, 4508595, 4529616, 4541992, 4566948, 4567680, 4580160, 4645760, 4656496, 4701270, 4716684, 4796064, 4809168, 4835592, 4853160, 4866420, 4932480, 4947527, 5014688, 5095818, 5109741, 5152680, 5176704, 5190848, 5226480, 5238558, 5240760, 5328106, 5328960, 5343520, 5346432, 5372880, 5390496, 5496192, 5549040, 5590144, 5641524, 5662020, 5677490, 5708685, 5820620, 5823792, 5839704, 5895855, 5973120, 5989440, 5995080, 6011460, 6039488, 6044490, 6089264, 6111651, 6268360, 6271776, 6288912, 6341760, 6394752, 6412224, 6447456, 6470880, 6488560, 6683040, 6738120, 6794424, 6812988, 6850422, 6851520, 6870240, 6968640, 6984744, 6987680, 7051905, 7163840, 7187328, 7213752, 7279740, 7299630, 7378560, 7398720, 7522032, 7549360, 7611580, 7765056, 7786272, 7839720, 7857837, 7861140, 7992159, 7993440, 8015280, 8059320, 8148868, 8244288, 8362368, 8385216, 8462286, 8493030, 8516235, 8596608, 8627840, 8730930, 8759556, 8878464, 8910720, 8959680, 8984160, 9017190, 9059232, 9083984, 9133896, 9160320, 9312992, 9402540, 9433368, 9592128, 9618336, 9671184, 9706320, 9732840, 9895054, 10029376, 10186085, 10191636, 10219482, 10275633, 10305360, 10381696, 10452960, 10477116, 10481520, 10656212, 10657920, 10687040, 10745760, 10780992, 10949445, 11098080, 11283048, 11324040, 11354980, 11417370, 11641240, 11647584, 11679408, 11791710, 11978880, 11990160, 12022920, 12078976, 12088980, 12178528, 12223302, 12536720, 12543552, 12577824, 12739545, 12824448, 12894912, 12941760, 12977120, 13096395, 13320265, 13366080, 13476240, 13588848, 13625976, 13700844, 13703040, 13740480, 13937280, 13969488, 13975360, 14103810, 14327680, 14427504, 14559480, 14599260, 14797440, 14842581, 15044064, 15098720, 15223160, 15329223, 15530112, 15572544, 15679440, 15715674, 15722280, 15984318, 15986880, 16030560, 16118640, 16297736, 16488576, 16770432, 16924572, 16986060, 17032470, 17126055, 17461860, 17519112, 17919360, 17968320, 18034380, 18118464, 18167968, 18267792, 18334953, 18625984, 18805080, 18866736, 19184256, 19236672, 19342368, 19412640, 19465680, 19790108, 20058752, 20372170, 20383272, 20438964, 20551266, 20610720, 20905920, 20954232, 20963040, 21155715, 21312424, 21374080, 21491520, 21561984, 21898890, 22196160, 22566096, 22648080, 22709960, 22834740, 23282480, 23295168, 23358816, 23583420, 23976477, 23980320, 24045840, 24177960, 24357056, 24446604, 24737635, 25073440, 25087104, 25155648, 25479090, 25548705, 25789824, 25883520, 25954240, 26192790, 26640530, 26732160, 26952480, 27177696, 27251952, 27401688, 27480960, 27938976, 27950720, 28207620, 28855008, 29118960, 29198520, 29685162, 30088128, 30197440, 30446320, 30558255, 30658446, 31145088, 31358880, 31431348, 31444560, 31968636, 31973760, 32061120, 32237280, 32595472, 33849144, 33972120, 34064940, 34252110, 34632689, 34923720, 35038224, 35936640, 36068760, 36236928, 36335936, 36535584, 36669906, 37251968, 37610160, 37733472, 38473344, 38684736, 38825280, 38931360, 39289185, 39580216, 39960795, 40744340, 40766544, 40877928, 41102532, 41221440, 41811840, 41908464, 41926080, 42311430, 42624848, 42983040, 43797780, 44392320, 44527743, 45132192, 45296160, 45419920, 45669480, 46564960, 46590336, 46717632, 47166840, 47952954, 47960640, 48091680, 48355920, 48714112, 48893208, 49475270, 50146880, 50311296, 50958180, 51097410, 51378165, 51908480, 52385580, 53281060, 53904960, 54355392, 54503904, 54803376, 55004859, 55877952, 56415240, 57710016, 58237920, 58397040, 59370324, 60176256, 60394880, 60892640, 61116510, 61316892, 62717760, 62862696, 62889120, 63937272, 64122240, 64474560, 65190944, 67698288, 67944240, 68129880, 68504220, 69265378, 69847440, 70076448, 71929431, 72137520, 72671872, 73071168, 73339812, 74212905, 75220320, 75466944, 76646115, 77369472, 77650560, 77862720, 78578370, 79160432, 79921590, 81488680, 81533088, 81755856, 82205064, 82442880, 83816928, 83852160, 84622860, 85249696, 87595560, 89055486, 90264384, 90592320, 90839840, 91338960, 91674765, 93129920, 93435264, 94333680, 95905908, 95921280, 96183360, 96711840, 97786416, 98950540, 100293760, 101916360, 102194820, 102756330, 103898067, 104771160, 106562120, 107809920, 108710784, 109007808, 109606752, 110009718, 111755904, 112830480, 115420032, 116475840, 116794080, 118740648, 119882385, 121785280, 122233020, 122633784, 125435520, 125725392, 125778240, 127874544, 128949120, 130381888, 133583229, 135396576, 135888480, 136259760, 137008440, 138530756, 139694880, 140152896, 143858862, 144275040, 146142336, 146679624, 148425810, 150440640, 150933888, 153292230, 155725440, 157156740, 158320864, 159843180, 162977360, 163066176, 163511712, 164410128, 167633856, 169245720, 170499392, 173163445, 175191120, 178110972, 180528768, 181184640, 181679680, 182677920, 183349530, 186259840, 188667360, 191811816, 192366720, 193423680, 195572832, 197901080, 203832720, 204389640, 205512660, 207796134, 209542320, 213124240, 218015616, 219213504, 220019436, 222638715, 225660960, 232951680, 233588160, 237481296, 239764770, 243570560, 244466040, 245267568, 251450784, 251556480, 255749088, 260763776, 267166458, 270793152, 271776960, 272519520, 274016880, 275024295, 277061512, 279389760, 280305792, 287717724, 288550080, 293359248, 296851620, 300881280, 306584460, 311694201, 314313480, 316641728, 319686360, 325954720, 326132352, 327023424, 328820256, 335267712, 338491440, 340998784, 346326890, 350382240, 356221944, 359647155, 363359360, 365355840, 366699060, 377334720, 383623632, 386847360, 391145664, 395802160, 407665440, 408779280, 411025320, 415592268, 419084640, 426248480, 438427008, 440038872, 445277430, 451321920, 467176320, 474962592, 479529540, 488932080, 490535136, 502901568, 511498176, 519490335, 534332916, 541586304, 543553920, 545039040, 548033760, 550048590, 554123024, 558779520, 575435448, 577100160, 586718496, 593703240, 613168920, 623388402, 628626960, 633283456, 639372720, 651909440, 654046848, 657640512, 667916145, 676982880, 692653780, 700764480, 712443888, 719294310, 730711680, 733398120, 754669440, 767247264, 782291328, 791604320, 815330880, 817558560, 822050640, 831184536, 838169280, 852496960, 880077744, 890554860, 902643840, 935082603, 949925184, 959059080, 977864160, 981070272, 1005803136, 1022996352, 1038980670, 1068665832, 1090078080, 1096067520, 1100097180, 1108246048, 1150870896, 1173436992, 1187406480, 1226337840, 1246776804, 1257253920, 1278745440, 1303818880, 1315281024, 1335832290, 1353965760, 1385307560, 1401528960, 1424887776, 1438588620, 1466796240, 1534494528, 1558471005, 1583208640, 1630661760, 1635117120, 1644101280, 1662369072, 1676338560, 1704993920, 1760155488, 1781109720, 1870165206, 1899850368, 1918118160, 1955728320, 1962140544, 2077961340, 2137331664, 2192135040, 2200194360, 2216492096, 2301741792, 2346873984, 2374812960, 2452675680, 2493553608, 2514507840, 2557490880, 2671664580, 2707931520, 2770615120, 2849775552, 2877177240, 2933592480, 3068989056, 3116942010, 3166417280, 3270234240, 3288202560, 3324738144, 3520310976, 3562219440, 3740330412, 3836236320, 3911456640, 4155922680, 4274663328, 4400388720, 4432984192, 4603483584, 4675413015, 4749625920, 4905351360, 4987107216, 5029015680, 5114981760, 5343329160, 5541230240, 5699551104, 5754354480, 5867184960, 6233884020, 6576405120, 6649476288, 7040621952, 7124438880, 7480660824, 7672472640, 8311845360, 8549326656, 8800777440, 9206967168, 9350826030, 9499251840, 9810702720, 9974214432, 10686658320, 11082460480, 11508708960, 11734369920, 12467768040, 13298952576, 14248877760, 14961321648, 15344945280, 16623690720, 17098653312, 17601554880, 18701652060, 19948428864, 21373316640, 22164920960, 23017417920, 24935536080, 28497755520, 29922643296, 33247381440, 35203109760, 37403304120, 39896857728, 42746633280, 46034835840, 49871072160, 59845286592, 66494762880, 74806608240, 85493266560, 99742144320, 119690573184, 149613216480, 199484288640, 299226432960, 598452865920]

約数ペア:

[(1, 598452865920), (2, 299226432960), (3, 199484288640), (4, 149613216480), (5, 119690573184), (6, 99742144320), (7, 85493266560), (8, 74806608240), (9, 66494762880), (10, 59845286592), (12, 49871072160), (13, 46034835840), (14, 42746633280), (15, 39896857728), (16, 37403304120), (17, 35203109760), (18, 33247381440), (20, 29922643296), (21, 28497755520), (24, 24935536080), (26, 23017417920), (27, 22164920960), (28, 21373316640), (30, 19948428864), (32, 18701652060), (34, 17601554880), (35, 17098653312), (36, 16623690720), (39, 15344945280), (40, 14961321648), (42, 14248877760), (45, 13298952576), (48, 12467768040), (51, 11734369920), (52, 11508708960), (54, 11082460480), (56, 10686658320), (60, 9974214432), (61, 9810702720), (63, 9499251840), (64, 9350826030), (65, 9206967168), (68, 8800777440), (70, 8549326656), (72, 8311845360), (78, 7672472640), (80, 7480660824), (84, 7124438880), (85, 7040621952), (90, 6649476288), (91, 6576405120), (96, 6233884020), (102, 5867184960), (104, 5754354480), (105, 5699551104), (108, 5541230240), (112, 5343329160), (117, 5114981760), (119, 5029015680), (120, 4987107216), (122, 4905351360), (126, 4749625920), (128, 4675413015), (130, 4603483584), (135, 4432984192), (136, 4400388720), (140, 4274663328), (144, 4155922680), (153, 3911456640), (156, 3836236320), (160, 3740330412), (168, 3562219440), (170, 3520310976), (180, 3324738144), (182, 3288202560), (183, 3270234240), (189, 3166417280), (192, 3116942010), (195, 3068989056), (204, 2933592480), (208, 2877177240), (210, 2849775552), (216, 2770615120), (221, 2707931520), (224, 2671664580), (234, 2557490880), (238, 2514507840), (240, 2493553608), (244, 2452675680), (252, 2374812960), (255, 2346873984), (260, 2301741792), (270, 2216492096), (272, 2200194360), (273, 2192135040), (280, 2137331664), (288, 2077961340), (305, 1962140544), (306, 1955728320), (312, 1918118160), (315, 1899850368), (320, 1870165206), (336, 1781109720), (340, 1760155488), (351, 1704993920), (357, 1676338560), (360, 1662369072), (364, 1644101280), (366, 1635117120), (367, 1630661760), (378, 1583208640), (384, 1558471005), (390, 1534494528), (408, 1466796240), (416, 1438588620), (420, 1424887776), (427, 1401528960), (432, 1385307560), (442, 1353965760), (448, 1335832290), (455, 1315281024), (459, 1303818880), (468, 1278745440), (476, 1257253920), (480, 1246776804), (488, 1226337840), (504, 1187406480), (510, 1173436992), (520, 1150870896), (540, 1108246048), (544, 1100097180), (546, 1096067520), (549, 1090078080), (560, 1068665832), (576, 1038980670), (585, 1022996352), (595, 1005803136), (610, 981070272), (612, 977864160), (624, 959059080), (630, 949925184), (640, 935082603), (663, 902643840), (672, 890554860), (680, 880077744), (702, 852496960), (714, 838169280), (720, 831184536), (728, 822050640), (732, 817558560), (734, 815330880), (756, 791604320), (765, 782291328), (780, 767247264), (793, 754669440), (816, 733398120), (819, 730711680), (832, 719294310), (840, 712443888), (854, 700764480), (864, 692653780), (884, 676982880), (896, 667916145), (910, 657640512), (915, 654046848), (918, 651909440), (936, 639372720), (945, 633283456), (952, 628626960), (960, 623388402), (976, 613168920), (1008, 593703240), (1020, 586718496), (1037, 577100160), (1040, 575435448), (1071, 558779520), (1080, 554123024), (1088, 550048590), (1092, 548033760), (1098, 545039040), (1101, 543553920), (1105, 541586304), (1120, 534332916), (1152, 519490335), (1170, 511498176), (1190, 502901568), (1220, 490535136), (1224, 488932080), (1248, 479529540), (1260, 474962592), (1281, 467176320), (1326, 451321920), (1344, 445277430), (1360, 440038872), (1365, 438427008), (1404, 426248480), (1428, 419084640), (1440, 415592268), (1456, 411025320), (1464, 408779280), (1468, 407665440), (1512, 395802160), (1530, 391145664), (1547, 386847360), (1560, 383623632), (1586, 377334720), (1632, 366699060), (1638, 365355840), (1647, 363359360), (1664, 359647155), (1680, 356221944), (1708, 350382240), (1728, 346326890), (1755, 340998784), (1768, 338491440), (1785, 335267712), (1820, 328820256), (1830, 327023424), (1835, 326132352), (1836, 325954720), (1872, 319686360), (1890, 316641728), (1904, 314313480), (1920, 311694201), (1952, 306584460), (1989, 300881280), (2016, 296851620), (2040, 293359248), (2074, 288550080), (2080, 287717724), (2135, 280305792), (2142, 279389760), (2160, 277061512), (2176, 275024295), (2184, 274016880), (2196, 272519520), (2202, 271776960), (2210, 270793152), (2240, 267166458), (2295, 260763776), (2340, 255749088), (2379, 251556480), (2380, 251450784), (2440, 245267568), (2448, 244466040), (2457, 243570560), (2496, 239764770), (2520, 237481296), (2562, 233588160), (2569, 232951680), (2652, 225660960), (2688, 222638715), (2720, 220019436), (2730, 219213504), (2745, 218015616), (2808, 213124240), (2856, 209542320), (2880, 207796134), (2912, 205512660), (2928, 204389640), (2936, 203832720), (3024, 197901080), (3060, 195572832), (3094, 193423680), (3111, 192366720), (3120, 191811816), (3172, 188667360), (3213, 186259840), (3264, 183349530), (3276, 182677920), (3294, 181679680), (3303, 181184640), (3315, 180528768), (3360, 178110972), (3416, 175191120), (3456, 173163445), (3510, 170499392), (3536, 169245720), (3570, 167633856), (3640, 164410128), (3660, 163511712), (3670, 163066176), (3672, 162977360), (3744, 159843180), (3780, 158320864), (3808, 157156740), (3843, 155725440), (3904, 153292230), (3965, 150933888), (3978, 150440640), (4032, 148425810), (4080, 146679624), (4095, 146142336), (4148, 144275040), (4160, 143858862), (4270, 140152896), (4284, 139694880), (4320, 138530756), (4368, 137008440), (4392, 136259760), (4404, 135888480), (4420, 135396576), (4480, 133583229), (4590, 130381888), (4641, 128949120), (4680, 127874544), (4758, 125778240), (4760, 125725392), (4771, 125435520), (4880, 122633784), (4896, 122233020), (4914, 121785280), (4992, 119882385), (5040, 118740648), (5124, 116794080), (5138, 116475840), (5185, 115420032), (5304, 112830480), (5355, 111755904), (5440, 110009718), (5460, 109606752), (5490, 109007808), (5505, 108710784), (5551, 107809920), (5616, 106562120), (5712, 104771160), (5760, 103898067), (5824, 102756330), (5856, 102194820), (5872, 101916360), (5967, 100293760), (6048, 98950540), (6120, 97786416), (6188, 96711840), (6222, 96183360), (6239, 95921280), (6240, 95905908), (6344, 94333680), (6405, 93435264), (6426, 93129920), (6528, 91674765), (6552, 91338960), (6588, 90839840), (6606, 90592320), (6630, 90264384), (6720, 89055486), (6832, 87595560), (7020, 85249696), (7072, 84622860), (7137, 83852160), (7140, 83816928), (7259, 82442880), (7280, 82205064), (7320, 81755856), (7340, 81533088), (7344, 81488680), (7488, 79921590), (7560, 79160432), (7616, 78578370), (7686, 77862720), (7707, 77650560), (7735, 77369472), (7808, 76646115), (7930, 75466944), (7956, 75220320), (8064, 74212905), (8160, 73339812), (8190, 73071168), (8235, 72671872), (8296, 72137520), (8320, 71929431), (8540, 70076448), (8568, 69847440), (8640, 69265378), (8736, 68504220), (8784, 68129880), (8808, 67944240), (8840, 67698288), (9180, 65190944), (9282, 64474560), (9333, 64122240), (9360, 63937272), (9516, 62889120), (9520, 62862696), (9542, 62717760), (9760, 61316892), (9792, 61116510), (9828, 60892640), (9909, 60394880), (9945, 60176256), (10080, 59370324), (10248, 58397040), (10276, 58237920), (10370, 57710016), (10608, 56415240), (10710, 55877952), (10880, 55004859), (10920, 54803376), (10980, 54503904), (11010, 54355392), (11102, 53904960), (11232, 53281060), (11424, 52385580), (11529, 51908480), (11648, 51378165), (11712, 51097410), (11744, 50958180), (11895, 50311296), (11934, 50146880), (12096, 49475270), (12240, 48893208), (12285, 48714112), (12376, 48355920), (12444, 48091680), (12478, 47960640), (12480, 47952954), (12688, 47166840), (12810, 46717632), (12845, 46590336), (12852, 46564960), (13104, 45669480), (13176, 45419920), (13212, 45296160), (13260, 45132192), (13440, 44527743), (13481, 44392320), (13664, 43797780), (13923, 42983040), (14040, 42624848), (14144, 42311430), (14274, 41926080), (14280, 41908464), (14313, 41811840), (14518, 41221440), (14560, 41102532), (14640, 40877928), (14680, 40766544), (14688, 40744340), (14976, 39960795), (15120, 39580216), (15232, 39289185), (15372, 38931360), (15414, 38825280), (15470, 38684736), (15555, 38473344), (15860, 37733472), (15912, 37610160), (16065, 37251968), (16320, 36669906), (16380, 36535584), (16470, 36335936), (16515, 36236928), (16592, 36068760), (16653, 35936640), (17080, 35038224), (17136, 34923720), (17280, 34632689), (17472, 34252110), (17568, 34064940), (17616, 33972120), (17680, 33849144), (18360, 32595472), (18564, 32237280), (18666, 32061120), (18717, 31973760), (18720, 31968636), (19032, 31444560), (19040, 31431348), (19084, 31358880), (19215, 31145088), (19520, 30658446), (19584, 30558255), (19656, 30446320), (19818, 30197440), (19890, 30088128), (20160, 29685162), (20496, 29198520), (20552, 29118960), (20740, 28855008), (21216, 28207620), (21411, 27950720), (21420, 27938976), (21777, 27480960), (21840, 27401688), (21960, 27251952), (22020, 27177696), (22204, 26952480), (22387, 26732160), (22464, 26640530), (22848, 26192790), (23058, 25954240), (23121, 25883520), (23205, 25789824), (23424, 25548705), (23488, 25479090), (23790, 25155648), (23855, 25087104), (23868, 25073440), (24192, 24737635), (24480, 24446604), (24570, 24357056), (24752, 24177960), (24888, 24045840), (24956, 23980320), (24960, 23976477), (25376, 23583420), (25620, 23358816), (25690, 23295168), (25704, 23282480), (26208, 22834740), (26352, 22709960), (26424, 22648080), (26520, 22566096), (26962, 22196160), (27328, 21898890), (27755, 21561984), (27846, 21491520), (27999, 21374080), (28080, 21312424), (28288, 21155715), (28548, 20963040), (28560, 20954232), (28626, 20905920), (29036, 20610720), (29120, 20551266), (29280, 20438964), (29360, 20383272), (29376, 20372170), (29835, 20058752), (30240, 19790108), (30744, 19465680), (30828, 19412640), (30940, 19342368), (31110, 19236672), (31195, 19184256), (31720, 18866736), (31824, 18805080), (32130, 18625984), (32640, 18334953), (32760, 18267792), (32940, 18167968), (33030, 18118464), (33184, 18034380), (33306, 17968320), (33397, 17919360), (34160, 17519112), (34272, 17461860), (34944, 17126055), (35136, 17032470), (35232, 16986060), (35360, 16924572), (35685, 16770432), (36295, 16488576), (36720, 16297736), (37128, 16118640), (37332, 16030560), (37434, 15986880), (37440, 15984318), (38064, 15722280), (38080, 15715674), (38168, 15679440), (38430, 15572544), (38535, 15530112), (39040, 15329223), (39312, 15223160), (39636, 15098720), (39780, 15044064), (40320, 14842581), (40443, 14797440), (40992, 14599260), (41104, 14559480), (41480, 14427504), (41769, 14327680), (42432, 14103810), (42822, 13975360), (42840, 13969488), (42939, 13937280), (43554, 13740480), (43673, 13703040), (43680, 13700844), (43920, 13625976), (44040, 13588848), (44408, 13476240), (44774, 13366080), (44928, 13320265), (45696, 13096395), (46116, 12977120), (46242, 12941760), (46410, 12894912), (46665, 12824448), (46976, 12739545), (47580, 12577824), (47710, 12543552), (47736, 12536720), (48960, 12223302), (49140, 12178528), (49504, 12088980), (49545, 12078976), (49776, 12022920), (49912, 11990160), (49959, 11978880), (50752, 11791710), (51240, 11679408), (51380, 11647584), (51408, 11641240), (52416, 11417370), (52704, 11354980), (52848, 11324040), (53040, 11283048), (53924, 11098080), (54656, 10949445), (55510, 10780992), (55692, 10745760), (55998, 10687040), (56151, 10657920), (56160, 10656212), (57096, 10481520), (57120, 10477116), (57252, 10452960), (57645, 10381696), (58072, 10305360), (58240, 10275633), (58560, 10219482), (58720, 10191636), (58752, 10186085), (59670, 10029376), (60480, 9895054), (61488, 9732840), (61656, 9706320), (61880, 9671184), (62220, 9618336), (62390, 9592128), (63440, 9433368), (63648, 9402540), (64260, 9312992), (65331, 9160320), (65520, 9133896), (65880, 9083984), (66060, 9059232), (66368, 9017190), (66612, 8984160), (66794, 8959680), (67161, 8910720), (67405, 8878464), (68320, 8759556), (68544, 8730930), (69363, 8627840), (69615, 8596608), (70272, 8516235), (70464, 8493030), (70720, 8462286), (71370, 8385216), (71565, 8362368), (72590, 8244288), (73440, 8148868), (74256, 8059320), (74664, 8015280), (74868, 7993440), (74880, 7992159), (76128, 7861140), (76160, 7857837), (76336, 7839720), (76860, 7786272), (77070, 7765056), (78624, 7611580), (79272, 7549360), (79560, 7522032), (80886, 7398720), (81107, 7378560), (81984, 7299630), (82208, 7279740), (82960, 7213752), (83265, 7187328), (83538, 7163840), (84864, 7051905), (85644, 6987680), (85680, 6984744), (85878, 6968640), (87108, 6870240), (87346, 6851520), (87360, 6850422), (87840, 6812988), (88080, 6794424), (88816, 6738120), (89548, 6683040), (92232, 6488560), (92484, 6470880), (92820, 6447456), (93330, 6412224), (93585, 6394752), (94367, 6341760), (95160, 6288912), (95420, 6271776), (95472, 6268360), (97920, 6111651), (98280, 6089264), (99008, 6044490), (99090, 6039488), (99552, 6011460), (99824, 5995080), (99918, 5989440), (100191, 5973120), (101504, 5895855), (102480, 5839704), (102760, 5823792), (102816, 5820620), (104832, 5708685), (105408, 5677490), (105696, 5662020), (106080, 5641524), (107055, 5590144), (107848, 5549040), (108885, 5496192), (111020, 5390496), (111384, 5372880), (111935, 5346432), (111996, 5343520), (112302, 5328960), (112320, 5328106), (114192, 5240760), (114240, 5238558), (114504, 5226480), (115290, 5190848), (115605, 5176704), (116144, 5152680), (117120, 5109741), (117440, 5095818), (119340, 5014688), (120960, 4947527), (121329, 4932480), (122976, 4866420), (123312, 4853160), (123760, 4835592), (124440, 4809168), (124780, 4796064), (126880, 4716684), (127296, 4701270), (128520, 4656496), (128817, 4645760), (130662, 4580160), (131019, 4567680), (131040, 4566948), (131760, 4541992), (132120, 4529616), (132736, 4508595), (133224, 4492080), (133588, 4479840), (134322, 4455360), (134810, 4439232), (136640, 4379778), (137088, 4365465), (138726, 4313920), (139230, 4298304), (139995, 4274816), (140928, 4246515), (141440, 4231143), (142740, 4192608), (143130, 4181184), (145180, 4122144), (146880, 4074434), (148512, 4029660), (149328, 4007640), (149736, 3996720), (149877, 3992960), (152256, 3930570), (152672, 3919860), (153720, 3893136), (154140, 3882528), (156709, 3818880), (157248, 3805790), (158544, 3774680), (159120, 3761016), (161772, 3699360), (162214, 3689280), (163968, 3649815), (164416, 3639870), (165920, 3606876), (166530, 3593664), (166985, 3583872), (167076, 3581920), (168453, 3552640), (171288, 3493840), (171360, 3492372), (171756, 3484320), (174216, 3435120), (174692, 3425760), (174720, 3425211), (175680, 3406494), (176160, 3397212), (177632, 3369060), (179096, 3341520), (184464, 3244280), (184968, 3235440), (185640, 3223728), (186660, 3206112), (187170, 3197376), (188734, 3170880), (190320, 3144456), (190840, 3135888), (190944, 3134180), (195993, 3053440), (196560, 3044632), (198016, 3022245), (198180, 3019744), (199104, 3005730), (199648, 2997540), (199836, 2994720), (200382, 2986560), (201483, 2970240), (202215, 2959488), (204960, 2919852), (205520, 2911896), (205632, 2910310), (208845, 2865536), (210816, 2838745), (211392, 2831010), (212160, 2820762), (214110, 2795072), (214695, 2787456), (215696, 2774520), (217770, 2748096), (218365, 2740608), (222040, 2695248), (222768, 2686440), (223870, 2673216), (223992, 2671760), (224604, 2664480), (224640, 2664053), (228384, 2620380), (228480, 2619279), (229008, 2613240), (230580, 2595424), (231210, 2588352), (232288, 2576340), (234880, 2547909), (238680, 2507344), (242658, 2466240), (243321, 2459520), (245952, 2433210), (246624, 2426580), (247520, 2417796), (248880, 2404584), (249560, 2398032), (249795, 2395776), (253760, 2358342), (254592, 2350635), (257040, 2328248), (257634, 2322880), (261324, 2290080), (262038, 2283840), (262080, 2283474), (263520, 2270996), (264240, 2264808), (266448, 2246040), (267176, 2239920), (268644, 2227680), (269620, 2219616), (273280, 2189889), (277452, 2156960), (278460, 2149152), (279990, 2137408), (280755, 2131584), (283101, 2113920), (285480, 2096304), (286260, 2090592), (290360, 2061072), (291031, 2056320), (293760, 2037217), (297024, 2014830), (298656, 2003820), (299472, 1998360), (299754, 1996480), (300573, 1991040), (304512, 1965285), (305344, 1959930), (307440, 1946568), (308280, 1941264), (313418, 1909440), (314496, 1902895), (317088, 1887340), (318240, 1880508), (323544, 1849680), (324428, 1844640), (326655, 1832064), (328832, 1819935), (331840, 1803438), (333060, 1796832), (333970, 1791936), (334152, 1790960), (335805, 1782144), (336906, 1776320), (342576, 1746920), (342720, 1746186), (343512, 1742160), (346815, 1725568), (348432, 1717560), (349384, 1712880), (351360, 1703247), (352320, 1698606), (355264, 1684530), (358192, 1670760), (363987, 1644160), (368928, 1622140), (369936, 1617720), (371280, 1611864), (373320, 1603056), (374340, 1598688), (377468, 1585440), (380579, 1572480), (380640, 1572228), (381680, 1567944), (381888, 1567090), (391986, 1526720), (393057, 1522560), (393120, 1522316), (396360, 1509872), (398208, 1502865), (399296, 1498770), (399672, 1497360), (400764, 1493280), (402966, 1485120), (404430, 1479744), (405535, 1475712), (409920, 1459926), (411040, 1455948), (411264, 1455155), (417690, 1432768), (422784, 1415505), (424320, 1410381), (428220, 1397536), (429390, 1393728), (431392, 1387260), (435540, 1374048), (436730, 1370304), (444080, 1347624), (445536, 1343220), (447740, 1336608), (447984, 1335880), (449208, 1332240), (456768, 1310190), (458016, 1306620), (461160, 1297712), (462420, 1294176), (464576, 1288170), (470127, 1272960), (471835, 1268352), (477360, 1253672), (485316, 1233120), (486642, 1229760), (491904, 1216605), (493248, 1213290), (495040, 1208898), (497760, 1202292), (499120, 1199016), (499590, 1197888), (500955, 1194624), (507520, 1179171), (514080, 1164124), (515268, 1161440), (522648, 1145040), (524076, 1141920), (524160, 1141737), (527040, 1135498), (528480, 1132404), (532896, 1123020), (534352, 1119960), (537288, 1113840), (539240, 1109808), (554904, 1078480), (556920, 1074576), (559980, 1068704), (561510, 1065792), (566202, 1056960), (567749, 1054080), (570960, 1048152), (572520, 1045296), (580720, 1030536), (582062, 1028160), (594048, 1007415), (597312, 1001910), (598944, 999180), (599508, 998240), (601146, 995520), (604449, 990080), (606645, 986496), (610688, 979965), (614880, 973284), (616560, 970632), (626836, 954720), (634176, 943670), (636480, 940254), (644085, 929152), (647088, 924840), (648856, 922320), (653310, 916032), (655095, 913536), (663680, 901719), (666120, 898416), (667940, 895968), (668304, 895480), (671610, 891072), (673812, 888160), (685152, 873460), (685440, 873093), (687024, 871080), (693630, 862784), (696864, 858780), (698768, 856440), (704640, 849303), (710528, 842265), (716384, 835380), (727974, 822080), (729963, 819840), (737856, 811070), (739872, 808860), (742560, 805932), (746640, 801528), (748680, 799344), (749385, 798592), (754936, 792720), (761158, 786240), (761280, 786114), (763360, 783972), (763776, 783545)]