153402500160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{499}}^1$

素因数の和:585

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 499, 504, 510, 520, 540, 544, 546, 552, 560, 576, 585, 595, 598, 612, 621, 624, 630, 644, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 765, 780, 782, 805, 816, 819, 828, 832, 840, 864, 884, 897, 910, 918, 920, 936, 945, 952, 960, 966, 998, 1008, 1020, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1288, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1472, 1495, 1497, 1512, 1530, 1547, 1560, 1564, 1610, 1632, 1638, 1656, 1680, 1728, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1932, 1955, 1989, 1996, 2016, 2040, 2070, 2080, 2093, 2142, 2160, 2184, 2208, 2210, 2240, 2295, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2495, 2496, 2520, 2576, 2652, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2990, 2994, 3024, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3264, 3276, 3312, 3315, 3360, 3493, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3864, 3910, 3978, 3992, 4032, 4080, 4095, 4140, 4160, 4186, 4284, 4320, 4347, 4368, 4416, 4420, 4485, 4491, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4968, 4990, 5040, 5083, 5152, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5616, 5712, 5796, 5824, 5865, 5967, 5980, 5988, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6487, 6552, 6624, 6630, 6720, 6986, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7485, 7488, 7560, 7616, 7728, 7735, 7820, 7956, 7984, 8073, 8160, 8190, 8211, 8280, 8372, 8483, 8568, 8640, 8694, 8736, 8840, 8970, 8982, 9180, 9282, 9360, 9384, 9520, 9568, 9660, 9792, 9828, 9936, 9945, 9980, 10080, 10166, 10304, 10465, 10479, 10557, 10608, 10710, 10764, 10920, 10948, 11040, 11232, 11424, 11477, 11592, 11730, 11934, 11960, 11976, 12096, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12974, 13104, 13248, 13260, 13455, 13473, 13685, 13923, 13972, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14688, 14970, 15120, 15249, 15456, 15470, 15640, 15912, 15968, 16065, 16146, 16320, 16380, 16422, 16560, 16744, 16966, 17136, 17388, 17465, 17472, 17595, 17680, 17940, 17964, 18360, 18564, 18720, 18768, 18837, 19040, 19136, 19320, 19461, 19656, 19872, 19890, 19960, 20160, 20332, 20930, 20958, 21114, 21216, 21420, 21528, 21735, 21840, 21896, 22080, 22455, 22464, 22848, 22954, 23184, 23205, 23460, 23868, 23920, 23952, 24480, 24570, 24633, 24752, 24840, 25024, 25116, 25415, 25449, 25704, 25760, 25948, 26208, 26520, 26910, 26946, 27370, 27846, 27944, 28080, 28152, 28560, 28704, 28980, 29120, 29376, 29835, 29940, 30240, 30498, 30912, 30940, 31280, 31395, 31437, 31824, 31936, 32130, 32292, 32435, 32760, 32844, 33120, 33488, 33932, 34272, 34431, 34776, 34930, 35190, 35360, 35581, 35880, 35928, 36720, 37128, 37440, 37536, 37674, 38080, 38640, 38922, 39312, 39744, 39780, 39920, 40365, 40664, 41055, 41769, 41860, 41916, 42228, 42415, 42432, 42840, 43056, 43470, 43680, 43792, 44910, 45409, 45747, 45908, 46368, 46410, 46920, 47736, 47840, 47904, 48960, 49140, 49266, 49504, 49680, 50232, 50830, 50898, 51408, 51520, 51896, 52395, 52416, 52785, 53040, 53820, 53892, 54740, 55692, 55888, 56160, 56304, 56511, 57120, 57385, 57408, 57960, 58383, 59381, 59670, 59880, 60480, 60996, 61880, 62560, 62790, 62874, 63648, 64260, 64584, 64870, 65520, 65688, 66240, 66976, 67365, 67864, 68544, 68862, 69552, 69615, 69860, 70380, 70720, 71162, 71760, 71856, 73440, 73899, 74256, 75072, 75348, 76245, 76347, 77280, 77844, 78624, 79560, 79840, 80339, 80730, 81328, 82110, 83538, 83720, 83832, 84456, 84830, 85680, 86112, 86940, 87360, 87584, 89820, 90818, 91494, 91816, 92736, 92820, 93840, 94185, 94311, 95472, 95680, 95808, 97305, 98280, 98532, 99008, 99360, 100464, 101660, 101796, 102816, 103293, 103792, 104790, 105570, 106080, 106743, 107640, 107784, 109480, 110279, 111384, 111776, 112320, 112608, 113022, 114240, 114770, 115920, 116766, 118762, 119340, 119760, 121992, 123165, 123760, 125120, 125580, 125748, 127245, 127296, 128520, 129168, 129740, 131040, 131376, 133952, 134730, 135728, 136227, 137241, 137724, 139104, 139230, 139720, 140760, 142324, 143520, 143712, 146880, 147798, 148512, 149201, 150696, 152490, 152694, 154560, 155688, 157185, 157248, 159120, 159680, 160678, 161460, 162656, 164220, 167076, 167440, 167664, 168912, 169660, 171360, 172155, 172224, 173880, 175149, 175168, 177905, 178143, 179640, 181636, 182988, 183632, 185640, 187680, 188370, 188622, 190944, 194610, 195109, 196560, 197064, 198720, 200928, 203320, 203592, 205632, 206586, 207584, 208845, 209580, 211140, 212160, 213486, 215280, 215568, 218960, 220558, 222768, 223552, 225216, 226044, 227045, 228735, 229041, 229540, 231840, 233532, 237524, 238680, 239520, 241017, 243984, 246330, 247520, 251160, 251496, 254490, 257040, 258336, 259480, 262080, 262752, 269460, 271456, 272454, 274482, 275448, 278208, 278460, 279440, 281520, 282555, 284648, 287040, 287424, 291915, 295596, 296905, 297024, 298402, 301392, 304980, 305388, 309879, 311376, 314370, 318240, 320229, 321356, 322920, 325312, 328440, 330837, 334152, 334880, 335328, 337824, 339320, 342720, 344310, 347760, 350298, 355810, 356286, 359280, 363272, 365976, 367264, 369495, 371280, 375360, 376740, 377244, 381735, 381888, 389220, 390218, 393120, 394128, 401695, 401856, 406640, 407184, 408681, 413172, 415168, 417690, 419160, 422280, 426972, 430560, 431136, 437920, 441116, 445536, 447603, 452088, 454090, 457470, 458082, 459080, 463680, 467064, 471555, 475048, 477360, 479040, 482034, 487968, 492660, 495040, 502320, 502992, 508980, 514080, 516465, 516672, 518960, 525504, 533715, 534429, 538920, 542912, 544908, 548964, 550896, 551395, 556920, 558880, 563040, 565110, 569296, 583830, 585327, 591192, 593810, 596804, 602784, 609960, 610776, 619758, 622752, 628740, 636480, 640458, 642712, 645840, 656880, 661674, 668304, 669760, 670656, 675648, 678640, 681135, 686205, 688620, 695520, 700596, 711620, 712572, 718560, 723051, 726544, 731952, 734528, 738990, 742560, 746005, 753480, 754488, 763470, 771953, 778440, 780436, 786240, 788256, 803390, 813280, 814368, 817362, 826344, 835380, 838320, 844560, 853944, 861120, 862272, 875745, 875840, 882232, 890715, 891072, 895206, 904176, 908180, 914940, 916164, 918160, 934128, 943110, 950096, 954720, 960687, 964068, 975545, 975936, 985320, 992511, 1004640, 1005984, 1017960, 1028160, 1032930, 1037920, 1044407, 1067430, 1068858, 1077840, 1089816, 1097928, 1101792, 1102790, 1113840, 1117760, 1126080, 1130220, 1138592, 1145205, 1167660, 1170654, 1182384, 1187620, 1193608, 1205085, 1205568, 1219920, 1221552, 1226043, 1239516, 1245504, 1257480, 1280916, 1285424, 1291680, 1313760, 1323348, 1336608, 1342809, 1357280, 1362270, 1365763, 1372410, 1377240, 1391040, 1401192, 1423240, 1425144, 1437120, 1446102, 1453088, 1463904, 1477980, 1485120, 1492010, 1506960, 1508976, 1526940, 1543906, 1549395, 1556880, 1560872, 1576512, 1601145, 1603287, 1606780, 1626560, 1628736, 1634724, 1652688, 1654185, 1670760, 1676640, 1689120, 1707888, 1751490, 1755981, 1764464, 1781430, 1790412, 1808352, 1816360, 1829880, 1832328, 1836320, 1868256, 1886220, 1900192, 1909440, 1921374, 1928136, 1951090, 1970640, 1985022, 2009280, 2011968, 2035920, 2043405, 2065860, 2075840, 2088814, 2134860, 2137716, 2155680, 2169153, 2179632, 2195856, 2203584, 2205580, 2227680, 2238015, 2260440, 2277184, 2290410, 2315859, 2335320, 2341308, 2364768, 2375240, 2387216, 2410170, 2439840, 2443104, 2452086, 2479032, 2514960, 2536417, 2561832, 2570848, 2583360, 2627520, 2646696, 2672145, 2673216, 2685618, 2714560, 2724540, 2731526, 2744820, 2754480, 2802384, 2846480, 2850288, 2892204, 2906176, 2926635, 2927808, 2955960, 2977533, 2984020, 3013920, 3017952, 3053880, 3087812, 3098790, 3113760, 3121744, 3133221, 3202290, 3206574, 3213560, 3269448, 3305376, 3308370, 3341520, 3353280, 3378240, 3415776, 3502980, 3511962, 3528928, 3562860, 3580824, 3615255, 3616704, 3632720, 3659760, 3664656, 3672640, 3736512, 3772440, 3800384, 3842748, 3856272, 3859765, 3902180, 3941280, 3970044, 4028427, 4071840, 4086810, 4097289, 4131720, 4177628, 4269720, 4275432, 4311360, 4338306, 4359264, 4391712, 4411160, 4455360, 4476030, 4520880, 4580820, 4631718, 4670640, 4682616, 4729536, 4750480, 4774432, 4803435, 4820340, 4879680, 4886208, 4904172, 4958064, 4962555, 5029920, 5072834, 5123664, 5141696, 5222035, 5267943, 5293392, 5344290, 5371236, 5449080, 5463052, 5489640, 5508960, 5604768, 5692960, 5700576, 5784408, 5853270, 5911920, 5955066, 5968040, 6027840, 6035904, 6107760, 6130215, 6175624, 6197580, 6227520, 6243488, 6266442, 6404580, 6413148, 6427120, 6538896, 6610752, 6616740, 6683040, 6714045, 6828815, 6831552, 6947577, 7005960, 7023924, 7057856, 7125720, 7161648, 7230510, 7265440, 7319520, 7329312, 7544880, 7609251, 7685496, 7712544, 7719530, 7804360, 7882560, 7940088, 8016435, 8056854, 8143680, 8173620, 8194578, 8263440, 8355256, 8539440, 8550864, 8676612, 8718528, 8779905, 8783424, 8822320, 8952060, 9041760, 9161640, 9263436, 9341280, 9365232, 9399663, 9500960, 9548864, 9606870, 9640680, 9808344, 9916128, 9925110, 10059840, 10145668, 10247328, 10444070, 10535886, 10586784, 10688580, 10742472, 10845765, 10898160, 10926104, 10979280, 11017920, 11209536, 11385920, 11401152, 11568816, 11579295, 11706540, 11823840, 11910132, 11936080, 12215520, 12260430, 12291867, 12351248, 12395160, 12486976, 12532884, 12682085, 12809160, 12826296, 12854240, 13077792, 13233480, 13366080, 13428090, 13657630, 13895154, 14011920, 14047848, 14251440, 14323296, 14461020, 14530880, 14639040, 14658624, 14887665, 15089760, 15218502, 15370992, 15425088, 15439060, 15608720, 15666105, 15880176, 16032870, 16113708, 16347240, 16389156, 16526880, 16710512, 17078880, 17101728, 17353224, 17559810, 17644640, 17754919, 17904120, 18083520, 18323280, 18526872, 18682560, 18730464, 18799326, 19001920, 19213740, 19281360, 19616688, 19832256, 19850220, 20142135, 20291336, 20486445, 20494656, 20842731, 20888140, 21071772, 21173568, 21377160, 21484944, 21691530, 21796320, 21852208, 21958560, 22827753, 23137632, 23158590, 23413080, 23647680, 23820264, 23872160, 24431040, 24520860, 24583734, 24702496, 24790320, 25065768, 25364170, 25618320, 25652592, 25708480, 26155584, 26339715, 26466960, 26856180, 27315260, 27790308, 28023840, 28095696, 28198989, 28502880, 28646592, 28922040, 29775330, 30179520, 30437004, 30741984, 30878120, 31217440, 31332210, 31760352, 32065740, 32227416, 32694480, 32778312, 33053760, 33421024, 34157760, 34203456, 34706448, 34737885, 35119620, 35289280, 35509838, 35808240, 36646560, 36875601, 37053744, 37460928, 37598652, 38046255, 38427480, 38562720, 39233376, 39700440, 40284270, 40582672, 40972890, 41685462, 41776280, 42143544, 42754320, 42969888, 43383060, 43592640, 43704416, 43917120, 45655506, 46275264, 46317180, 46826160, 46998315, 47640528, 47744320, 49041720, 49167468, 49404992, 49580640, 50131536, 50728340, 51236640, 51305184, 52679430, 52933920, 53264757, 53712360, 54630520, 55580616, 56047680, 56191392, 56397978, 57005760, 57844080, 59550660, 60874008, 61459335, 61483968, 61756240, 62434880, 62664420, 63520704, 64131480, 64454832, 65388960, 65556624, 66842048, 68483259, 69412896, 69475770, 70239240, 71019676, 71616480, 73293120, 73751202, 74107488, 75197304, 76092510, 76854960, 77125440, 78466752, 79400880, 80568540, 81165344, 81945780, 83370924, 83552560, 84287088, 85508640, 85939776, 86766120, 87408832, 88774595, 91311012, 92634360, 93652320, 93996630, 95281056, 98083440, 98334936, 99161280, 100263072, 101456680, 102473280, 102610368, 104213655, 105358860, 105867840, 106529514, 107424720, 109261040, 111161232, 112382784, 112795956, 114138765, 115688160, 119101320, 121748016, 122918670, 123512480, 125328840, 128262960, 128909664, 130777920, 131113248, 136966518, 138825792, 138951540, 140478480, 140994945, 142039352, 143232960, 147502404, 148214976, 150394608, 152185020, 153709920, 158801760, 159794271, 161137080, 162330688, 163891560, 166741848, 167105120, 168574176, 171017280, 173532240, 177549190, 182622024, 184378005, 185268720, 187304640, 187993260, 190562112, 196166880, 196669872, 200526144, 202913360, 208427310, 210717720, 213059028, 214849440, 218522080, 222322464, 225591912, 228277530, 231376320, 238202640, 243496032, 245837340, 247024960, 250657680, 256525920, 257819328, 262226496, 266323785, 273933036, 277903080, 280956960, 281989890, 284078704, 295004808, 300789216, 304370040, 307419840, 317603520, 319588542, 322274160, 327783120, 333483696, 334210240, 337148352, 342416295, 347064480, 355098380, 365244048, 368756010, 370537440, 375986520, 392333760, 393339744, 405826720, 416854620, 421435440, 426118056, 429698880, 437044160, 444644928, 451183824, 456555060, 476405280, 479382813, 486992064, 491674680, 501315360, 513051840, 532647570, 547866072, 555806160, 561913920, 563979780, 568157408, 590009616, 601578432, 608740080, 639177084, 644548320, 655566240, 666967392, 684832590, 694128960, 710196760, 730488096, 737512020, 741074880, 751973040, 786679488, 798971355, 811653440, 833709240, 842870880, 852236112, 902367648, 913110120, 952810560, 958765626, 983349360, 1002630720, 1065295140, 1095732144, 1111612320, 1127959560, 1136314816, 1180019232, 1217480160, 1278354168, 1289096640, 1311132480, 1333934784, 1369665180, 1420393520, 1460976192, 1475024040, 1503946080, 1597942710, 1667418480, 1685741760, 1704472224, 1804735296, 1826220240, 1917531252, 1966698720, 2130590280, 2191464288, 2223224640, 2255919120, 2360038464, 2396914065, 2434960320, 2556708336, 2739330360, 2840787040, 2950048080, 3007892160, 3195885420, 3334836960, 3408944448, 3652440480, 3835062504, 3933397440, 4261180560, 4382928576, 4511838240, 4793828130, 5113416672, 5478660720, 5681574080, 5900096160, 6391770840, 6669673920, 7304880960, 7670125008, 8522361120, 9023676480, 9587656260, 10226833344, 10957321440, 11800192320, 12783541680, 15340250016, 17044722240, 19175312520, 21914642880, 25567083360, 30680500032, 38350625040, 51134166720, 76701250080, 153402500160]

