323990915040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 82, 85, 89, 90, 93, 96, 102, 104, 108, 117, 120, 123, 124, 130, 135, 136, 144, 153, 155, 156, 160, 162, 164, 170, 178, 180, 186, 195, 204, 205, 208, 216, 221, 234, 240, 246, 248, 255, 260, 267, 270, 272, 279, 288, 306, 310, 312, 324, 328, 340, 351, 356, 360, 369, 372, 390, 403, 405, 408, 410, 416, 432, 442, 445, 459, 465, 468, 480, 492, 496, 510, 520, 527, 533, 534, 540, 544, 558, 585, 612, 615, 620, 624, 648, 656, 663, 680, 697, 702, 712, 720, 738, 744, 765, 780, 801, 806, 810, 816, 820, 837, 864, 884, 890, 918, 930, 936, 984, 992, 1020, 1040, 1053, 1054, 1066, 1068, 1080, 1105, 1107, 1116, 1157, 1170, 1209, 1224, 1230, 1240, 1248, 1271, 1296, 1312, 1326, 1335, 1360, 1377, 1394, 1395, 1404, 1424, 1440, 1476, 1488, 1513, 1530, 1560, 1581, 1599, 1602, 1612, 1620, 1632, 1640, 1674, 1755, 1768, 1780, 1836, 1845, 1860, 1872, 1968, 1989, 2015, 2040, 2080, 2091, 2106, 2108, 2132, 2136, 2160, 2210, 2214, 2232, 2295, 2314, 2340, 2403, 2418, 2448, 2460, 2480, 2511, 2542, 2592, 2635, 2652, 2665, 2670, 2720, 2754, 2759, 2788, 2790, 2808, 2848, 2952, 2976, 3026, 3060, 3120, 3162, 3198, 3204, 3224, 3240, 3280, 3315, 3321, 3348, 3471, 3485, 3510, 3536, 3560, 3627, 3649, 3672, 3690, 3720, 3744, 3813, 3936, 3978, 4005, 4030, 4080, 4182, 4185, 4212, 4216, 4264, 4272, 4320, 4420, 4428, 4464, 4539, 4590, 4628, 4680, 4743, 4797, 4806, 4836, 4896, 4920, 4960, 5022, 5084, 5265, 5270, 5304, 5330, 5340, 5508, 5518, 5535, 5576, 5580, 5616, 5785, 5904, 5967, 6045, 6052, 6120, 6240, 6273, 6324, 6355, 6396, 6408, 6448, 6480, 6560, 6630, 6642, 6696, 6851, 6885, 6942, 6970, 7020, 7072, 7120, 7209, 7254, 7298, 7344, 7380, 7440, 7565, 7626, 7905, 7956, 7995, 8010, 8060, 8160, 8277, 8364, 8370, 8424, 8432, 8528, 8544, 8840, 8856, 8928, 9061, 9078, 9180, 9256, 9360, 9486, 9594, 9612, 9672, 9840, 9945, 10044, 10168, 10413, 10455, 10530, 10540, 10608, 10660, 10680, 10881, 10947, 11016, 11036, 11070, 11152, 11160, 11232, 11439, 11570, 11808, 11934, 12015, 12090, 12104, 12240, 12546, 12555, 12648, 12710, 12792, 12816, 12896, 12960, 13260, 13284, 13392, 13617, 13702, 13770, 13795, 13884, 13940, 14040, 14229, 14240, 14391, 14418, 14508, 14596, 14688, 14760, 14880, 15130, 15252, 15810, 15912, 15990, 16020, 16120, 16523, 16554, 16605, 16728, 16740, 16848, 16864, 17056, 17355, 17680, 17712, 17901, 18122, 18135, 18156, 18245, 18360, 18512, 18720, 18819, 18972, 19065, 19188, 19224, 19344, 19669, 19680, 19890, 20088, 20336, 20553, 20826, 20910, 21060, 21080, 21216, 21320, 21360, 21607, 21762, 21894, 22032, 22072, 22140, 22304, 22320, 22695, 22878, 23140, 23715, 23868, 23985, 24030, 24180, 24208, 24480, 24831, 25092, 25110, 25296, 25420, 25584, 25632, 26520, 26568, 26784, 27183, 27234, 27404, 27540, 27590, 27768, 27880, 28080, 28458, 28782, 28836, 29016, 29192, 29520, 29835, 30260, 30504, 31239, 31365, 31620, 31824, 31980, 32040, 32240, 32643, 32841, 33046, 33108, 33210, 33456, 33480, 33696, 34255, 34317, 34710, 35360, 35424, 35802, 35867, 36045, 36244, 36270, 36312, 36490, 36720, 37024, 37638, 37944, 38130, 38376, 38448, 38688, 39338, 39780, 40176, 40672, 40851, 41106, 41385, 41652, 41820, 42120, 42160, 42640, 42687, 42720, 43173, 43214, 43524, 43788, 44064, 44144, 44280, 44640, 45305, 45390, 45756, 46280, 46903, 47430, 47437, 47736, 47970, 48060, 48360, 48416, 49569, 49662, 50184, 50220, 50592, 50840, 51168, 52065, 53040, 53136, 54366, 54405, 54468, 54735, 54808, 55080, 55180, 55536, 55760, 56160, 56457, 56916, 57195, 57564, 57672, 58032, 58384, 59007, 59040, 59670, 60520, 61008, 61659, 62033, 62478, 62730, 63240, 63648, 63960, 64080, 64480, 64821, 65286, 65682, 66092, 66216, 66420, 66912, 66960, 68085, 68510, 68634, 69420, 71145, 71604, 71734, 71955, 72090, 72488, 72540, 72624, 72980, 73440, 74493, 75276, 75888, 76260, 76752, 76896, 78676, 79560, 80352, 81549, 81702, 82212, 82615, 82770, 83304, 83640, 84240, 84320, 85280, 85374, 86346, 86428, 87048, 87576, 88288, 88560, 89505, 90610, 90780, 91512, 92560, 93717, 93806, 94095, 94860, 94874, 95472, 95940, 96120, 96720, 98345, 98523, 99138, 99324, 100368, 100440, 101680, 102765, 102951, 104130, 106080, 106272, 107601, 108035, 108732, 108810, 108936, 109470, 109616, 110160, 110360, 111072, 111520, 112914, 113119, 113832, 114390, 115128, 115344, 116064, 116768, 118014, 119340, 121040, 122016, 122553, 123318, 124066, 124155, 124956, 125460, 126480, 127920, 128160, 129642, 130572, 131364, 132184, 132432, 132840, 133920, 135915, 136170, 137020, 137268, 138840, 140709, 142290, 142311, 143208, 143468, 143910, 144180, 144976, 145080, 145248, 145960, 148707, 148986, 150552, 151776, 152520, 153504, 156195, 157352, 159120, 163098, 163215, 163404, 164205, 164424, 165230, 165540, 166608, 167280, 168480, 170748, 171585, 172692, 172856, 174096, 175152, 177021, 177120, 179010, 179335, 181220, 181560, 183024, 184977, 185120, 186099, 187434, 187612, 188190, 189720, 189748, 190944, 191880, 192240, 193440, 194463, 196690, 197046, 198276, 198648, 200736, 200880, 203360, 204255, 205530, 205902, 208260, 213435, 215202, 215865, 216070, 217464, 217620, 217872, 218940, 219232, 220320, 220720, 223479, 225828, 226238, 227664, 228780, 230256, 230688, 234515, 236028, 237185, 238680, 242080, 244647, 245106, 246636, 247845, 248132, 248310, 249912, 250920, 252960, 255840, 259284, 261144, 262728, 264368, 264864, 265680, 271830, 272340, 274040, 274536, 277680, 280891, 281418, 282285, 284580, 284622, 286416, 286936, 287820, 288360, 289952, 290160, 291920, 295035, 295569, 297414, 297972, 301104, 305040, 308295, 310165, 312390, 314704, 318240, 322803, 324105, 326196, 326430, 326808, 328410, 328848, 330460, 331080, 333216, 334560, 339357, 341496, 343170, 345384, 345712, 348192, 350304, 354042, 358020, 358670, 362440, 363120, 366048, 369954, 372198, 372465, 374868, 375224, 376380, 379440, 379496, 383760, 384480, 388926, 393380, 394092, 396552, 397296, 401760, 407745, 408510, 411060, 411804, 416520, 422127, 426870, 426933, 430404, 431730, 432140, 434928, 435240, 435744, 437880, 441440, 446121, 446958, 451656, 452476, 455328, 457560, 460512, 468585, 469030, 472056, 474370, 477360, 489294, 490212, 492615, 493272, 495690, 496264, 496620, 499824, 501840, 514755, 518568, 522288, 525456, 528736, 531063, 531360, 538005, 543660, 544680, 548080, 549072, 554931, 555360, 558297, 561782, 562836, 564570, 565595, 569160, 569244, 572832, 573872, 575640, 576720, 580320, 583389, 583840, 590070, 591138, 594828, 595944, 602208, 609739, 610080, 612765, 616590, 620330, 624780, 629408, 645606, 648210, 652392, 652860, 653616, 656820, 657696, 660920, 662160, 678714, 682992, 686340, 690768, 691424, 703545, 708084, 711555, 716040, 717340, 724880, 726240, 733941, 739908, 743535, 744396, 744930, 749736, 750448, 752760, 758880, 758992, 767520, 777852, 786760, 788184, 793104, 794592, 806429, 815490, 817020, 822120, 823608, 833040, 842673, 844254, 853740, 853866, 860808, 863460, 864280, 869856, 870480, 875760, 885105, 892242, 893916, 903312, 904952, 915120, 924885, 930495, 937170, 938060, 944112, 948740, 954720, 968409, 972315, 978588, 980424, 985230, 986544, 991380, 992528, 993240, 999648, 1003680, 1018071, 1029510, 1037136, 1044576, 1050912, 1062126, 1076010, 1087320, 1089360, 1096160, 1098144, 1109862, 1116594, 1117395, 1123564, 1125672, 1129140, 1131190, 1138320, 1138488, 1147744, 1151280, 1153440, 1166778, 1180140, 1182276, 1189656, 1191888, 1219478, 1223235, 1225530, 1233180, 1240660, 1249560, 1266381, 1280799, 1291212, 1296420, 1304784, 1305720, 1307232, 1313640, 1321840, 1324320, 1338363, 1357428, 1365984, 1372680, 1381536, 1404455, 1407090, 1416168, 1423110, 1432080, 1434680, 1449760, 1467882, 1470547, 1477845, 1479816, 1487070, 1488792, 1489860, 1499472, 1500896, 1505520, 1517984, 1555704, 1573520, 1576368, 1586208, 1593189, 1612858, 1614015, 1630980, 1634040, 1644240, 1647216, 1666080, 1674891, 1685346, 1688508, 1696785, 1707480, 1707732, 1721616, 1726920, 1728560, 1740960, 1750167, 1751520, 1770210, 1784484, 1787832, 1806624, 1809904, 1829217, 1830240, 1849770, 1860990, 1874340, 1876120, 1888224, 1897480, 1923023, 1936818, 1944630, 1957176, 1960848, 1970460, 1973088, 1982760, 1985056, 1986480, 2036142, 2059020, 2074272, 2110635, 2124252, 2134665, 2152020, 2174640, 2178720, 2219724, 2230605, 2233188, 2234790, 2247128, 2251344, 2258280, 2262380, 2276640, 2276976, 2302560, 2333556, 2360280, 2364552, 2379312, 2383776, 2419287, 2438956, 2446470, 2451060, 2466360, 2481320, 2499120, 2528019, 2532762, 2561598, 2582424, 2592840, 2609568, 2611440, 2627280, 2643680, 2655315, 2676726, 2714856, 2745360, 2774655, 2791485, 2808910, 2814180, 2832336, 2846220, 2864160, 2869360, 2905227, 2916945, 2935764, 2941094, 2955690, 2959632, 2974140, 2977584, 2979720, 2998944, 3011040, 3048695, 3054213, 3111408, 3147040, 3152736, 3186378, 3225716, 3228030, 3261960, 3268080, 3288480, 3294432, 3349782, 3370692, 3377016, 3393570, 3414960, 3415464, 3443232, 3453840, 3457120, 3500334, 3540420, 3568968, 3575664, 3619808, 3658434, 3669705, 3699540, 3721980, 3748680, 3752240, 3794960, 3799143, 3842397, 3846046, 3873636, 3889260, 3914352, 3921696, 3940920, 3965520, 3972960, 4032145, 4072284, 4118040, 4213365, 4221270, 4248504, 4269330, 4304040, 4349280, 4411641, 4439448, 4461210, 4466376, 4469580, 4494256, 4502688, 4516560, 4524760, 4553952, 4667112, 4720560, 4729104, 4758624, 4838574, 4842045, 4877912, 4892940, 4902120, 4932720, 4962640, 4998240, 5024673, 5056038, 5065524, 5090355, 5123196, 5164848, 5185680, 5222880, 5254560, 5310630, 5353452, 5429712, 5487651, 5490720, 5549310, 5582970, 5617820, 5628360, 5664672, 5692440, 5738720, 5769069, 5810454, 5833890, 5871528, 5882188, 5911380, 5919264, 5948280, 5955168, 5959440, 6097390, 6108426, 6222816, 6331905, 6372756, 6403995, 6451432, 6456060, 6523920, 6536160, 6691815, 6699564, 6741384, 6754032, 6787140, 6829920, 6830928, 6907680, 7000668, 7080840, 7137936, 7151328, 7257861, 7316868, 7339410, 7352735, 7399080, 7443960, 7497360, 7504480, 7584057, 7589920, 7598286, 7684794, 7692092, 7747272, 7778520, 7828704, 7881840, 7931040, 7965945, 8064290, 8144568, 8236080, 8374455, 8426730, 8442540, 8497008, 8538660, 8608080, 8750835, 8823282, 8878896, 8922420, 8932752, 8939160, 8988512, 9033120, 9049520, 9146085, 9162639, 9334224, 9441120, 9458208, 9615115, 9677148, 9684090, 9755824, 9785880, 9804240, 9865440, 9925280, 10049346, 10112076, 10131048, 10180710, 10246392, 10329696, 10371360, 10621260, 10706904, 10859424, 10975302, 11098620, 11165940, 11235640, 11256720, 11384880, 11538138, 11620908, 11667780, 11743056, 11764376, 11822760, 11896560, 11918880, 12096435, 12194780, 12216852, 12640095, 12663810, 12745512, 12807990, 12902864, 12912120, 13047840, 13234923, 13383630, 13399128, 13482768, 13508064, 13574280, 13661856, 14001336, 14161680, 14275872, 14515722, 14526135, 14633736, 14678820, 14705470, 14798160, 14887920, 14994720, 15168114, 15196572, 15271065, 15369588, 15384184, 15494544, 15557040, 15763680, 15931890, 16128580, 16289136, 16462953, 16472160, 16748910, 16853460, 16885080, 16994016, 17077320, 17216160, 17307207, 17501670, 17646564, 17757792, 17844840, 17865504, 17878320, 18099040, 18292170, 18325278, 18668448, 18995715, 19211985, 19230230, 19354296, 19368180, 19511648, 19571760, 19608480, 20098692, 20224152, 20262096, 20361420, 20492784, 21242520, 21413808, 21773583, 21950604, 22058205, 22197240, 22331880, 22471280, 22513440, 22752171, 22769760, 23076276, 23241816, 23335560, 23486112, 23528752, 23645520, 23793120, 24192870, 24389560, 24433704, 24999299, 25123365, 25280190, 25327620, 25491024, 25615980, 25805728, 25824240, 26469846, 26767260, 26798256, 26965536, 27148560, 27438255, 28002672, 28323360, 28845345, 29031444, 29052270, 29267472, 29357640, 29410940, 29596320, 29775840, 30336228, 30393144, 30542130, 30739176, 30768368, 30989088, 31114080, 31863780, 32257160, 32578272, 32925906, 33497820, 33706920, 33770160, 34154640, 34614414, 35003340, 35293128, 35689680, 35756640, 36289305, 36584340, 36650556, 37920285, 37991430, 38423970, 38460460, 38708592, 38736360, 39143520, 39704769, 40197384, 40448304, 40524192, 40722840, 40985568, 42485040, 42827616, 43547166, 43901208, 44116410, 44394480, 44663760, 44942560, 45504342, 45813195, 46152552, 46483632, 46671120, 47057504, 47291040, 48385740, 48779120, 48867408, 49388859, 49998598, 50246730, 50560380, 50655240, 50982048, 51231960, 51648480, 51921621, 52939692, 53534520, 53596512, 54297120, 54876510, 56005344, 57690690, 58062888, 58104540, 58534944, 58715280, 58821880, 60672456, 60786288, 61084260, 61478352, 61536736, 63727560, 64514320, 65320749, 65851812, 66174615, 66995640, 67413840, 67540320, 68309280, 69228828, 70006680, 70586256, 71379360, 72578610, 73168680, 73301112, 74997897, 75840570, 75982860, 76847940, 76920920, 77417184, 77472720, 79409538, 80394768, 80896608, 81445680, 82314765, 84970080, 86536035, 87094332, 87802416, 88232820, 88788960, 89327520, 91008684, 91626390, 92305104, 92967264, 93342240, 96771480, 97558240, 97734816, 98777718, 99997196, 100493460, 101120760, 101310480, 102463920, 103843242, 105879384, 107069040, 108867915, 109753020, 113760855, 115381380, 116125776, 116209080, 117430560, 117643760, 119114307, 121344912, 121572576, 122168520, 122956704, 124996495, 127455120, 129028640, 130641498, 131703624, 132349230, 133991280, 134827680, 138457656, 140013360, 141172512, 145157220, 146337360, 146602224, 149995794, 151681140, 151965720, 153695880, 153841840, 154945440, 155764863, 158819076, 160789536, 162891360, 164629530, 173072070, 174188664, 175604832, 176465640, 182017368, 183252780, 184610208, 193542960, 197555436, 198523845, 199994392, 200986920, 202241520, 202620960, 204927840, 207686484, 211758768, 214138080, 217735830, 219506040, 224993691, 227521710, 230762760, 232251552, 232418160, 235287520, 238228614, 242689824, 244337040, 246944295, 249992990, 254910240, 259608105, 261282996, 263407248, 264698460, 267982560, 276915312, 280026720, 290314440, 292674720, 293204448, 299991588, 303362280, 303931440, 307391760, 307683680, 311529726, 317638152, 326603745, 329259060, 346144140, 348377328, 352931280, 364034736, 366505560, 374989485, 387085920, 395110872, 397047690, 399988784, 401973840, 404483040, 415372968, 423517536, 435471660, 439012080, 449987382, 455043420, 461525520, 464836320, 476457228, 488674080, 493888590, 499985980, 519216210, 522565992, 526814496, 529396920, 553830624, 580628880, 595571535, 599983176, 606724560, 607862880, 614783520, 623059452, 635276304, 653207490, 658518120, 674981073, 692288280, 696754656, 705862560, 728069472, 733011120, 749978970, 778824315, 790221744, 794095380, 799977568, 803947680, 830745936, 870943320, 878024160, 899974764, 910086840, 923051040, 952914456, 987777180, 999971960, 1038432420, 1045131984, 1058793840, 1124968455, 1161257760, 1191143070, 1199966352, 1213449120, 1246118904, 1270552608, 1306414980, 1317036240, 1349962146, 1384576560, 1466022240, 1499957940, 1557648630, 1580443488, 1588190760, 1661491872, 1741886640, 1799949528, 1820173680, 1905828912, 1975554360, 1999943920, 2024943219, 2076864840, 2090263968, 2117587680, 2249936910, 2382286140, 2399932704, 2492237808, 2612829960, 2634072480, 2699924292, 2769153120, 2999915880, 3115297260, 3176381520, 3374905365, 3483773280, 3599899056, 3640347360, 3811657824, 3951108720, 3999887840, 4049886438, 4153729680, 4499873820, 4764572280, 4984475616, 5225659920, 5399848584, 5999831760, 6230594520, 6352763040, 6749810730, 7199798112, 7902217440, 8099772876, 8307459360, 8999747640, 9529144560, 10124716095, 10451319840, 10799697168, 11999663520, 12461189040, 13499621460, 16199545752, 17999495280, 19058289120, 20249432190, 21599394336, 24922378080, 26999242920, 32399091504, 35998990560, 40498864380, 53998485840, 64798183008, 80997728760, 107996971680, 161995457520, 323990915040]

