419965318080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{523}}^1$

素因数の和:655

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 252, 255, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 355, 357, 360, 374, 378, 385, 396, 408, 420, 426, 432, 440, 448, 459, 462, 476, 480, 495, 497, 504, 510, 523, 528, 540, 544, 560, 561, 568, 576, 594, 595, 612, 616, 630, 639, 660, 672, 680, 693, 704, 710, 714, 720, 748, 756, 765, 770, 781, 792, 816, 840, 852, 864, 880, 918, 924, 935, 945, 952, 960, 990, 994, 1008, 1020, 1046, 1056, 1065, 1071, 1080, 1088, 1120, 1122, 1136, 1155, 1188, 1190, 1207, 1224, 1232, 1260, 1278, 1309, 1320, 1344, 1360, 1386, 1420, 1428, 1440, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1569, 1584, 1632, 1680, 1683, 1704, 1728, 1760, 1785, 1836, 1848, 1870, 1890, 1904, 1917, 1980, 1988, 2016, 2040, 2079, 2092, 2112, 2130, 2142, 2160, 2240, 2244, 2272, 2295, 2310, 2343, 2376, 2380, 2414, 2448, 2464, 2485, 2520, 2556, 2615, 2618, 2640, 2720, 2772, 2805, 2840, 2856, 2880, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3138, 3168, 3195, 3213, 3264, 3360, 3366, 3408, 3465, 3520, 3570, 3621, 3661, 3672, 3696, 3740, 3780, 3808, 3834, 3905, 3927, 3960, 3976, 4032, 4080, 4158, 4184, 4260, 4284, 4320, 4473, 4488, 4544, 4590, 4620, 4686, 4707, 4752, 4760, 4828, 4896, 4928, 4970, 5040, 5049, 5112, 5230, 5236, 5280, 5355, 5440, 5467, 5544, 5610, 5680, 5712, 5753, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6248, 6276, 6336, 6390, 6426, 6545, 6720, 6732, 6816, 6930, 7029, 7140, 7242, 7322, 7344, 7392, 7455, 7480, 7560, 7616, 7668, 7810, 7845, 7854, 7920, 7952, 8160, 8316, 8368, 8415, 8449, 8520, 8568, 8640, 8891, 8946, 8976, 9180, 9240, 9372, 9414, 9504, 9520, 9585, 9656, 9792, 9940, 10080, 10098, 10224, 10395, 10460, 10472, 10560, 10710, 10863, 10934, 10983, 11088, 11220, 11360, 11424, 11506, 11715, 11781, 11880, 11928, 11968, 12070, 12096, 12240, 12320, 12496, 12552, 12780, 12852, 13090, 13277, 13419, 13464, 13632, 13860, 14058, 14121, 14280, 14484, 14644, 14688, 14784, 14910, 14960, 15120, 15336, 15620, 15690, 15708, 15840, 15904, 16065, 16320, 16401, 16632, 16736, 16830, 16898, 17040, 17136, 17259, 17782, 17892, 17952, 18105, 18305, 18360, 18480, 18744, 18828, 19008, 19040, 19170, 19312, 19635, 19880, 20160, 20196, 20448, 20790, 20920, 20944, 21087, 21420, 21726, 21868, 21966, 22176, 22365, 22440, 22720, 22848, 23012, 23430, 23535, 23562, 23760, 23856, 24140, 24480, 24640, 24992, 25104, 25245, 25347, 25560, 25704, 26180, 26554, 26673, 26838, 26928, 27335, 27720, 28116, 28242, 28560, 28765, 28968, 29288, 29376, 29820, 29920, 30240, 30672, 31240, 31380, 31416, 31680, 31808, 32130, 32589, 32802, 32949, 33264, 33472, 33660, 33796, 34080, 34272, 34518, 35145, 35343, 35564, 35784, 35904, 36210, 36610, 36720, 36960, 37133, 37488, 37656, 38080, 38340, 38624, 39270, 39760, 39831, 40271, 40392, 40896, 41580, 41840, 41888, 42174, 42245, 42840, 43452, 43736, 43932, 44352, 44455, 44730, 44880, 46024, 46860, 47070, 47124, 47520, 47712, 48280, 48960, 49203, 49984, 50208, 50490, 50694, 51120, 51408, 51777, 52360, 53108, 53346, 53676, 53856, 54315, 54670, 54915, 55440, 56232, 56484, 57120, 57530, 57936, 58576, 58905, 59640, 59840, 60480, 61344, 62237, 62480, 62760, 62832, 64260, 65178, 65604, 65898, 66385, 66528, 67095, 67320, 67592, 68160, 68544, 69036, 70290, 70605, 70686, 71128, 71568, 72420, 73220, 73440, 73920, 74266, 74976, 75312, 76041, 76680, 77248, 78540, 79520, 79662, 80019, 80542, 80784, 82005, 83160, 83680, 83776, 84348, 84490, 85680, 86295, 86904, 87472, 87864, 88910, 89460, 89760, 92048, 92939, 93720, 94140, 94248, 95040, 95424, 96560, 97801, 98406, 98847, 100416, 100980, 101388, 102240, 102816, 103554, 104720, 105435, 106216, 106692, 107352, 107712, 108630, 109340, 109830, 110880, 111399, 112464, 112968, 114240, 115060, 115872, 117152, 117810, 119280, 119493, 120813, 122688, 124474, 124960, 125520, 125664, 126735, 128520, 130356, 131208, 131796, 132770, 133056, 133365, 134190, 134640, 135184, 138072, 140580, 141210, 141372, 142256, 143136, 144840, 146440, 146880, 147609, 148532, 149952, 150624, 152082, 153360, 155331, 157080, 159040, 159324, 160038, 161084, 161568, 162945, 164010, 164745, 166320, 167360, 168696, 168980, 171360, 172590, 173808, 174944, 175728, 176715, 177820, 178920, 179520, 184096, 185665, 185878, 186711, 187440, 188280, 188496, 193120, 195602, 196812, 197694, 199155, 201355, 201960, 202776, 204480, 205632, 207108, 209440, 210870, 212432, 213384, 214704, 217260, 218680, 219660, 221760, 222798, 224928, 225936, 228123, 230120, 231744, 234304, 235620, 238560, 238986, 240057, 241626, 246015, 248948, 249920, 251040, 251328, 253470, 257040, 258885, 259931, 260712, 262416, 263592, 265540, 266730, 268380, 269280, 270368, 276144, 278817, 281160, 282420, 282744, 284512, 286272, 289680, 292880, 293403, 295218, 297064, 301248, 304164, 306720, 310662, 311185, 314160, 318648, 320076, 322168, 323136, 325890, 328020, 329490, 332640, 334197, 337392, 337960, 342720, 345180, 347616, 349888, 351456, 353430, 355640, 357840, 358479, 362439, 368192, 371330, 371756, 373422, 374880, 376560, 376992, 380205, 386240, 391204, 393624, 395388, 398310, 400095, 402710, 403920, 405552, 408463, 414216, 418880, 421740, 424864, 426768, 429408, 434520, 437360, 439320, 445596, 449856, 451872, 456246, 460240, 464695, 471240, 477120, 477972, 480114, 483252, 489005, 492030, 494235, 497896, 502080, 506940, 514080, 517770, 519862, 521424, 524832, 527184, 531080, 533460, 536760, 538560, 540736, 552288, 556995, 557634, 560133, 562320, 564840, 565488, 569024, 579360, 585760, 586806, 590436, 594128, 597465, 604065, 608328, 613440, 621324, 622370, 628320, 631261, 637296, 640152, 644336, 651780, 656040, 658980, 665280, 668394, 674784, 675920, 684607, 690360, 695232, 702912, 706860, 711280, 715680, 716958, 724878, 738045, 742660, 743512, 746844, 749760, 753120, 753984, 760410, 776655, 779793, 782408, 787248, 790776, 796620, 800190, 805420, 807840, 811104, 816926, 828432, 836451, 843480, 849728, 853536, 858816, 869040, 874720, 878640, 880209, 891192, 903744, 912492, 920480, 929390, 933555, 942480, 955944, 960228, 966504, 978010, 984060, 988470, 995792, 1002591, 1013880, 1028160, 1035540, 1039724, 1042848, 1049664, 1054368, 1062160, 1066920, 1073520, 1087317, 1104576, 1113990, 1115268, 1120266, 1124640, 1129680, 1130976, 1140615, 1158720, 1171520, 1173612, 1180872, 1188256, 1194930, 1200285, 1208130, 1216656, 1225389, 1242648, 1244740, 1256640, 1262522, 1274592, 1280304, 1288672, 1299655, 1303560, 1312080, 1317960, 1336788, 1349568, 1351840, 1369214, 1380720, 1394085, 1413720, 1422560, 1431360, 1433916, 1449756, 1467015, 1476090, 1485320, 1487024, 1493688, 1506240, 1520820, 1553310, 1559586, 1564816, 1574496, 1581552, 1593240, 1600380, 1610840, 1615680, 1622208, 1633852, 1656864, 1670985, 1672902, 1680399, 1686960, 1707072, 1738080, 1749440, 1757280, 1760418, 1782384, 1792395, 1812195, 1824984, 1840960, 1858780, 1867110, 1884960, 1893783, 1911888, 1920456, 1933008, 1956020, 1968120, 1976940, 1991584, 2005182, 2027760, 2042315, 2053821, 2071080, 2079448, 2085696, 2108736, 2124320, 2133840, 2147040, 2174634, 2227980, 2230536, 2240532, 2249280, 2259360, 2261952, 2281230, 2339379, 2347224, 2361744, 2376512, 2389860, 2400570, 2416260, 2433312, 2450778, 2485296, 2489480, 2509353, 2525044, 2549184, 2560608, 2577344, 2599310, 2607120, 2624160, 2635920, 2640627, 2673576, 2703680, 2738428, 2761440, 2788170, 2800665, 2827440, 2845120, 2859241, 2867832, 2899512, 2934030, 2952180, 2970640, 2974048, 2987376, 3041640, 3106620, 3119172, 3129632, 3148992, 3156305, 3163104, 3186480, 3200760, 3221680, 3267704, 3313728, 3341970, 3345804, 3360798, 3373920, 3423035, 3476160, 3514560, 3520836, 3564768, 3584790, 3624390, 3649968, 3676167, 3717560, 3734220, 3769920, 3787566, 3823776, 3840912, 3866016, 3898965, 3912040, 3936240, 3953880, 3983168, 4010364, 4055520, 4084630, 4107642, 4142160, 4158896, 4182255, 4248640, 4267680, 4294080, 4349268, 4401045, 4418827, 4455960, 4461072, 4481064, 4518720, 4562460, 4678758, 4694448, 4723488, 4779720, 4801140, 4832520, 4866624, 4901556, 4970592, 4978960, 5012955, 5018706, 5050088, 5121216, 5198620, 5214240, 5248320, 5271840, 5281254, 5347152, 5436585, 5476856, 5522880, 5576340, 5601330, 5654880, 5681349, 5718482, 5735664, 5799024, 5868060, 5904360, 5941280, 5948096, 5974752, 6083280, 6126945, 6161463, 6213240, 6238344, 6259264, 6312610, 6326208, 6372960, 6401520, 6443360, 6535408, 6683940, 6691608, 6721596, 6747840, 6846070, 6943871, 7018137, 7041672, 7129536, 7169580, 7248780, 7299936, 7352334, 7435120, 7468440, 7575132, 7647552, 7681824, 7732032, 7797930, 7824080, 7872480, 7907760, 8020728, 8111040, 8169260, 8215284, 8284320, 8317792, 8364510, 8401995, 8535360, 8577723, 8698536, 8802090, 8837654, 8911920, 8922144, 8962128, 9124920, 9357516, 9388896, 9446976, 9468915, 9559440, 9602280, 9665040, 9803112, 9941184, 9957920, 10025910, 10037412, 10100176, 10269105, 10397240, 10428480, 10543680, 10562508, 10694304, 10873170, 10953712, 11028501, 11152680, 11202660, 11309760, 11362698, 11436964, 11471328, 11598048, 11696895, 11736120, 11808720, 11882560, 11949504, 12166560, 12253890, 12322926, 12426480, 12476688, 12546765, 12625220, 12745920, 12803040, 12886720, 13070816, 13203135, 13256481, 13367880, 13383216, 13443192, 13692140, 13887742, 14036274, 14083344, 14296205, 14339160, 14497560, 14599872, 14704668, 14870240, 14936880, 15150264, 15363648, 15595860, 15648160, 15744960, 15815520, 16041456, 16338520, 16430568, 16568640, 16635584, 16729020, 16803990, 17044047, 17155446, 17397072, 17604180, 17675308, 17823840, 17844288, 17924256, 18249840, 18380835, 18484389, 18715032, 18777792, 18937830, 19118880, 19204560, 19330080, 19606224, 19915840, 20051820, 20074824, 20200352, 20538210, 20794480, 20831613, 21125016, 21388608, 21746340, 21907424, 22057002, 22094135, 22305360, 22405320, 22725396, 22873928, 22942656, 23196096, 23393790, 23472240, 23617440, 24333120, 24507780, 24645852, 24852960, 24953376, 25093530, 25250440, 25606080, 25733169, 26141632, 26406270, 26512962, 26735760, 26766432, 26886384, 27384280, 27775484, 28072548, 28166688, 28406745, 28592410, 28678320, 28995120, 29409336, 29740480, 29873760, 30300528, 30807315, 31191720, 31296320, 31631040, 32082912, 32677040, 32861136, 33458040, 33607980, 34088094, 34310892, 34719355, 34794144, 35090685, 35208360, 35350616, 35647680, 35848512, 36499680, 36761670, 36968778, 37430064, 37875660, 38237760, 38409120, 38660160, 39212448, 39769443, 40103640, 40149648, 40400704, 41076420, 41588960, 41663226, 42250032, 42888615, 43492680, 43814848, 44114004, 44188270, 44610720, 44810640, 45450792, 45747856, 46787580, 46944480, 47234880, 48607097, 49015560, 49291704, 49705920, 49906752, 50187060, 50500880, 51466338, 52812540, 53025924, 53471520, 53532864, 53772768, 54768560, 55142505, 55550968, 56145096, 56333376, 56813490, 57184820, 57356640, 57990240, 58818672, 59747520, 60601056, 61614630, 62383440, 62494839, 64165824, 65354080, 65722272, 66282405, 66916080, 67215960, 68176188, 68621784, 69438710, 69588288, 70181370, 70416720, 70701232, 72999360, 73523340, 73937556, 74860128, 75751320, 76818240, 77199507, 78424896, 79538886, 80207280, 80299296, 82152840, 83177920, 83326452, 84500064, 85220235, 85777230, 86985360, 88228008, 88376540, 89221440, 89621280, 90901584, 91495712, 92421945, 93575160, 93888960, 97214194, 98031120, 98583408, 100374120, 101001760, 102932676, 104158065, 105625080, 106051848, 106943040, 107545536, 109537120, 110285010, 111101936, 112290192, 113626980, 114369640, 114713280, 115980480, 117637344, 119308329, 121202112, 123229260, 124766880, 124989678, 128665845, 130708160, 131444544, 132564810, 133832160, 134431920, 136352376, 137243568, 138877420, 140362740, 140833440, 141402464, 145821291, 147046680, 147875112, 149720256, 151502640, 154399014, 159077772, 160414560, 160598592, 164305680, 166652904, 169000128, 170440470, 171554460, 173970720, 176456016, 176753080, 179242560, 181803168, 182991424, 184843890, 187150320, 187484517, 194428388, 196062240, 197166816, 198847215, 200748240, 202003520, 205865352, 208316130, 211250160, 212103696, 219074240, 220570020, 222203872, 224580384, 227253960, 228739280, 235274688, 238616658, 243035485, 246458520, 249533760, 249979356, 257331690, 265129620, 267664320, 268863840, 272704752, 274487136, 277754840, 280725480, 281666880, 282804928, 291642582, 294093360, 295750224, 303005280, 308798028, 312474195, 318155544, 320829120, 328611360, 333305808, 340880940, 343108920, 347941440, 352912032, 353506160, 363606336, 369687780, 374300640, 374969034, 385997535, 388856776, 392124480, 394333632, 397694430, 401496480, 411730704, 416632260, 422500320, 424207392, 437463873, 441140040, 444407744, 449160768, 454507920, 457478560, 477233316, 486070970, 492917040, 499958712, 514663380, 530259240, 537727680, 545409504, 548974272, 555509680, 561450960, 583285164, 588186720, 591500448, 596541645, 606010560, 617596056, 624948390, 636311088, 657222720, 666611616, 681761880, 686217840, 705824064, 707012320, 729106455, 739375560, 748601280, 749938068, 771995070, 777713552, 795388860, 802992960, 823461408, 833264520, 845000640, 848414784, 874927746, 882280080, 909015840, 914957120, 937422585, 954466632, 972141940, 985834080, 999917424, 1029326760, 1060518480, 1090819008, 1111019360, 1122901920, 1166570328, 1176373440, 1183000896, 1193083290, 1235192112, 1249896780, 1272622176, 1312391619, 1333223232, 1363523760, 1372435680, 1414024640, 1458212910, 1478751120, 1499876136, 1543990140, 1555427104, 1590777720, 1646922816, 1666529040, 1749855492, 1764560160, 1818031680, 1874845170, 1908933264, 1944283880, 1971668160, 1999834848, 2058653520, 2121036960, 2187319365, 2222038720, 2245803840, 2333140656, 2386166580, 2470384224, 2499793560, 2545244352, 2624783238, 2727047520, 2744871360, 2916425820, 2957502240, 2999752272, 3087980280, 3110854208, 3181555440, 3333058080, 3499710984, 3529120320, 3749690340, 3817866528, 3888567760, 3999669696, 4117307040, 4242073920, 4374638730, 4666281312, 4772333160, 4940768448, 4999587120, 5249566476, 5454095040, 5832851640, 5915004480, 5999504544, 6175960560, 6363110880, 6561958095, 6666116160, 6999421968, 7499380680, 7635733056, 7777135520, 8234614080, 8749277460, 9332562624, 9544666320, 9999174240, 10499132952, 11665703280, 11999009088, 12351921120, 12726221760, 13123916190, 13998843936, 14998761360, 15554271040, 17498554920, 19089332640, 19998348480, 20998265904, 23331406560, 24703842240, 26247832380, 27997687872, 29997522720, 34997109840, 38178665280, 41996531808, 46662813120, 52495664760, 59995045440, 69994219680, 83993063616, 104991329520, 139988439360, 209982659040, 419965318080]