約数ペア:

[(1, 153402500160), (2, 76701250080), (3, 51134166720), (4, 38350625040), (5, 30680500032), (6, 25567083360), (7, 21914642880), (8, 19175312520), (9, 17044722240), (10, 15340250016), (12, 12783541680), (13, 11800192320), (14, 10957321440), (15, 10226833344), (16, 9587656260), (17, 9023676480), (18, 8522361120), (20, 7670125008), (21, 7304880960), (23, 6669673920), (24, 6391770840), (26, 5900096160), (27, 5681574080), (28, 5478660720), (30, 5113416672), (32, 4793828130), (34, 4511838240), (35, 4382928576), (36, 4261180560), (39, 3933397440), (40, 3835062504), (42, 3652440480), (45, 3408944448), (46, 3334836960), (48, 3195885420), (51, 3007892160), (52, 2950048080), (54, 2840787040), (56, 2739330360), (60, 2556708336), (63, 2434960320), (64, 2396914065), (65, 2360038464), (68, 2255919120), (69, 2223224640), (70, 2191464288), (72, 2130590280), (78, 1966698720), (80, 1917531252), (84, 1826220240), (85, 1804735296), (90, 1704472224), (91, 1685741760), (92, 1667418480), (96, 1597942710), (102, 1503946080), (104, 1475024040), (105, 1460976192), (108, 1420393520), (112, 1369665180), (115, 1333934784), (117, 1311132480), (119, 1289096640), (120, 1278354168), (126, 1217480160), (130, 1180019232), (135, 1136314816), (136, 1127959560), (138, 1111612320), (140, 1095732144), (144, 1065295140), (153, 1002630720), (156, 983349360), (160, 958765626), (161, 952810560), (168, 913110120), (170, 902367648), (180, 852236112), (182, 842870880), (184, 833709240), (189, 811653440), (192, 798971355), (195, 786679488), (204, 751973040), (207, 741074880), (208, 737512020), (210, 730488096), (216, 710196760), (221, 694128960), (224, 684832590), (230, 666967392), (234, 655566240), (238, 644548320), (240, 639177084), (252, 608740080), (255, 601578432), (260, 590009616), (270, 568157408), (272, 563979780), (273, 561913920), (276, 555806160), (280, 547866072), (288, 532647570), (299, 513051840), (306, 501315360), (312, 491674680), (315, 486992064), (320, 479382813), (322, 476405280), (336, 456555060), (340, 451183824), (345, 444644928), (351, 437044160), (357, 429698880), (360, 426118056), (364, 421435440), (368, 416854620), (378, 405826720), (390, 393339744), (391, 392333760), (408, 375986520), (414, 370537440), (416, 368756010), (420, 365244048), (432, 355098380), (442, 347064480), (448, 342416295), (455, 337148352), (459, 334210240), (460, 333483696), (468, 327783120), (476, 322274160), (480, 319588542), (483, 317603520), (499, 307419840), (504, 304370040), (510, 300789216), (520, 295004808), (540, 284078704), (544, 281989890), (546, 280956960), (552, 277903080), (560, 273933036), (576, 266323785), (585, 262226496), (595, 257819328), (598, 256525920), (612, 250657680), (621, 247024960), (624, 245837340), (630, 243496032), (644, 238202640), (663, 231376320), (672, 228277530), (680, 225591912), (690, 222322464), (702, 218522080), (714, 214849440), (720, 213059028), (728, 210717720), (736, 208427310), (756, 202913360), (765, 200526144), (780, 196669872), (782, 196166880), (805, 190562112), (816, 187993260), (819, 187304640), (828, 185268720), (832, 184378005), (840, 182622024), (864, 177549190), (884, 173532240), (897, 171017280), (910, 168574176), (918, 167105120), (920, 166741848), (936, 163891560), (945, 162330688), (952, 161137080), (960, 159794271), (966, 158801760), (998, 153709920), (1008, 152185020), (1020, 150394608), (1035, 148214976), (1040, 147502404), (1071, 143232960), (1080, 142039352), (1088, 140994945), (1092, 140478480), (1104, 138951540), (1105, 138825792), (1120, 136966518), (1170, 131113248), (1173, 130777920), (1190, 128909664), (1196, 128262960), (1224, 125328840), (1242, 123512480), (1248, 122918670), (1260, 121748016), (1288, 119101320), (1326, 115688160), (1344, 114138765), (1360, 112795956), (1365, 112382784), (1380, 111161232), (1404, 109261040), (1428, 107424720), (1440, 106529514), (1449, 105867840), (1456, 105358860), (1472, 104213655), (1495, 102610368), (1497, 102473280), (1512, 101456680), (1530, 100263072), (1547, 99161280), (1560, 98334936), (1564, 98083440), (1610, 95281056), (1632, 93996630), (1638, 93652320), (1656, 92634360), (1680, 91311012), (1728, 88774595), (1755, 87408832), (1768, 86766120), (1785, 85939776), (1794, 85508640), (1820, 84287088), (1836, 83552560), (1840, 83370924), (1872, 81945780), (1890, 81165344), (1904, 80568540), (1932, 79400880), (1955, 78466752), (1989, 77125440), (1996, 76854960), (2016, 76092510), (2040, 75197304), (2070, 74107488), (2080, 73751202), (2093, 73293120), (2142, 71616480), (2160, 71019676), (2184, 70239240), (2208, 69475770), (2210, 69412896), (2240, 68483259), (2295, 66842048), (2340, 65556624), (2346, 65388960), (2380, 64454832), (2392, 64131480), (2415, 63520704), (2448, 62664420), (2457, 62434880), (2484, 61756240), (2495, 61483968), (2496, 61459335), (2520, 60874008), (2576, 59550660), (2652, 57844080), (2691, 57005760), (2720, 56397978), (2730, 56191392), (2737, 56047680), (2760, 55580616), (2808, 54630520), (2856, 53712360), (2880, 53264757), (2898, 52933920), (2912, 52679430), (2990, 51305184), (2994, 51236640), (3024, 50728340), (3060, 50131536), (3094, 49580640), (3105, 49404992), (3120, 49167468), (3128, 49041720), (3213, 47744320), (3220, 47640528), (3264, 46998315), (3276, 46826160), (3312, 46317180), (3315, 46275264), (3360, 45655506), (3493, 43917120), (3510, 43704416), (3519, 43592640), (3536, 43383060), (3570, 42969888), (3588, 42754320), (3640, 42143544), (3672, 41776280), (3680, 41685462), (3744, 40972890), (3780, 40582672), (3808, 40284270), (3864, 39700440), (3910, 39233376), (3978, 38562720), (3992, 38427480), (4032, 38046255), (4080, 37598652), (4095, 37460928), (4140, 37053744), (4160, 36875601), (4186, 36646560), (4284, 35808240), (4320, 35509838), (4347, 35289280), (4368, 35119620), (4416, 34737885), (4420, 34706448), (4485, 34203456), (4491, 34157760), (4590, 33421024), (4641, 33053760), (4680, 32778312), (4692, 32694480), (4760, 32227416), (4784, 32065740), (4830, 31760352), (4896, 31332210), (4914, 31217440), (4968, 30878120), (4990, 30741984), (5040, 30437004), (5083, 30179520), (5152, 29775330), (5304, 28922040), (5355, 28646592), (5382, 28502880), (5440, 28198989), (5460, 28095696), (5474, 28023840), (5520, 27790308), (5616, 27315260), (5712, 26856180), (5796, 26466960), (5824, 26339715), (5865, 26155584), (5967, 25708480), (5980, 25652592), (5988, 25618320), (6048, 25364170), (6120, 25065768), (6188, 24790320), (6210, 24702496), (6240, 24583734), (6256, 24520860), (6279, 24431040), (6426, 23872160), (6440, 23820264), (6487, 23647680), (6552, 23413080), (6624, 23158590), (6630, 23137632), (6720, 22827753), (6986, 21958560), (7020, 21852208), (7038, 21796320), (7072, 21691530), (7140, 21484944), (7176, 21377160), (7245, 21173568), (7280, 21071772), (7344, 20888140), (7360, 20842731), (7485, 20494656), (7488, 20486445), (7560, 20291336), (7616, 20142135), (7728, 19850220), (7735, 19832256), (7820, 19616688), (7956, 19281360), (7984, 19213740), (8073, 19001920), (8160, 18799326), (8190, 18730464), (8211, 18682560), (8280, 18526872), (8372, 18323280), (8483, 18083520), (8568, 17904120), (8640, 17754919), (8694, 17644640), (8736, 17559810), (8840, 17353224), (8970, 17101728), (8982, 17078880), (9180, 16710512), (9282, 16526880), (9360, 16389156), (9384, 16347240), (9520, 16113708), (9568, 16032870), (9660, 15880176), (9792, 15666105), (9828, 15608720), (9936, 15439060), (9945, 15425088), (9980, 15370992), (10080, 15218502), (10166, 15089760), (10304, 14887665), (10465, 14658624), (10479, 14639040), (10557, 14530880), (10608, 14461020), (10710, 14323296), (10764, 14251440), (10920, 14047848), (10948, 14011920), (11040, 13895154), (11232, 13657630), (11424, 13428090), (11477, 13366080), (11592, 13233480), (11730, 13077792), (11934, 12854240), (11960, 12826296), (11976, 12809160), (12096, 12682085), (12240, 12532884), (12285, 12486976), (12376, 12395160), (12420, 12351248), (12480, 12291867), (12512, 12260430), (12558, 12215520), (12852, 11936080), (12880, 11910132), (12974, 11823840), (13104, 11706540), (13248, 11579295), (13260, 11568816), (13455, 11401152), (13473, 11385920), (13685, 11209536), (13923, 11017920), (13972, 10979280), (14040, 10926104), (14076, 10898160), (14144, 10845765), (14280, 10742472), (14352, 10688580), (14490, 10586784), (14560, 10535886), (14688, 10444070), (14970, 10247328), (15120, 10145668), (15249, 10059840), (15456, 9925110), (15470, 9916128), (15640, 9808344), (15912, 9640680), (15968, 9606870), (16065, 9548864), (16146, 9500960), (16320, 9399663), (16380, 9365232), (16422, 9341280), (16560, 9263436), (16744, 9161640), (16966, 9041760), (17136, 8952060), (17388, 8822320), (17465, 8783424), (17472, 8779905), (17595, 8718528), (17680, 8676612), (17940, 8550864), (17964, 8539440), (18360, 8355256), (18564, 8263440), (18720, 8194578), (18768, 8173620), (18837, 8143680), (19040, 8056854), (19136, 8016435), (19320, 7940088), (19461, 7882560), (19656, 7804360), (19872, 7719530), (19890, 7712544), (19960, 7685496), (20160, 7609251), (20332, 7544880), (20930, 7329312), (20958, 7319520), (21114, 7265440), (21216, 7230510), (21420, 7161648), (21528, 7125720), (21735, 7057856), (21840, 7023924), (21896, 7005960), (22080, 6947577), (22455, 6831552), (22464, 6828815), (22848, 6714045), (22954, 6683040), (23184, 6616740), (23205, 6610752), (23460, 6538896), (23868, 6427120), (23920, 6413148), (23952, 6404580), (24480, 6266442), (24570, 6243488), (24633, 6227520), (24752, 6197580), (24840, 6175624), (25024, 6130215), (25116, 6107760), (25415, 6035904), (25449, 6027840), (25704, 5968040), (25760, 5955066), (25948, 5911920), (26208, 5853270), (26520, 5784408), (26910, 5700576), (26946, 5692960), (27370, 5604768), (27846, 5508960), (27944, 5489640), (28080, 5463052), (28152, 5449080), (28560, 5371236), (28704, 5344290), (28980, 5293392), (29120, 5267943), (29376, 5222035), (29835, 5141696), (29940, 5123664), (30240, 5072834), (30498, 5029920), (30912, 4962555), (30940, 4958064), (31280, 4904172), (31395, 4886208), (31437, 4879680), (31824, 4820340), (31936, 4803435), (32130, 4774432), (32292, 4750480), (32435, 4729536), (32760, 4682616), (32844, 4670640), (33120, 4631718), (33488, 4580820), (33932, 4520880), (34272, 4476030), (34431, 4455360), (34776, 4411160), (34930, 4391712), (35190, 4359264), (35360, 4338306), (35581, 4311360), (35880, 4275432), (35928, 4269720), (36720, 4177628), (37128, 4131720), (37440, 4097289), (37536, 4086810), (37674, 4071840), (38080, 4028427), (38640, 3970044), (38922, 3941280), (39312, 3902180), (39744, 3859765), (39780, 3856272), (39920, 3842748), (40365, 3800384), (40664, 3772440), (41055, 3736512), (41769, 3672640), (41860, 3664656), (41916, 3659760), (42228, 3632720), (42415, 3616704), (42432, 3615255), (42840, 3580824), (43056, 3562860), (43470, 3528928), (43680, 3511962), (43792, 3502980), (44910, 3415776), (45409, 3378240), (45747, 3353280), (45908, 3341520), (46368, 3308370), (46410, 3305376), (46920, 3269448), (47736, 3213560), (47840, 3206574), (47904, 3202290), (48960, 3133221), (49140, 3121744), (49266, 3113760), (49504, 3098790), (49680, 3087812), (50232, 3053880), (50830, 3017952), (50898, 3013920), (51408, 2984020), (51520, 2977533), (51896, 2955960), (52395, 2927808), (52416, 2926635), (52785, 2906176), (53040, 2892204), (53820, 2850288), (53892, 2846480), (54740, 2802384), (55692, 2754480), (55888, 2744820), (56160, 2731526), (56304, 2724540), (56511, 2714560), (57120, 2685618), (57385, 2673216), (57408, 2672145), (57960, 2646696), (58383, 2627520), (59381, 2583360), (59670, 2570848), (59880, 2561832), (60480, 2536417), (60996, 2514960), (61880, 2479032), (62560, 2452086), (62790, 2443104), (62874, 2439840), (63648, 2410170), (64260, 2387216), (64584, 2375240), (64870, 2364768), (65520, 2341308), (65688, 2335320), (66240, 2315859), (66976, 2290410), (67365, 2277184), (67864, 2260440), (68544, 2238015), (68862, 2227680), (69552, 2205580), (69615, 2203584), (69860, 2195856), (70380, 2179632), (70720, 2169153), (71162, 2155680), (71760, 2137716), (71856, 2134860), (73440, 2088814), (73899, 2075840), (74256, 2065860), (75072, 2043405), (75348, 2035920), (76245, 2011968), (76347, 2009280), (77280, 1985022), (77844, 1970640), (78624, 1951090), (79560, 1928136), (79840, 1921374), (80339, 1909440), (80730, 1900192), (81328, 1886220), (82110, 1868256), (83538, 1836320), (83720, 1832328), (83832, 1829880), (84456, 1816360), (84830, 1808352), (85680, 1790412), (86112, 1781430), (86940, 1764464), (87360, 1755981), (87584, 1751490), (89820, 1707888), (90818, 1689120), (91494, 1676640), (91816, 1670760), (92736, 1654185), (92820, 1652688), (93840, 1634724), (94185, 1628736), (94311, 1626560), (95472, 1606780), (95680, 1603287), (95808, 1601145), (97305, 1576512), (98280, 1560872), (98532, 1556880), (99008, 1549395), (99360, 1543906), (100464, 1526940), (101660, 1508976), (101796, 1506960), (102816, 1492010), (103293, 1485120), (103792, 1477980), (104790, 1463904), (105570, 1453088), (106080, 1446102), (106743, 1437120), (107640, 1425144), (107784, 1423240), (109480, 1401192), (110279, 1391040), (111384, 1377240), (111776, 1372410), (112320, 1365763), (112608, 1362270), (113022, 1357280), (114240, 1342809), (114770, 1336608), (115920, 1323348), (116766, 1313760), (118762, 1291680), (119340, 1285424), (119760, 1280916), (121992, 1257480), (123165, 1245504), (123760, 1239516), (125120, 1226043), (125580, 1221552), (125748, 1219920), (127245, 1205568), (127296, 1205085), (128520, 1193608), (129168, 1187620), (129740, 1182384), (131040, 1170654), (131376, 1167660), (133952, 1145205), (134730, 1138592), (135728, 1130220), (136227, 1126080), (137241, 1117760), (137724, 1113840), (139104, 1102790), (139230, 1101792), (139720, 1097928), (140760, 1089816), (142324, 1077840), (143520, 1068858), (143712, 1067430), (146880, 1044407), (147798, 1037920), (148512, 1032930), (149201, 1028160), (150696, 1017960), (152490, 1005984), (152694, 1004640), (154560, 992511), (155688, 985320), (157185, 975936), (157248, 975545), (159120, 964068), (159680, 960687), (160678, 954720), (161460, 950096), (162656, 943110), (164220, 934128), (167076, 918160), (167440, 916164), (167664, 914940), (168912, 908180), (169660, 904176), (171360, 895206), (172155, 891072), (172224, 890715), (173880, 882232), (175149, 875840), (175168, 875745), (177905, 862272), (178143, 861120), (179640, 853944), (181636, 844560), (182988, 838320), (183632, 835380), (185640, 826344), (187680, 817362), (188370, 814368), (188622, 813280), (190944, 803390), (194610, 788256), (195109, 786240), (196560, 780436), (197064, 778440), (198720, 771953), (200928, 763470), (203320, 754488), (203592, 753480), (205632, 746005), (206586, 742560), (207584, 738990), (208845, 734528), (209580, 731952), (211140, 726544), (212160, 723051), (213486, 718560), (215280, 712572), (215568, 711620), (218960, 700596), (220558, 695520), (222768, 688620), (223552, 686205), (225216, 681135), (226044, 678640), (227045, 675648), (228735, 670656), (229041, 669760), (229540, 668304), (231840, 661674), (233532, 656880), (237524, 645840), (238680, 642712), (239520, 640458), (241017, 636480), (243984, 628740), (246330, 622752), (247520, 619758), (251160, 610776), (251496, 609960), (254490, 602784), (257040, 596804), (258336, 593810), (259480, 591192), (262080, 585327), (262752, 583830), (269460, 569296), (271456, 565110), (272454, 563040), (274482, 558880), (275448, 556920), (278208, 551395), (278460, 550896), (279440, 548964), (281520, 544908), (282555, 542912), (284648, 538920), (287040, 534429), (287424, 533715), (291915, 525504), (295596, 518960), (296905, 516672), (297024, 516465), (298402, 514080), (301392, 508980), (304980, 502992), (305388, 502320), (309879, 495040), (311376, 492660), (314370, 487968), (318240, 482034), (320229, 479040), (321356, 477360), (322920, 475048), (325312, 471555), (328440, 467064), (330837, 463680), (334152, 459080), (334880, 458082), (335328, 457470), (337824, 454090), (339320, 452088), (342720, 447603), (344310, 445536), (347760, 441116), (350298, 437920), (355810, 431136), (356286, 430560), (359280, 426972), (363272, 422280), (365976, 419160), (367264, 417690), (369495, 415168), (371280, 413172), (375360, 408681), (376740, 407184), (377244, 406640), (381735, 401856), (381888, 401695), (389220, 394128), (390218, 393120)]