約数ペア:

[(1, 323990915040), (2, 161995457520), (3, 107996971680), (4, 80997728760), (5, 64798183008), (6, 53998485840), (8, 40498864380), (9, 35998990560), (10, 32399091504), (12, 26999242920), (13, 24922378080), (15, 21599394336), (16, 20249432190), (17, 19058289120), (18, 17999495280), (20, 16199545752), (24, 13499621460), (26, 12461189040), (27, 11999663520), (30, 10799697168), (31, 10451319840), (32, 10124716095), (34, 9529144560), (36, 8999747640), (39, 8307459360), (40, 8099772876), (41, 7902217440), (45, 7199798112), (48, 6749810730), (51, 6352763040), (52, 6230594520), (54, 5999831760), (60, 5399848584), (62, 5225659920), (65, 4984475616), (68, 4764572280), (72, 4499873820), (78, 4153729680), (80, 4049886438), (81, 3999887840), (82, 3951108720), (85, 3811657824), (89, 3640347360), (90, 3599899056), (93, 3483773280), (96, 3374905365), (102, 3176381520), (104, 3115297260), (108, 2999915880), (117, 2769153120), (120, 2699924292), (123, 2634072480), (124, 2612829960), (130, 2492237808), (135, 2399932704), (136, 2382286140), (144, 2249936910), (153, 2117587680), (155, 2090263968), (156, 2076864840), (160, 2024943219), (162, 1999943920), (164, 1975554360), (170, 1905828912), (178, 1820173680), (180, 1799949528), (186, 1741886640), (195, 1661491872), (204, 1588190760), (205, 1580443488), (208, 1557648630), (216, 1499957940), (221, 1466022240), (234, 1384576560), (240, 1349962146), (246, 1317036240), (248, 1306414980), (255, 1270552608), (260, 1246118904), (267, 1213449120), (270, 1199966352), (272, 1191143070), (279, 1161257760), (288, 1124968455), (306, 1058793840), (310, 1045131984), (312, 1038432420), (324, 999971960), (328, 987777180), (340, 952914456), (351, 923051040), (356, 910086840), (360, 899974764), (369, 878024160), (372, 870943320), (390, 830745936), (403, 803947680), (405, 799977568), (408, 794095380), (410, 790221744), (416, 778824315), (432, 749978970), (442, 733011120), (445, 728069472), (459, 705862560), (465, 696754656), (468, 692288280), (480, 674981073), (492, 658518120), (496, 653207490), (510, 635276304), (520, 623059452), (527, 614783520), (533, 607862880), (534, 606724560), (540, 599983176), (544, 595571535), (558, 580628880), (585, 553830624), (612, 529396920), (615, 526814496), (620, 522565992), (624, 519216210), (648, 499985980), (656, 493888590), (663, 488674080), (680, 476457228), (697, 464836320), (702, 461525520), (712, 455043420), (720, 449987382), (738, 439012080), (744, 435471660), (765, 423517536), (780, 415372968), (801, 404483040), (806, 401973840), (810, 399988784), (816, 397047690), (820, 395110872), (837, 387085920), (864, 374989485), (884, 366505560), (890, 364034736), (918, 352931280), (930, 348377328), (936, 346144140), (984, 329259060), (992, 326603745), (1020, 317638152), (1040, 311529726), (1053, 307683680), (1054, 307391760), (1066, 303931440), (1068, 303362280), (1080, 299991588), (1105, 293204448), (1107, 292674720), (1116, 290314440), (1157, 280026720), (1170, 276915312), (1209, 267982560), (1224, 264698460), (1230, 263407248), (1240, 261282996), (1248, 259608105), (1271, 254910240), (1296, 249992990), (1312, 246944295), (1326, 244337040), (1335, 242689824), (1360, 238228614), (1377, 235287520), (1394, 232418160), (1395, 232251552), (1404, 230762760), (1424, 227521710), (1440, 224993691), (1476, 219506040), (1488, 217735830), (1513, 214138080), (1530, 211758768), (1560, 207686484), (1581, 204927840), (1599, 202620960), (1602, 202241520), (1612, 200986920), (1620, 199994392), (1632, 198523845), (1640, 197555436), (1674, 193542960), (1755, 184610208), (1768, 183252780), (1780, 182017368), (1836, 176465640), (1845, 175604832), (1860, 174188664), (1872, 173072070), (1968, 164629530), (1989, 162891360), (2015, 160789536), (2040, 158819076), (2080, 155764863), (2091, 154945440), (2106, 153841840), (2108, 153695880), (2132, 151965720), (2136, 151681140), (2160, 149995794), (2210, 146602224), (2214, 146337360), (2232, 145157220), (2295, 141172512), (2314, 140013360), (2340, 138457656), (2403, 134827680), (2418, 133991280), (2448, 132349230), (2460, 131703624), (2480, 130641498), (2511, 129028640), (2542, 127455120), (2592, 124996495), (2635, 122956704), (2652, 122168520), (2665, 121572576), (2670, 121344912), (2720, 119114307), (2754, 117643760), (2759, 117430560), (2788, 116209080), (2790, 116125776), (2808, 115381380), (2848, 113760855), (2952, 109753020), (2976, 108867915), (3026, 107069040), (3060, 105879384), (3120, 103843242), (3162, 102463920), (3198, 101310480), (3204, 101120760), (3224, 100493460), (3240, 99997196), (3280, 98777718), (3315, 97734816), (3321, 97558240), (3348, 96771480), (3471, 93342240), (3485, 92967264), (3510, 92305104), (3536, 91626390), (3560, 91008684), (3627, 89327520), (3649, 88788960), (3672, 88232820), (3690, 87802416), (3720, 87094332), (3744, 86536035), (3813, 84970080), (3936, 82314765), (3978, 81445680), (4005, 80896608), (4030, 80394768), (4080, 79409538), (4182, 77472720), (4185, 77417184), (4212, 76920920), (4216, 76847940), (4264, 75982860), (4272, 75840570), (4320, 74997897), (4420, 73301112), (4428, 73168680), (4464, 72578610), (4539, 71379360), (4590, 70586256), (4628, 70006680), (4680, 69228828), (4743, 68309280), (4797, 67540320), (4806, 67413840), (4836, 66995640), (4896, 66174615), (4920, 65851812), (4960, 65320749), (5022, 64514320), (5084, 63727560), (5265, 61536736), (5270, 61478352), (5304, 61084260), (5330, 60786288), (5340, 60672456), (5508, 58821880), (5518, 58715280), (5535, 58534944), (5576, 58104540), (5580, 58062888), (5616, 57690690), (5785, 56005344), (5904, 54876510), (5967, 54297120), (6045, 53596512), (6052, 53534520), (6120, 52939692), (6240, 51921621), (6273, 51648480), (6324, 51231960), (6355, 50982048), (6396, 50655240), (6408, 50560380), (6448, 50246730), (6480, 49998598), (6560, 49388859), (6630, 48867408), (6642, 48779120), (6696, 48385740), (6851, 47291040), (6885, 47057504), (6942, 46671120), (6970, 46483632), (7020, 46152552), (7072, 45813195), (7120, 45504342), (7209, 44942560), (7254, 44663760), (7298, 44394480), (7344, 44116410), (7380, 43901208), (7440, 43547166), (7565, 42827616), (7626, 42485040), (7905, 40985568), (7956, 40722840), (7995, 40524192), (8010, 40448304), (8060, 40197384), (8160, 39704769), (8277, 39143520), (8364, 38736360), (8370, 38708592), (8424, 38460460), (8432, 38423970), (8528, 37991430), (8544, 37920285), (8840, 36650556), (8856, 36584340), (8928, 36289305), (9061, 35756640), (9078, 35689680), (9180, 35293128), (9256, 35003340), (9360, 34614414), (9486, 34154640), (9594, 33770160), (9612, 33706920), (9672, 33497820), (9840, 32925906), (9945, 32578272), (10044, 32257160), (10168, 31863780), (10413, 31114080), (10455, 30989088), (10530, 30768368), (10540, 30739176), (10608, 30542130), (10660, 30393144), (10680, 30336228), (10881, 29775840), (10947, 29596320), (11016, 29410940), (11036, 29357640), (11070, 29267472), (11152, 29052270), (11160, 29031444), (11232, 28845345), (11439, 28323360), (11570, 28002672), (11808, 27438255), (11934, 27148560), (12015, 26965536), (12090, 26798256), (12104, 26767260), (12240, 26469846), (12546, 25824240), (12555, 25805728), (12648, 25615980), (12710, 25491024), (12792, 25327620), (12816, 25280190), (12896, 25123365), (12960, 24999299), (13260, 24433704), (13284, 24389560), (13392, 24192870), (13617, 23793120), (13702, 23645520), (13770, 23528752), (13795, 23486112), (13884, 23335560), (13940, 23241816), (14040, 23076276), (14229, 22769760), (14240, 22752171), (14391, 22513440), (14418, 22471280), (14508, 22331880), (14596, 22197240), (14688, 22058205), (14760, 21950604), (14880, 21773583), (15130, 21413808), (15252, 21242520), (15810, 20492784), (15912, 20361420), (15990, 20262096), (16020, 20224152), (16120, 20098692), (16523, 19608480), (16554, 19571760), (16605, 19511648), (16728, 19368180), (16740, 19354296), (16848, 19230230), (16864, 19211985), (17056, 18995715), (17355, 18668448), (17680, 18325278), (17712, 18292170), (17901, 18099040), (18122, 17878320), (18135, 17865504), (18156, 17844840), (18245, 17757792), (18360, 17646564), (18512, 17501670), (18720, 17307207), (18819, 17216160), (18972, 17077320), (19065, 16994016), (19188, 16885080), (19224, 16853460), (19344, 16748910), (19669, 16472160), (19680, 16462953), (19890, 16289136), (20088, 16128580), (20336, 15931890), (20553, 15763680), (20826, 15557040), (20910, 15494544), (21060, 15384184), (21080, 15369588), (21216, 15271065), (21320, 15196572), (21360, 15168114), (21607, 14994720), (21762, 14887920), (21894, 14798160), (22032, 14705470), (22072, 14678820), (22140, 14633736), (22304, 14526135), (22320, 14515722), (22695, 14275872), (22878, 14161680), (23140, 14001336), (23715, 13661856), (23868, 13574280), (23985, 13508064), (24030, 13482768), (24180, 13399128), (24208, 13383630), (24480, 13234923), (24831, 13047840), (25092, 12912120), (25110, 12902864), (25296, 12807990), (25420, 12745512), (25584, 12663810), (25632, 12640095), (26520, 12216852), (26568, 12194780), (26784, 12096435), (27183, 11918880), (27234, 11896560), (27404, 11822760), (27540, 11764376), (27590, 11743056), (27768, 11667780), (27880, 11620908), (28080, 11538138), (28458, 11384880), (28782, 11256720), (28836, 11235640), (29016, 11165940), (29192, 11098620), (29520, 10975302), (29835, 10859424), (30260, 10706904), (30504, 10621260), (31239, 10371360), (31365, 10329696), (31620, 10246392), (31824, 10180710), (31980, 10131048), (32040, 10112076), (32240, 10049346), (32643, 9925280), (32841, 9865440), (33046, 9804240), (33108, 9785880), (33210, 9755824), (33456, 9684090), (33480, 9677148), (33696, 9615115), (34255, 9458208), (34317, 9441120), (34710, 9334224), (35360, 9162639), (35424, 9146085), (35802, 9049520), (35867, 9033120), (36045, 8988512), (36244, 8939160), (36270, 8932752), (36312, 8922420), (36490, 8878896), (36720, 8823282), (37024, 8750835), (37638, 8608080), (37944, 8538660), (38130, 8497008), (38376, 8442540), (38448, 8426730), (38688, 8374455), (39338, 8236080), (39780, 8144568), (40176, 8064290), (40672, 7965945), (40851, 7931040), (41106, 7881840), (41385, 7828704), (41652, 7778520), (41820, 7747272), (42120, 7692092), (42160, 7684794), (42640, 7598286), (42687, 7589920), (42720, 7584057), (43173, 7504480), (43214, 7497360), (43524, 7443960), (43788, 7399080), (44064, 7352735), (44144, 7339410), (44280, 7316868), (44640, 7257861), (45305, 7151328), (45390, 7137936), (45756, 7080840), (46280, 7000668), (46903, 6907680), (47430, 6830928), (47437, 6829920), (47736, 6787140), (47970, 6754032), (48060, 6741384), (48360, 6699564), (48416, 6691815), (49569, 6536160), (49662, 6523920), (50184, 6456060), (50220, 6451432), (50592, 6403995), (50840, 6372756), (51168, 6331905), (52065, 6222816), (53040, 6108426), (53136, 6097390), (54366, 5959440), (54405, 5955168), (54468, 5948280), (54735, 5919264), (54808, 5911380), (55080, 5882188), (55180, 5871528), (55536, 5833890), (55760, 5810454), (56160, 5769069), (56457, 5738720), (56916, 5692440), (57195, 5664672), (57564, 5628360), (57672, 5617820), (58032, 5582970), (58384, 5549310), (59007, 5490720), (59040, 5487651), (59670, 5429712), (60520, 5353452), (61008, 5310630), (61659, 5254560), (62033, 5222880), (62478, 5185680), (62730, 5164848), (63240, 5123196), (63648, 5090355), (63960, 5065524), (64080, 5056038), (64480, 5024673), (64821, 4998240), (65286, 4962640), (65682, 4932720), (66092, 4902120), (66216, 4892940), (66420, 4877912), (66912, 4842045), (66960, 4838574), (68085, 4758624), (68510, 4729104), (68634, 4720560), (69420, 4667112), (71145, 4553952), (71604, 4524760), (71734, 4516560), (71955, 4502688), (72090, 4494256), (72488, 4469580), (72540, 4466376), (72624, 4461210), (72980, 4439448), (73440, 4411641), (74493, 4349280), (75276, 4304040), (75888, 4269330), (76260, 4248504), (76752, 4221270), (76896, 4213365), (78676, 4118040), (79560, 4072284), (80352, 4032145), (81549, 3972960), (81702, 3965520), (82212, 3940920), (82615, 3921696), (82770, 3914352), (83304, 3889260), (83640, 3873636), (84240, 3846046), (84320, 3842397), (85280, 3799143), (85374, 3794960), (86346, 3752240), (86428, 3748680), (87048, 3721980), (87576, 3699540), (88288, 3669705), (88560, 3658434), (89505, 3619808), (90610, 3575664), (90780, 3568968), (91512, 3540420), (92560, 3500334), (93717, 3457120), (93806, 3453840), (94095, 3443232), (94860, 3415464), (94874, 3414960), (95472, 3393570), (95940, 3377016), (96120, 3370692), (96720, 3349782), (98345, 3294432), (98523, 3288480), (99138, 3268080), (99324, 3261960), (100368, 3228030), (100440, 3225716), (101680, 3186378), (102765, 3152736), (102951, 3147040), (104130, 3111408), (106080, 3054213), (106272, 3048695), (107601, 3011040), (108035, 2998944), (108732, 2979720), (108810, 2977584), (108936, 2974140), (109470, 2959632), (109616, 2955690), (110160, 2941094), (110360, 2935764), (111072, 2916945), (111520, 2905227), (112914, 2869360), (113119, 2864160), (113832, 2846220), (114390, 2832336), (115128, 2814180), (115344, 2808910), (116064, 2791485), (116768, 2774655), (118014, 2745360), (119340, 2714856), (121040, 2676726), (122016, 2655315), (122553, 2643680), (123318, 2627280), (124066, 2611440), (124155, 2609568), (124956, 2592840), (125460, 2582424), (126480, 2561598), (127920, 2532762), (128160, 2528019), (129642, 2499120), (130572, 2481320), (131364, 2466360), (132184, 2451060), (132432, 2446470), (132840, 2438956), (133920, 2419287), (135915, 2383776), (136170, 2379312), (137020, 2364552), (137268, 2360280), (138840, 2333556), (140709, 2302560), (142290, 2276976), (142311, 2276640), (143208, 2262380), (143468, 2258280), (143910, 2251344), (144180, 2247128), (144976, 2234790), (145080, 2233188), (145248, 2230605), (145960, 2219724), (148707, 2178720), (148986, 2174640), (150552, 2152020), (151776, 2134665), (152520, 2124252), (153504, 2110635), (156195, 2074272), (157352, 2059020), (159120, 2036142), (163098, 1986480), (163215, 1985056), (163404, 1982760), (164205, 1973088), (164424, 1970460), (165230, 1960848), (165540, 1957176), (166608, 1944630), (167280, 1936818), (168480, 1923023), (170748, 1897480), (171585, 1888224), (172692, 1876120), (172856, 1874340), (174096, 1860990), (175152, 1849770), (177021, 1830240), (177120, 1829217), (179010, 1809904), (179335, 1806624), (181220, 1787832), (181560, 1784484), (183024, 1770210), (184977, 1751520), (185120, 1750167), (186099, 1740960), (187434, 1728560), (187612, 1726920), (188190, 1721616), (189720, 1707732), (189748, 1707480), (190944, 1696785), (191880, 1688508), (192240, 1685346), (193440, 1674891), (194463, 1666080), (196690, 1647216), (197046, 1644240), (198276, 1634040), (198648, 1630980), (200736, 1614015), (200880, 1612858), (203360, 1593189), (204255, 1586208), (205530, 1576368), (205902, 1573520), (208260, 1555704), (213435, 1517984), (215202, 1505520), (215865, 1500896), (216070, 1499472), (217464, 1489860), (217620, 1488792), (217872, 1487070), (218940, 1479816), (219232, 1477845), (220320, 1470547), (220720, 1467882), (223479, 1449760), (225828, 1434680), (226238, 1432080), (227664, 1423110), (228780, 1416168), (230256, 1407090), (230688, 1404455), (234515, 1381536), (236028, 1372680), (237185, 1365984), (238680, 1357428), (242080, 1338363), (244647, 1324320), (245106, 1321840), (246636, 1313640), (247845, 1307232), (248132, 1305720), (248310, 1304784), (249912, 1296420), (250920, 1291212), (252960, 1280799), (255840, 1266381), (259284, 1249560), (261144, 1240660), (262728, 1233180), (264368, 1225530), (264864, 1223235), (265680, 1219478), (271830, 1191888), (272340, 1189656), (274040, 1182276), (274536, 1180140), (277680, 1166778), (280891, 1153440), (281418, 1151280), (282285, 1147744), (284580, 1138488), (284622, 1138320), (286416, 1131190), (286936, 1129140), (287820, 1125672), (288360, 1123564), (289952, 1117395), (290160, 1116594), (291920, 1109862), (295035, 1098144), (295569, 1096160), (297414, 1089360), (297972, 1087320), (301104, 1076010), (305040, 1062126), (308295, 1050912), (310165, 1044576), (312390, 1037136), (314704, 1029510), (318240, 1018071), (322803, 1003680), (324105, 999648), (326196, 993240), (326430, 992528), (326808, 991380), (328410, 986544), (328848, 985230), (330460, 980424), (331080, 978588), (333216, 972315), (334560, 968409), (339357, 954720), (341496, 948740), (343170, 944112), (345384, 938060), (345712, 937170), (348192, 930495), (350304, 924885), (354042, 915120), (358020, 904952), (358670, 903312), (362440, 893916), (363120, 892242), (366048, 885105), (369954, 875760), (372198, 870480), (372465, 869856), (374868, 864280), (375224, 863460), (376380, 860808), (379440, 853866), (379496, 853740), (383760, 844254), (384480, 842673), (388926, 833040), (393380, 823608), (394092, 822120), (396552, 817020), (397296, 815490), (401760, 806429), (407745, 794592), (408510, 793104), (411060, 788184), (411804, 786760), (416520, 777852), (422127, 767520), (426870, 758992), (426933, 758880), (430404, 752760), (431730, 750448), (432140, 749736), (434928, 744930), (435240, 744396), (435744, 743535), (437880, 739908), (441440, 733941), (446121, 726240), (446958, 724880), (451656, 717340), (452476, 716040), (455328, 711555), (457560, 708084), (460512, 703545), (468585, 691424), (469030, 690768), (472056, 686340), (474370, 682992), (477360, 678714), (489294, 662160), (490212, 660920), (492615, 657696), (493272, 656820), (495690, 653616), (496264, 652860), (496620, 652392), (499824, 648210), (501840, 645606), (514755, 629408), (518568, 624780), (522288, 620330), (525456, 616590), (528736, 612765), (531063, 610080), (531360, 609739), (538005, 602208), (543660, 595944), (544680, 594828), (548080, 591138), (549072, 590070), (554931, 583840), (555360, 583389), (558297, 580320), (561782, 576720), (562836, 575640), (564570, 573872), (565595, 572832), (569160, 569244)]