約数ペア:

[(1, 419965318080), (2, 209982659040), (3, 139988439360), (4, 104991329520), (5, 83993063616), (6, 69994219680), (7, 59995045440), (8, 52495664760), (9, 46662813120), (10, 41996531808), (11, 38178665280), (12, 34997109840), (14, 29997522720), (15, 27997687872), (16, 26247832380), (17, 24703842240), (18, 23331406560), (20, 20998265904), (21, 19998348480), (22, 19089332640), (24, 17498554920), (27, 15554271040), (28, 14998761360), (30, 13998843936), (32, 13123916190), (33, 12726221760), (34, 12351921120), (35, 11999009088), (36, 11665703280), (40, 10499132952), (42, 9999174240), (44, 9544666320), (45, 9332562624), (48, 8749277460), (51, 8234614080), (54, 7777135520), (55, 7635733056), (56, 7499380680), (60, 6999421968), (63, 6666116160), (64, 6561958095), (66, 6363110880), (68, 6175960560), (70, 5999504544), (71, 5915004480), (72, 5832851640), (77, 5454095040), (80, 5249566476), (84, 4999587120), (85, 4940768448), (88, 4772333160), (90, 4666281312), (96, 4374638730), (99, 4242073920), (102, 4117307040), (105, 3999669696), (108, 3888567760), (110, 3817866528), (112, 3749690340), (119, 3529120320), (120, 3499710984), (126, 3333058080), (132, 3181555440), (135, 3110854208), (136, 3087980280), (140, 2999752272), (142, 2957502240), (144, 2916425820), (153, 2744871360), (154, 2727047520), (160, 2624783238), (165, 2545244352), (168, 2499793560), (170, 2470384224), (176, 2386166580), (180, 2333140656), (187, 2245803840), (189, 2222038720), (192, 2187319365), (198, 2121036960), (204, 2058653520), (210, 1999834848), (213, 1971668160), (216, 1944283880), (220, 1908933264), (224, 1874845170), (231, 1818031680), (238, 1764560160), (240, 1749855492), (252, 1666529040), (255, 1646922816), (264, 1590777720), (270, 1555427104), (272, 1543990140), (280, 1499876136), (284, 1478751120), (288, 1458212910), (297, 1414024640), (306, 1372435680), (308, 1363523760), (315, 1333223232), (320, 1312391619), (330, 1272622176), (336, 1249896780), (340, 1235192112), (352, 1193083290), (355, 1183000896), (357, 1176373440), (360, 1166570328), (374, 1122901920), (378, 1111019360), (385, 1090819008), (396, 1060518480), (408, 1029326760), (420, 999917424), (426, 985834080), (432, 972141940), (440, 954466632), (448, 937422585), (459, 914957120), (462, 909015840), (476, 882280080), (480, 874927746), (495, 848414784), (497, 845000640), (504, 833264520), (510, 823461408), (523, 802992960), (528, 795388860), (540, 777713552), (544, 771995070), (560, 749938068), (561, 748601280), (568, 739375560), (576, 729106455), (594, 707012320), (595, 705824064), (612, 686217840), (616, 681761880), (630, 666611616), (639, 657222720), (660, 636311088), (672, 624948390), (680, 617596056), (693, 606010560), (704, 596541645), (710, 591500448), (714, 588186720), (720, 583285164), (748, 561450960), (756, 555509680), (765, 548974272), (770, 545409504), (781, 537727680), (792, 530259240), (816, 514663380), (840, 499958712), (852, 492917040), (864, 486070970), (880, 477233316), (918, 457478560), (924, 454507920), (935, 449160768), (945, 444407744), (952, 441140040), (960, 437463873), (990, 424207392), (994, 422500320), (1008, 416632260), (1020, 411730704), (1046, 401496480), (1056, 397694430), (1065, 394333632), (1071, 392124480), (1080, 388856776), (1088, 385997535), (1120, 374969034), (1122, 374300640), (1136, 369687780), (1155, 363606336), (1188, 353506160), (1190, 352912032), (1207, 347941440), (1224, 343108920), (1232, 340880940), (1260, 333305808), (1278, 328611360), (1309, 320829120), (1320, 318155544), (1344, 312474195), (1360, 308798028), (1386, 303005280), (1420, 295750224), (1428, 294093360), (1440, 291642582), (1485, 282804928), (1491, 281666880), (1496, 280725480), (1512, 277754840), (1530, 274487136), (1540, 272704752), (1562, 268863840), (1569, 267664320), (1584, 265129620), (1632, 257331690), (1680, 249979356), (1683, 249533760), (1704, 246458520), (1728, 243035485), (1760, 238616658), (1785, 235274688), (1836, 228739280), (1848, 227253960), (1870, 224580384), (1890, 222203872), (1904, 220570020), (1917, 219074240), (1980, 212103696), (1988, 211250160), (2016, 208316130), (2040, 205865352), (2079, 202003520), (2092, 200748240), (2112, 198847215), (2130, 197166816), (2142, 196062240), (2160, 194428388), (2240, 187484517), (2244, 187150320), (2272, 184843890), (2295, 182991424), (2310, 181803168), (2343, 179242560), (2376, 176753080), (2380, 176456016), (2414, 173970720), (2448, 171554460), (2464, 170440470), (2485, 169000128), (2520, 166652904), (2556, 164305680), (2615, 160598592), (2618, 160414560), (2640, 159077772), (2720, 154399014), (2772, 151502640), (2805, 149720256), (2840, 147875112), (2856, 147046680), (2880, 145821291), (2970, 141402464), (2982, 140833440), (2992, 140362740), (3024, 138877420), (3060, 137243568), (3080, 136352376), (3124, 134431920), (3138, 133832160), (3168, 132564810), (3195, 131444544), (3213, 130708160), (3264, 128665845), (3360, 124989678), (3366, 124766880), (3408, 123229260), (3465, 121202112), (3520, 119308329), (3570, 117637344), (3621, 115980480), (3661, 114713280), (3672, 114369640), (3696, 113626980), (3740, 112290192), (3780, 111101936), (3808, 110285010), (3834, 109537120), (3905, 107545536), (3927, 106943040), (3960, 106051848), (3976, 105625080), (4032, 104158065), (4080, 102932676), (4158, 101001760), (4184, 100374120), (4260, 98583408), (4284, 98031120), (4320, 97214194), (4473, 93888960), (4488, 93575160), (4544, 92421945), (4590, 91495712), (4620, 90901584), (4686, 89621280), (4707, 89221440), (4752, 88376540), (4760, 88228008), (4828, 86985360), (4896, 85777230), (4928, 85220235), (4970, 84500064), (5040, 83326452), (5049, 83177920), (5112, 82152840), (5230, 80299296), (5236, 80207280), (5280, 79538886), (5355, 78424896), (5440, 77199507), (5467, 76818240), (5544, 75751320), (5610, 74860128), (5680, 73937556), (5712, 73523340), (5753, 72999360), (5940, 70701232), (5964, 70416720), (5984, 70181370), (6035, 69588288), (6048, 69438710), (6120, 68621784), (6160, 68176188), (6248, 67215960), (6276, 66916080), (6336, 66282405), (6390, 65722272), (6426, 65354080), (6545, 64165824), (6720, 62494839), (6732, 62383440), (6816, 61614630), (6930, 60601056), (7029, 59747520), (7140, 58818672), (7242, 57990240), (7322, 57356640), (7344, 57184820), (7392, 56813490), (7455, 56333376), (7480, 56145096), (7560, 55550968), (7616, 55142505), (7668, 54768560), (7810, 53772768), (7845, 53532864), (7854, 53471520), (7920, 53025924), (7952, 52812540), (8160, 51466338), (8316, 50500880), (8368, 50187060), (8415, 49906752), (8449, 49705920), (8520, 49291704), (8568, 49015560), (8640, 48607097), (8891, 47234880), (8946, 46944480), (8976, 46787580), (9180, 45747856), (9240, 45450792), (9372, 44810640), (9414, 44610720), (9504, 44188270), (9520, 44114004), (9585, 43814848), (9656, 43492680), (9792, 42888615), (9940, 42250032), (10080, 41663226), (10098, 41588960), (10224, 41076420), (10395, 40400704), (10460, 40149648), (10472, 40103640), (10560, 39769443), (10710, 39212448), (10863, 38660160), (10934, 38409120), (10983, 38237760), (11088, 37875660), (11220, 37430064), (11360, 36968778), (11424, 36761670), (11506, 36499680), (11715, 35848512), (11781, 35647680), (11880, 35350616), (11928, 35208360), (11968, 35090685), (12070, 34794144), (12096, 34719355), (12240, 34310892), (12320, 34088094), (12496, 33607980), (12552, 33458040), (12780, 32861136), (12852, 32677040), (13090, 32082912), (13277, 31631040), (13419, 31296320), (13464, 31191720), (13632, 30807315), (13860, 30300528), (14058, 29873760), (14121, 29740480), (14280, 29409336), (14484, 28995120), (14644, 28678320), (14688, 28592410), (14784, 28406745), (14910, 28166688), (14960, 28072548), (15120, 27775484), (15336, 27384280), (15620, 26886384), (15690, 26766432), (15708, 26735760), (15840, 26512962), (15904, 26406270), (16065, 26141632), (16320, 25733169), (16401, 25606080), (16632, 25250440), (16736, 25093530), (16830, 24953376), (16898, 24852960), (17040, 24645852), (17136, 24507780), (17259, 24333120), (17782, 23617440), (17892, 23472240), (17952, 23393790), (18105, 23196096), (18305, 22942656), (18360, 22873928), (18480, 22725396), (18744, 22405320), (18828, 22305360), (19008, 22094135), (19040, 22057002), (19170, 21907424), (19312, 21746340), (19635, 21388608), (19880, 21125016), (20160, 20831613), (20196, 20794480), (20448, 20538210), (20790, 20200352), (20920, 20074824), (20944, 20051820), (21087, 19915840), (21420, 19606224), (21726, 19330080), (21868, 19204560), (21966, 19118880), (22176, 18937830), (22365, 18777792), (22440, 18715032), (22720, 18484389), (22848, 18380835), (23012, 18249840), (23430, 17924256), (23535, 17844288), (23562, 17823840), (23760, 17675308), (23856, 17604180), (24140, 17397072), (24480, 17155446), (24640, 17044047), (24992, 16803990), (25104, 16729020), (25245, 16635584), (25347, 16568640), (25560, 16430568), (25704, 16338520), (26180, 16041456), (26554, 15815520), (26673, 15744960), (26838, 15648160), (26928, 15595860), (27335, 15363648), (27720, 15150264), (28116, 14936880), (28242, 14870240), (28560, 14704668), (28765, 14599872), (28968, 14497560), (29288, 14339160), (29376, 14296205), (29820, 14083344), (29920, 14036274), (30240, 13887742), (30672, 13692140), (31240, 13443192), (31380, 13383216), (31416, 13367880), (31680, 13256481), (31808, 13203135), (32130, 13070816), (32589, 12886720), (32802, 12803040), (32949, 12745920), (33264, 12625220), (33472, 12546765), (33660, 12476688), (33796, 12426480), (34080, 12322926), (34272, 12253890), (34518, 12166560), (35145, 11949504), (35343, 11882560), (35564, 11808720), (35784, 11736120), (35904, 11696895), (36210, 11598048), (36610, 11471328), (36720, 11436964), (36960, 11362698), (37133, 11309760), (37488, 11202660), (37656, 11152680), (38080, 11028501), (38340, 10953712), (38624, 10873170), (39270, 10694304), (39760, 10562508), (39831, 10543680), (40271, 10428480), (40392, 10397240), (40896, 10269105), (41580, 10100176), (41840, 10037412), (41888, 10025910), (42174, 9957920), (42245, 9941184), (42840, 9803112), (43452, 9665040), (43736, 9602280), (43932, 9559440), (44352, 9468915), (44455, 9446976), (44730, 9388896), (44880, 9357516), (46024, 9124920), (46860, 8962128), (47070, 8922144), (47124, 8911920), (47520, 8837654), (47712, 8802090), (48280, 8698536), (48960, 8577723), (49203, 8535360), (49984, 8401995), (50208, 8364510), (50490, 8317792), (50694, 8284320), (51120, 8215284), (51408, 8169260), (51777, 8111040), (52360, 8020728), (53108, 7907760), (53346, 7872480), (53676, 7824080), (53856, 7797930), (54315, 7732032), (54670, 7681824), (54915, 7647552), (55440, 7575132), (56232, 7468440), (56484, 7435120), (57120, 7352334), (57530, 7299936), (57936, 7248780), (58576, 7169580), (58905, 7129536), (59640, 7041672), (59840, 7018137), (60480, 6943871), (61344, 6846070), (62237, 6747840), (62480, 6721596), (62760, 6691608), (62832, 6683940), (64260, 6535408), (65178, 6443360), (65604, 6401520), (65898, 6372960), (66385, 6326208), (66528, 6312610), (67095, 6259264), (67320, 6238344), (67592, 6213240), (68160, 6161463), (68544, 6126945), (69036, 6083280), (70290, 5974752), (70605, 5948096), (70686, 5941280), (71128, 5904360), (71568, 5868060), (72420, 5799024), (73220, 5735664), (73440, 5718482), (73920, 5681349), (74266, 5654880), (74976, 5601330), (75312, 5576340), (76041, 5522880), (76680, 5476856), (77248, 5436585), (78540, 5347152), (79520, 5281254), (79662, 5271840), (80019, 5248320), (80542, 5214240), (80784, 5198620), (82005, 5121216), (83160, 5050088), (83680, 5018706), (83776, 5012955), (84348, 4978960), (84490, 4970592), (85680, 4901556), (86295, 4866624), (86904, 4832520), (87472, 4801140), (87864, 4779720), (88910, 4723488), (89460, 4694448), (89760, 4678758), (92048, 4562460), (92939, 4518720), (93720, 4481064), (94140, 4461072), (94248, 4455960), (95040, 4418827), (95424, 4401045), (96560, 4349268), (97801, 4294080), (98406, 4267680), (98847, 4248640), (100416, 4182255), (100980, 4158896), (101388, 4142160), (102240, 4107642), (102816, 4084630), (103554, 4055520), (104720, 4010364), (105435, 3983168), (106216, 3953880), (106692, 3936240), (107352, 3912040), (107712, 3898965), (108630, 3866016), (109340, 3840912), (109830, 3823776), (110880, 3787566), (111399, 3769920), (112464, 3734220), (112968, 3717560), (114240, 3676167), (115060, 3649968), (115872, 3624390), (117152, 3584790), (117810, 3564768), (119280, 3520836), (119493, 3514560), (120813, 3476160), (122688, 3423035), (124474, 3373920), (124960, 3360798), (125520, 3345804), (125664, 3341970), (126735, 3313728), (128520, 3267704), (130356, 3221680), (131208, 3200760), (131796, 3186480), (132770, 3163104), (133056, 3156305), (133365, 3148992), (134190, 3129632), (134640, 3119172), (135184, 3106620), (138072, 3041640), (140580, 2987376), (141210, 2974048), (141372, 2970640), (142256, 2952180), (143136, 2934030), (144840, 2899512), (146440, 2867832), (146880, 2859241), (147609, 2845120), (148532, 2827440), (149952, 2800665), (150624, 2788170), (152082, 2761440), (153360, 2738428), (155331, 2703680), (157080, 2673576), (159040, 2640627), (159324, 2635920), (160038, 2624160), (161084, 2607120), (161568, 2599310), (162945, 2577344), (164010, 2560608), (164745, 2549184), (166320, 2525044), (167360, 2509353), (168696, 2489480), (168980, 2485296), (171360, 2450778), (172590, 2433312), (173808, 2416260), (174944, 2400570), (175728, 2389860), (176715, 2376512), (177820, 2361744), (178920, 2347224), (179520, 2339379), (184096, 2281230), (185665, 2261952), (185878, 2259360), (186711, 2249280), (187440, 2240532), (188280, 2230536), (188496, 2227980), (193120, 2174634), (195602, 2147040), (196812, 2133840), (197694, 2124320), (199155, 2108736), (201355, 2085696), (201960, 2079448), (202776, 2071080), (204480, 2053821), (205632, 2042315), (207108, 2027760), (209440, 2005182), (210870, 1991584), (212432, 1976940), (213384, 1968120), (214704, 1956020), (217260, 1933008), (218680, 1920456), (219660, 1911888), (221760, 1893783), (222798, 1884960), (224928, 1867110), (225936, 1858780), (228123, 1840960), (230120, 1824984), (231744, 1812195), (234304, 1792395), (235620, 1782384), (238560, 1760418), (238986, 1757280), (240057, 1749440), (241626, 1738080), (246015, 1707072), (248948, 1686960), (249920, 1680399), (251040, 1672902), (251328, 1670985), (253470, 1656864), (257040, 1633852), (258885, 1622208), (259931, 1615680), (260712, 1610840), (262416, 1600380), (263592, 1593240), (265540, 1581552), (266730, 1574496), (268380, 1564816), (269280, 1559586), (270368, 1553310), (276144, 1520820), (278817, 1506240), (281160, 1493688), (282420, 1487024), (282744, 1485320), (284512, 1476090), (286272, 1467015), (289680, 1449756), (292880, 1433916), (293403, 1431360), (295218, 1422560), (297064, 1413720), (301248, 1394085), (304164, 1380720), (306720, 1369214), (310662, 1351840), (311185, 1349568), (314160, 1336788), (318648, 1317960), (320076, 1312080), (322168, 1303560), (323136, 1299655), (325890, 1288672), (328020, 1280304), (329490, 1274592), (332640, 1262522), (334197, 1256640), (337392, 1244740), (337960, 1242648), (342720, 1225389), (345180, 1216656), (347616, 1208130), (349888, 1200285), (351456, 1194930), (353430, 1188256), (355640, 1180872), (357840, 1173612), (358479, 1171520), (362439, 1158720), (368192, 1140615), (371330, 1130976), (371756, 1129680), (373422, 1124640), (374880, 1120266), (376560, 1115268), (376992, 1113990), (380205, 1104576), (386240, 1087317), (391204, 1073520), (393624, 1066920), (395388, 1062160), (398310, 1054368), (400095, 1049664), (402710, 1042848), (403920, 1039724), (405552, 1035540), (408463, 1028160), (414216, 1013880), (418880, 1002591), (421740, 995792), (424864, 988470), (426768, 984060), (429408, 978010), (434520, 966504), (437360, 960228), (439320, 955944), (445596, 942480), (449856, 933555), (451872, 929390), (456246, 920480), (460240, 912492), (464695, 903744), (471240, 891192), (477120, 880209), (477972, 878640), (480114, 874720), (483252, 869040), (489005, 858816), (492030, 853536), (494235, 849728), (497896, 843480), (502080, 836451), (506940, 828432), (514080, 816926), (517770, 811104), (519862, 807840), (521424, 805420), (524832, 800190), (527184, 796620), (531080, 790776), (533460, 787248), (536760, 782408), (538560, 779793), (540736, 776655), (552288, 760410), (556995, 753984), (557634, 753120), (560133, 749760), (562320, 746844), (564840, 743512), (565488, 742660), (569024, 738045), (579360, 724878), (585760, 716958), (586806, 715680), (590436, 711280), (594128, 706860), (597465, 702912), (604065, 695232), (608328, 690360), (613440, 684607), (621324, 675920), (622370, 674784), (628320, 668394), (631261, 665280), (637296, 658980), (640152, 656040), (644336, 651780)]